The purpose of the invention is to provide a surface topology incremental reconstruction method based on point cloud data, the product belongs to the field of reverse engineering, the wavefront expansion strategy, through ring expansion, wavefront splitting, overlapping patch elimination steps, will spread to the local area adjacent to the reconstruction process of each sample, two directional manifold mesh get to the sampling point set surface interpolation, incremental topological reconstruction of the whole set of sampling points; in local surface reconstruction process, based on the sharp regional Delaunay mesh Cocone algorithm and two-dimensional projection point local set method for surface reconstruction and flat area respectively, the correctness of local area boundary surface mesh reconstruction a small amount of auxiliary samples outside the protected area. This method has high reconstruction efficiency, and is suitable for reconstruction of closed and non closed massive point cloud data. And when the sampling density meets the requirements, the reconstructed mesh surface is isomorphic to the original surface topology.
【技术实现步骤摘要】
基于海量点云的曲面增量拓扑重建方法
本专利技术提供一种基于海量点云的曲面增量拓扑重建方法,可用于重建大规模点云数据,属于产品逆向工程领域。
技术介绍
曲面重建技术广泛应用于逆向工程、医学影像和虚拟现实等领域,特别是在汽车制造,航空航天等工业生产过程中,复杂实物表面的重建精度将直接影响最终产品的生产质量。三维扫描设备的发展,使得获取反映物体细节特征的密集点云数据成为现实,但这些采样点集通常数据量大且拓扑信息缺失,比如激光扫描仪所得散乱点云数据可达百万级甚至亿级。如何利用扫描得到的海量点云数据高效重建高精度的原始曲面,恢复其拓扑邻接关系,近年来一直都是国内外研究的热点问题。现有曲面重建方法主要分为基于隐式曲面拟合方法、增量扩展方法和Delaunay网格过滤方法。隐式曲面拟合方法通过使用隐函数曲面拟合数据点,主要有Hoppe等提出的零等值面法,在零等值面法的基础上提出的泊松重建算法,以及全局隐式曲面拟合的径向基函数法。隐式曲面拟合的方法具有可自动融合成光滑曲面的重要特性,且连续性和变形性好,适于描述具有光滑复杂外形的物体。但该类算法以逼近采样点集的方式获得网格曲面,难以保留物体的特征信息且不适用于非封闭曲面的重建。增量扩展方法的基本原理是:首先构造一个种子三角形,然后依据某种准则不断选择新点加入来构造新的三角形并更新波前环,当所有点遍历结束时三角形生长完毕,初始剖分优化后即可获得逼近原始曲面的三角网格。该类算法的关键在于新点添加规则的确定,主要代表有BallPivoting方法和G2S准则。增量扩展类算法时空复杂度低,可以处理大规模点云数据,但是对采样条件要求较 ...
【技术保护点】
一种基于海量点云的曲面增量拓扑重建方法,其特征在于,步骤依次为:(1)利用R*树构建输入点集S的空间索引并将S中样点状态初始化为自由点;(2)选取点集S中x坐标值最大的样点p0作为初始点;(3)求取p0的局部样本λ(p0)并对该样本进行局部重建,得到初始重建网格D(λ(p0));(4)提取D(λ(p0))的波前环并将其向λ(p0)的最小二乘拟合微切平面投影,调整投影点连接次序使之与p0的法向满足右手螺旋准则,进而确定波前环环向,并将D(λ(p0))添加到重建网格面片集合Q中;(5)遍历波前环链表,获取首个非边界样点标记的波前点pr,若pr不存在,执行(9),否则执行(6);(6)求取pr的k邻域点集,剔除其中标记为饱和点的样点,若剩余点集为空,则将pr标记为边界点,执行(8);否则对剩余点集进行扩增并将扩增后点集作为波前局部样本λ(pr);(7)对λ(pr)进行局部重建,将获得的波前重建网格D(λ(pr))添加到Q中,然后根据文献[8]中波前环的扩张、分裂方法更新波前环;(8)重复(5)至(7);(9)对重建网格面片集合Q进行法向一致化处理,曲面重建完成。
【技术特征摘要】
1.一种基于海量点云的曲面增量拓扑重建方法,其特征在于,步骤依次为:(1)利用R*树构建输入点集S的空间索引并将S中样点状态初始化为自由点;(2)选取点集S中x坐标值最大的样点p0作为初始点;(3)求取p0的局部样本λ(p0)并对该样本进行局部重建,得到初始重建网格D(λ(p0));(4)提取D(λ(p0))的波前环并将其向λ(p0)的最小二乘拟合微切平面投影,调整投影点连接次序使之与p0的法向满足右手螺旋准则,进而确定波前环环向,并将D(λ(p0))添加到重建网格面片集合Q中;(5)遍历波前环链表,获取首个非边界样点标记的波前点pr,若pr不存在,执行(9),否则执行(6);(6)求取pr的k邻域点集,剔除其中标记为饱和点的样点,若剩余点集为空,则将pr标记为边界点,执行(8);否则对剩余点集进行扩增并将扩增后点集作为波前局部样本λ(pr);(7)对λ(pr)进行局部重建,将获得的波前重建网格D(λ(pr))添加到Q中,然后根据文献[8]中波前环的扩张、分裂方法更新波前环;(8)重复(5)至(7);(9)对重建网格面片集合Q进行法向一致化处理,曲面重建完成。2.根据权利要求1所述的基于海量点云的曲面增量拓扑重建方法,其特征在于:在步骤(3)中,局部样本求取过程中需添加辅助点,具体方法是:(1)对样点p进行初次kη邻域搜索,所得近邻点集作为初始局部样本λ(p);(2)再次对p进行kζ邻域搜索,获得(3)提取任一点若则λ(p)←λ(p)∪{pi};在上述局部样本扩增过程中,添加到λ(p)中的样点即为辅助点。3.根据权利要求1所述的基于海量点云的曲面增量拓扑重建方法,其特征在于步骤(3)中,依据曲面局部平坦程度,选用三维Delaunay网格剖分算法和二维投影剖分算法分别...
【专利技术属性】
技术研发人员:孙殿柱,薄志成,李延瑞,徐昭,
申请(专利权)人:山东理工大学,
类型:发明
国别省市:山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。