| 带权优化约束Delaunay三角化算法 |
| |
| 作者姓名： | 孟宪海 李吉刚 杨钦 |
| |
| 作者单位： | 北京航空航天大学,计算机学院,北京,100083;北京航空航天大学,机械工程及自动化学院,北京,100083 |
| |
| 摘 要： | Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delaunay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delaunay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析.
|
| 关 键 词： | 计算机图形学 三角剖分 算法 约束Delaunay三角化 Delaunay细化算法 带权 |
| 文章编号： | 1001-5965(2005)12-1284-05 |
| 收稿时间： | 2004-09-09 |
| 修稿时间： | 2004-09-09 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
|
点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
