产品模型散乱点云边界特征提取方法技术

技术编号:8235900 阅读:255 留言:0更新日期:2013-01-20 11:12
本发明专利技术提供一种产品模型散乱点云边界特征提取方法,其特征在于:基于R*-树建立产品模型散乱点云的动态空间索引结构,采用动态扩展空心球算法实现目标样点的k近邻点集查询,将k近邻点集的空心球半径作为带宽,利用核密度估计求解k近邻点集的模式点,计算模式点到目标样点的距离与空心球半径的比值,将其与给定阈值进行比较判断目标样点是否为边界点,进而识别散乱点云边界特征。采用本方法可快速、准确提取产品模型散乱点云的边界特征。

【技术实现步骤摘要】

本专利技术提供一种,属于产品逆向工程

技术介绍
在逆向工程领域,通常采用激光扫描仪等数据采集设备获取产品实体模型表面的散乱点云数据,产品模型散乱点云边界特征是产品实体表面边界区域的采样点,它不仅作为表达曲面的重要几何特征,而且作为求解曲面的定义域,对产品模型曲面重建的品质和精度起着重要作用,边界特征提取技术在逆向工程领域中的文物复原、曲面拼接、点云补洞等方面得到广泛应用。对现有技术文献检索发现,李江雄在学术期刊《机械设计与制造工程》2000,·29(2),P26-28上发表的学术论文“反求工程中复杂曲面边界线的自动提取技术”及白仲栋等在学术期刊《机械科学与技术》2001,20 (4),P481-483上发表的学术论文“复杂曲面反求工程中的边界处理技术研究”中,根据产品实体原始曲面特征对散乱点云进行投影,在投影面上对投影点进行栅格划分并根据几何判据提取边界点,将其还原到三维空间即可获取边界特征。此类方法仅适用于符合投影面特征的散乱点云,局限性大。柯映林等在学术期刊《机械工程学报》2004,9 (40),P116-120上发表的学术论文“基于点云的边界特征直接提取技术”中,首本文档来自技高网...

【技术保护点】
一种产品模型散乱点云边界特征提取方法,其特征在于步骤依次为:1)?基于R*?树建立产品模型散乱点云的动态空间索引结构;2)?采用动态扩展空心球算法查询目标样点的k近邻点集,确定包含k近邻点集的最小空心球半径r;3)根据目标样点近邻点集的几何特征确定其分布状况,通过目标样点近邻点集的缺失情况判断其是否为边界点,识别点云边界特征。

【技术特征摘要】

【专利技术属性】
技术研发人员:孙殿柱史阳白银来李聪
申请(专利权)人:山东理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1