|
|||||
|
|
| 三维散乱点集的曲面三角剖分 | |
| 作者姓名： | 张永春 达飞鹏 宋文忠 |
| 作者单位： | 东南大学自动化研究所 南京210096 (张永春,达飞鹏),东南大学自动化研究所 南京210096(宋文忠) |
| 基金项目： | 东南大学优秀青年教师教学科研资助计划 |
| 摘 要： | 根据三维散乱点集构造曲面剖分在 CAGD/CAD、反求工程等方面有着十分广泛的应用 .本文回顾了三维散乱点集曲面三角剖分的两种主要方法即平面投影法和直接剖分法 ,对几种常用的算法作了较为详细的描述 ,同时对剖分算法中经常出现的数据结构作了详细的介绍 .由于剖分采用的优化准则决定了剖分结果 ,因此本文讨论了几种常用的剖分优化准则 ,并举例对几种优化准则进行了较详细的分析比较 .最后简要地讨论了算法复杂度以及目前剖分的主要研究方向 ,并指出在实际工程应用中对复杂曲面采样得到的散乱点集 ,要得到光顺和保形的三角剖分 ,需要新的剖分准则和算法 . |
| 关 键 词： | 图象处理(510·4050) 三维散乱点集 曲面三角剖分 数据结构 优化准则 |
| 文章编号： | 1006-8961(2003)12-1379-10 |
| 修稿时间： | 2002-10-29 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 | |
| 点击此处可从《中国图象图形学报》下载免费的PDF全文 | |