共 13 条
三维散乱点集的曲面三角剖分
被引：25
作者：
张永春
达飞鹏
宋文忠
机构：
[1] 东南大学自动化研究所
来源：
关键词：
图象处理(510·4050);
三维散乱点集;
曲面三角剖分;
数据结构;
优化准则;
D O I：
暂无
中图分类号：
TP391.72 [];
学科分类号：
080201 ;
080203 ;
081304 ;
1403 ;
摘要：
根据三维散乱点集构造曲面剖分在 CAGD/CAD、反求工程等方面有着十分广泛的应用 .本文回顾了三维散乱点集曲面三角剖分的两种主要方法即平面投影法和直接剖分法 ,对几种常用的算法作了较为详细的描述 ,同时对剖分算法中经常出现的数据结构作了详细的介绍 .由于剖分采用的优化准则决定了剖分结果 ,因此本文讨论了几种常用的剖分优化准则 ,并举例对几种优化准则进行了较详细的分析比较 .最后简要地讨论了算法复杂度以及目前剖分的主要研究方向 ,并指出在实际工程应用中对复杂曲面采样得到的散乱点集 ,要得到光顺和保形的三角剖分 ,需要新的剖分准则和算法 .
引用
收藏
页码：19 / 28
页数：10
相关论文