买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:重庆大学
摘要:本发明涉及几何建模技术领域,具体涉及一种对三维点云模型进行布尔运算的方法,包括:获取用于布尔运算的三维点云模型A和B,然后对三维点云模型A和B进行配准;建立三维点云模型A的八叉树模型,得到对应的八叉树结构;将立三维点云模型A对应的八叉树结构应于三维点云模型B,并根据八叉树结构中叶节点与三维点云模型B中点的重叠关系和邻接关系生成对应的若干个共享信息链表;根据布尔运算的类型选取对应的共享信息链表进行三维点云模型A和B的布尔运算。本发明对三维点云模型进行布尔运算的方法能够提升三维点云模型布尔运算效率。
主权项:1.一种对三维点云模型进行布尔运算的方法,其特征在于,包括以下步骤:S1:获取用于布尔运算的三维点云模型A和B,然后对三维点云模型A和B进行配准;S2:建立三维点云模型A的八叉树模型,得到对应的八叉树结构;S3:将立三维点云模型A对应的八叉树结构应于三维点云模型B,并根据八叉树结构中叶节点与三维点云模型B中点的重叠关系和邻接关系生成对应的若干个共享信息链表;步骤S3中,通过如下步骤生成共享信息链表:S301:将三维点云模型A的八叉树结构应于三维点云模型B,然后筛选八叉树结构中外来自三维点云模型B中的点,将对应点存入共享信息链表B_out_A中;S302:判断八叉树结构中每一个叶节点是否包含三维点云模型B中的点:若是,则将对应叶节点存入InterA,B;否则,将对应叶节点存入nonInterA,B;S303:提取InterA,B的叶结点:筛选出对应叶节点中来自三维点云模型A中的点,将对应点存入共享信息链表A_in_B中;筛选出对应叶节点中来自三维点云模型B中的点,将对应点存入共享信息链表B_in_A中;S304:提取nonInterA,B的叶结点:筛选出对应叶节点中来自三维点云模型A中的点,将对应点存入共享信息链表A_out_B中;S305:生成对应的四个共享信息链表:A_out_B、A_in_B、B_out_A、B_in_A;S4:根据布尔运算的类型选取对应的共享信息链表进行三维点云模型A和B的布尔运算。
全文数据:
权利要求:
百度查询: 重庆大学 一种对三维点云模型进行布尔运算的方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。