作者oo855050 (阿伟)
看板Python
标题[闲聊] open3d 找邻近三角网格方法
时间Sat Apr 25 23:41:19 2020
版上各位好
小弟最近在用open3d做一些STL档的处理
想请问一下我想要做到以某一个三角网格为中心
找到其相邻的所有三角网格
我该如何做到呢?
还请各位赐教>_<
感谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.115.243.242 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1587829281.A.0E3.html
※ 编辑: oo855050 (59.115.243.242 台湾), 04/25/2020 23:41:42
1F：→ cc9630r: 找到每个三角网格的中心，再利用k-neighbors搜寻邻近点? 04/29 22:13
2F：→ oo855050: cc大你好，不过因为我可能会需要每一个三角网格都做寻找 05/03 14:55
3F：→ oo855050: 这样可能整个计算完会需要O(n^2)的时间复杂度，感觉会 05/03 14:56
4F：→ oo855050: 太耗时，且K-neighbors可能会找到物体内面的网格而非邻 05/03 14:57
5F：→ oo855050: 近点 05/03 14:57