基于外接球准则的散乱数据曲面重建方法.pdfVIP

学兔兔 l 訇 似 基于外接球准则的散乱数据曲面重建方法 Surface reconstruction method from scattered data based on Circum-sphere criterion 马永红，骆小红 MA Yong．hong．LUO Xiao．hong (南阳理工学院计算机与信息工程学院，南阳473004) 搞 要；研究散乱数据曲面重建问题，提出了基于外接球准则的散乱数据曲面增量重建方法。将二维 Delaunay角剖分的空外接圆性质用于散乱数据的三角网格模型的增量重建，对于含有严重 噪声或分布不均匀的散乱数据，给出了非流形错误的检测剔除和孔洞修补方法。本重建方法 适用于任意拓扑结构的曲面采样数据，极大地提高了重建速度，并且对于含有一定噪声的散 乱数据也能得到很好的重建效果。大量采样数据的实验结果和实际工程应用证明了该方法的 有效性和高效性。 关键词：曲面重建；散乱数据；三角网格；外接球准则；孔洞修补 中圈分类号：TP391 文献标识码：A 文章编号：1 009—01 34(201 3)11(I-)一0092—03 Ooi：1 0．3969／J．1ssn．1009-01 34．201 3．11(E)．27 0 引言 给定散乱点集P，P={Pi lPi∈S}，0≤i ，P采 众多学者对散乱数据重建三角网格模型进行 样于一个未知的曲面S，构造三角网格M=( ， )插 了研究，提出了一些重建算法，但已有的重建算 值或者逼近点集P。其中V为M的顶点，表示了模 法大都针对特定形式的散乱数据，有一定的适用 型的几何信息，E为模型的边，反映了模型中各顶 范围。Boissonnat…率先在点集Delaunay~角剖分 点的邻接关系。 的基础上，通过剥离冗余的四面体，用剩余四面 1．2邻域计算 体的边界作为曲面的网格逼近模型。Amenta等人 本文采用空间划分的策略，将三维点集在空 的Crust睇 和Power Crust【3 算法基于维诺图，能够保 间分割成一系列立方体单元格，计算出每个点所 证重建结果拓扑正确。Hoppe【4 等人采用等值面提 处的单元格，在邻域搜索时，只需在当前点所处 取的步进立方体(Marching Cubes)算法获得三角网 的单元格以及外围28个单元格中搜索。如果仍不 格逼近模型。但该算法重建出的模型边界质量不 能找到指定个数的邻近点，再向外一层单元格搜 够理想，存在 “磨光”的现象。周儒荣 等采用 索，直到找出指定数目的邻近点。这样可以有效 约束最小二乘，有效地改善了重建模型边界的质 地提高邻域搜索效率。 量，但对稀疏且分布不均匀的点集效果较差，而 1．3数据采样 且效率不高。近年来，学者们开始关注场景的重 以曲率作为采样的阈值准则 ，根据点云数据 建 。 的曲率分布，在保持原始点云几何特征的同时有 本文提出了增量重建方法，主要创新点在 效减少数据量。抛物面拟合法采用的二次曲面函 于：1)根据三维散乱点集的局平特性，将二维 数具有普遍性，性质简单，能较好地适应不同类型 Delaunay--~角刹分的性质用于三维重建问题，