密集散乱数据的三角形网格曲面逼近方法

摘要

介绍了一种密集三维散乱点群数据的三角形网格曲面逼近方法.算法采用一定数量的球体在曲面空间的有效投影域上的排布来模拟Voronoi多边形,从而实现平面域约束Delaunay三角剖分,并利用Hardy多二项式插值原理将其映射到曲面空间.通过对球体集合的动力学数值仿真,解决了网格节点的位置确定和最佳网格节点数量确定的问题.实际模拟结果表明:算法结构清晰、实用,三角化结果品质良好,在数控加工和反求工程中有着广阔的应用前景.