论文部分内容阅读
给出了一种新的散乱数据曲面重建算法。算法基于曲面的局平特性 ,通过二维Delaunay三角剖分到三维空间的映射 ,快速查找空间任意点的Delaunay近邻 ,然后根据散乱数据重建三角网格中顶点互为Delaunay近邻的原理 ,进行曲面拓扑重建。应用新的求解k-近邻和二维Delaunay近邻的算法 ,提高了曲面重建的算法效率。实验表明 ,该算法高效、稳定 ,对不均匀数据有较好的适用性