亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

在 scipy.spatial.Delaunay 中 find_simplex() 方法返回什么?

在 scipy.spatial.Delaunay 中 find_simplex() 方法返回什么?

四季花海 2023-10-31 14:36:42
我需要找出我的一些點是在凸包內部還是外部,我正在使用這個答案:(在此處輸入鏈接描述)。但是當我測試它時,返回的數組有點令人困惑。例如,如果我創建兩個相同的數組,使用一個數組創建一個船體,然后測試第二個數組的點是否在該船體中,我會得到以下結果:from scipy.spatial import Delaunaypts_outer = np.array([[0, 0], [0, 5], [5, 0], [5, 5]])pts_inner = pts_outerhull = Delaunay(pts_outer)hull.find_simplex(pts_inner)Out[29]: array([0, 0, 1, 1], dtype=int32)該方法的文檔只說它返回:“包含每個點的單純形的索引。三角剖分之外的點得到值 -1”。我知道1點在船體內部,-1點在船體外部,但是0是什么?該點是否位于船體邊界上?但那為什么只有兩分呢?應該是他們所有人。如果我稍微修改測試數組:pts_inner = np.array([[0, 0], [0, 5], [5, -1], [5, 5]])hull.find_simplex(pts_inner)Out[31]: array([ 0,  0, -1,  0], dtype=int32)前兩個點具有相同的索引,第三個點按計劃獲得 -1 ,但第四個點由于某種原因變為 0,即使船體和點完全相同。有誰知道如何解釋這些結果?
查看完整描述

1 回答

?
鴻蒙傳說

TA貢獻1865條經驗 獲得超7個贊

它返回包含該點的三角形的索引。如果有多個三角形包含相同的索引,它并不總是選擇相同的索引。

我認為您誤解了“它返回:包含每個點的單純形的索引。三角剖分之外的點的值為-1?!?/p>

我的解釋是用兩個Delaunay(pts_outer)三角形對矩形進行三角剖分,兩個三角形的索引分別為 0 和 1。然后hull.find_simplex(pts_inner)重新調整[0, 0, 1, 1]意味著前兩個點位于三角形 0 中,后兩個點位于三角形 1 中。

最后,有點奇怪的是,find_simplex現在告訴您您的點[5, 5]位于三角形 1 中。但這并不是不正確,因為該點[5, 5]位于兩個三角形中。


查看完整回答
反對 回復 2023-10-31
  • 1 回答
  • 0 關注
  • 215 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號