看板 Python 關於我們 聯絡資訊
版上各位好 小弟最近在用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