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

摘要：

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

关键词：散乱点群、曲面逼近、动力学数值仿真、三角剖分

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目59805001;辽宁省自然科学基金9810200102

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：281-285