复杂限定Delaunay三角化算法

• 作者: 孟宪海 李吉刚 杨钦 蔡强 陈其明
• 来源期刊: 中国科学(信息科学)
• 学科: 工学
• 关键词: 网格生成 Delaunay三角化 限定 曲面 带权
• 年，卷（期）: 2010,（3）
• 页码范围: 381-392
• 页数: 12页
• 分类号: TP391.41
• 语种: 中文

摘要

针对曲线、曲面等复杂限定条件无法直接作为限定Delaunay三角化算法的输入问题,给出了一种新的复杂限定Delaunay三角化算法,提出新的判断复杂限定条件在Delaunay三角化中存在性的方法.针对小角度输入限定条件下算法的收敛性问题,提出了采用设置带权点的方法来保证算法的收敛.通过实例计算表明,该算法能够以统一的方式处理线性和非线性限定条件,并且无须维护限定面片上的三角网格,算法的适用性与可靠性得到提高.