首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
素内专题
PCL:八叉树(Octree)实现点云体素内近邻搜索
1 八叉树 Octree 八叉树(Octree)结构是由 Hunter 博士于1978年首次提出的一种数据模型。八叉树结构通过对三维空间的几何实体进行体元剖分,每个体元具有相同的时间和空间复杂度,通过循环递归的划分方法对三维空间的几何对象进行剖分,从而构成一个具有根节点的方向图。在八叉树结构中如果被划分的体元具有相同的属性,则该体元构成一个叶节点;否则继续对该体元剖分成8个子立方体,依次递剖分,
阅读更多...