散乱点云自适应切片方法技术

一种用于产品逆向工程中的散乱点云自适应切片方法，其特征在于首先读取散乱点云数 据文件，基于R*-树建立点云空间索引结构，依据该结构中叶结点的分布情况计算各层切片 位置，采用深度优先遍历方法快速准确地获取切片邻域数据点，依据邻域数据点与切片的位 置关系，将其分为正负两个区域，通过正负区域配对点连线与切片求交获取切片数据点，实 现散乱点云的自适应切片。本发明专利技术可对各种复杂型面散乱点云进行切片处理，切片数据获取 精度高，算法运行速度快。

【技术实现步骤摘要】

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

技术介绍
目前的测量设备已可以高效率、高精度地釆集模型外形数据，但采集的数据没有明显的 拓扑关系，且数据量大，采用切片技术可在减少点云数据的同时拟合轮廓线，准确表达模型 型面特征。对现有的技术文献检索发现，LiuGH等在学术期刊《Computer-Aided Design》(2003， 35 (7): 633-645)上发表的i仑文"Error-based segmentation of cloud data for direct rapid prototyping"中计算各层数据点到相应切片的平均距离，若该距离大于阈值，则在两层切片 的中间位置增加一层切片，该方法实现简单，但没有充分考虑点云的特征分布状况，自适应 性差。WuYF等在学术期刊《Computer-Aided Design》(2004， 36(1): 231-240)上发表的论 文"Modelling cloud data using an adaptive slicing approach"将切片邻域数据点向初始切片投影， 对投影点进行精简并构造轮廓线，计算投影点到轮本文档来自技高网...

【技术保护点】
一种用于产品逆向工程中的散乱点云自适应切片方法，其特征在于包含以下步骤：一、读取产品散乱点云数据，基于Ｒ＊－树建立点云空间索引结构；二、依据点云空间索引结构中叶结点的分布情况计算切片位置；三、采用深度优先遍历方法快速准确的获取切片邻域数据点；四、对切片邻域数据点进行区域划分，分为正负两个区域；五、通过正负区域配对点连线与切片求交获取切片数据点，实现散乱点云的自适应切片。

【技术特征摘要】

【专利技术属性】
技术研发人员：孙殿柱，朱昌志，崔传辉，刘健，
申请(专利权)人：孙殿柱，朱昌志，崔传辉，刘健，
类型：发明
国别省市：37