一种对三维点云模型进行布尔运算的方法
摘要:
本发明涉及几何建模技术领域,具体涉及一种对三维点云模型进行布尔运算的方法,包括:获取用于布尔运算的三维点云模型A和B,然后对三维点云模型A和B进行配准;建立三维点云模型A的八叉树模型,得到对应的八叉树结构;将立三维点云模型A对应的八叉树结构应于三维点云模型B,并根据八叉树结构中叶节点与三维点云模型B中点的重叠关系和邻接关系生成对应的若干个共享信息链表;根据布尔运算的类型选取对应的共享信息链表进行三维点云模型A和B的布尔运算。本发明对三维点云模型进行布尔运算的方法能够提升三维点云模型布尔运算效率。
公开/授权文献
0/0