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

被引：10

作者：

肖双九

邱泽阳

张树生

杨海成

机构：

[1] 西北工业大学飞行器制造工程系 CAD/CAM国家专业实验室陕西西安 710072

[2] 西北工业大学飞行器制造工程系 CAD/CAM国家专业实验室

来源：

软件学报 | 2002年 / 04期

关键词：

逆向工程; 自由曲面; 离散点集; 三角划分; 边界边; 边界环;

D O I：

10.13328/j.cnki.jos.2002.04.027

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：659 / 663

页数：5