基于约束搜索球的点云数据与CAD模型精确比对检测

作     者：史宝全 梁晋 刘青 肖振中 SHI Bao-quan;LIANG Jin;LIU Qing;XIAO Zhen-zhong

作者机构：西安交通大学机械工程学院陕西西安710049 西安交通大学医学院陕西西安710061 

基　　金：国家863计划资助项目(2007AA04Z124) 国家自然科学基金资助项目(50975219) 江苏省科技支撑计划资助项目(BE2008058)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2010年第16卷第5期

页      码：929-934页

摘      要：针对传统数字化比对检测中点偏差计算的准确性及效率不高的问题,提出了一种基于约束搜索球的点云数据与计算机辅助设计模型比对检测技术。首先,为了提高计算的准确性,在分析现有点—面计算模型的基础上,提出了点—边计算模型及点—点计算模型,用于计算曲率变化较大区域的点偏差。其次,为了提高计算效率,在最邻近顶点搜索过程中采用K-D树进行加速,在点数据归属过程中,构建一系列约束搜索球,将点云数据与计算机辅助设计模型比对的范围限制在约束搜索球内,降低算法的时间复杂度,提高点数据归属的效率。以某大型叶片为例,验证了该方法的有效性。

主 题 词：约束搜索球 点云数据 计算机辅助设计 比对检测 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 081101[081101] 0811[工学-水利类] 081102[081102] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2010.05.35.shibq.014

馆 藏 号：203271887...