多连通曲面离散点集的3D三角划分算法研究

摘要：

在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3D三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3D空间根据曲面的形态变化向前逐层推进生成三角网格.算法同时还适用于非封闭曲面和简单封闭曲面两种情形.实验结果表明,该算法的划分效果优良,能够满足曲面重构的需要.

关键词：逆向工程、自由曲面、离散点集、三角划分、边界边、边界环

所属期刊栏目：13

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

资助基金：国家高技术研究发展计划863计划863-511-942-007

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

页数：共5页

页码：659-663