一种基于投影的散乱数据表面增量重建算法

针对3维散乱数据场提出了一种表面重建算法.根据空间曲面的局平特性和平面三角化的基本原则,在参考点的切平面上对邻域点按角度排序,应用可见性准则删除不可见点后,相邻邻域点和参考点形成三角网格.将平面上的网格关系对应到空间,以增量方式重建反映散乱数据场拓扑关系的空间曲面.设定角度阈值优化网格,判断空间曲面的边界和孔洞.对多个数据场进行重建并对结果进行分析.对多个数据场进行重建并对结果进行分析表明,算法具有原理简单,重建速度快,重建效果好的特点.

An Incremental Projection-based Surface Reconstruction Algorithm from Scattered Data

To 3D scattered data,a novel algorithm for surface reconstruction is presented.Based on local flatness of surface and fundamental rule of planar triangulation,this method sorted neighbor points around reference point,R on tangent plane at R.After deleting invisible points by visibility criterion,any two adjacent points formed triangle with R.At last the planar mesh relationship returned to the space and object surface,which correctly reflects point cloud topology,is reconstructed progressively.By predefining angle thresholds,this algorithm can optimize triangles and test surface boundary and holes automatically.Several scattered data reconstructions are completed using VC++,and the results show that this algorithm is easy to implement,and can reconstruct more authentic 3D surface with a faster speed.