复杂限定Delaunay三角化算法 |
| |
引用本文: | 孟宪海,李吉刚,杨钦,蔡强,陈其明.复杂限定Delaunay三角化算法[J].中国科学:信息科学,2010(3):381-392. |
| |
作者姓名: | 孟宪海 李吉刚 杨钦 蔡强 陈其明 |
| |
作者单位: | 北京航空航天大学计算机学院软件开发环境国家重点实验室;北京工商大学计算机学院;北京航空航天大学机械及自动化学院 |
| |
基金项目: | 北京市自然科学基金(批准号:4062010);软件开发环境国家重点实验室探索性自主研究课题(批准号:SKLSDE-2009ZX-03);航空科学基金(批准号:20091451017)资助项目 |
| |
摘 要: | 针对曲线、曲面等复杂限定条件无法直接作为限定Delaunay三角化算法的输入问题,给出了一种新的复杂限定Delaunay三角化算法,提出新的判断复杂限定条件在Delaunay三角化中存在性的方法.针对小角度输入限定条件下算法的收敛性问题,提出了采用设置带权点的方法来保证算法的收敛.通过实例计算表明,该算法能够以统一的方式处理线性和非线性限定条件,并且无须维护限定面片上的三角网格,算法的适用性与可靠性得到提高.
|
关 键 词: | 网格生成 Delaunay三角化 限定 曲面 带权 |
本文献已被 维普 等数据库收录! |
|