[閒聊] open3d 找鄰近三角網格方法

看板Python作者 (阿偉)時間4年前 (2020/04/25 23:41), 4年前編輯推噓0(0推 0噓 5→)
留言5則, 2人參與, 4年前最新討論串1/1
版上各位好 小弟最近在用open3d做一些STL檔的處理 想請問一下我想要做到以某一個三角網格為中心 找到其相鄰的所有三角網格 我該如何做到呢? 還請各位賜教>_< 感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.243.242 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1587829281.A.0E3.html ※ 編輯: oo855050 (59.115.243.242 臺灣), 04/25/2020 23:41:42
→
04/29 22:13, 4年前 , 1F
找到每個三角網格的中心，再利用k-neighbors搜尋鄰近點?
04/29 22:13, 1F
→
05/03 14:55, 4年前 , 2F
cc大你好，不過因為我可能會需要每一個三角網格都做尋找
05/03 14:55, 2F
→
05/03 14:56, 4年前 , 3F
這樣可能整個計算完會需要O(n^2)的時間複雜度，感覺會
05/03 14:56, 3F
→
05/03 14:57, 4年前 , 4F
太耗時，且K-neighbors可能會找到物體內面的網格而非鄰
05/03 14:57, 4F
→
05/03 14:57, 4年前 , 5F
近點
05/03 14:57, 5F
‣ 更多 oo855050 的文章
文章代碼(AID): #1Uf5eX3Z (Python)