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

• 作者: 张树生 杨海成 肖双九 邱泽阳
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 逆向工程 自由曲面 离散点集 三角划分 边界边 边界环
• 年，卷（期）: 2002,（4）
• 页码范围: 659-663
• 页数: 5页
• 分类号: TP391
• 字数: 2344字
• 语种: 中文

摘要

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