作者oo855050 (阿偉)
看板Python
標題[閒聊] open3d 找鄰近三角網格方法
時間Sat Apr 25 23:41:19 2020
版上各位好
小弟最近在用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
→ cc9630r: 找到每個三角網格的中心,再利用k-neighbors搜尋鄰近點? 04/29 22:13
→ oo855050: cc大你好,不過因為我可能會需要每一個三角網格都做尋找 05/03 14:55
→ oo855050: 這樣可能整個計算完會需要O(n^2)的時間複雜度,感覺會 05/03 14:56
→ oo855050: 太耗時,且K-neighbors可能會找到物體內面的網格而非鄰 05/03 14:57
→ oo855050: 近點 05/03 14:57