三维散乱点集的曲面三角剖分

摘要：

根据三维散乱点集构造曲面剖分在CAGD/CAD、反求工程等方面有着十分广泛的应用.本文回顾了三维散乱点集曲面三角剖分的两种主要方法即平面投影法和直接剖分法,对几种常用的算法作了较为详细的描述,同时对剖分算法中经常出现的数据结构作了详细的介绍.由于剖分采用的优化准则决定了剖分结果,因此本文讨论了几种常用的剖分优化准则,并举例对几种优化准则进行了较详细的分析比较.最后简要地讨论了算法复杂度以及目前剖分的主要研究方向,并指出在实际工程应用中对复杂曲面采样得到的散乱点集,要得到光顺和保形的三角剖分,需要新的剖分准则和算法.

关键词：图象处理(510·4050)、三维散乱点集、曲面三角剖分、数据结构、优化准则

所属期刊栏目：8

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

资助基金：东南大学校科研和教改项目

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

页数：共10页

页码：1379-1388