复杂限定Delaunay三角化算法  

作　　者：孟宪海[1] 李吉刚[1] 杨钦[1] 蔡强[2] 陈其明[3] 

机构地区：[1]北京航空航天大学计算机学院软件开发环境国家重点实验室,北京100191 [2]北京工商大学计算机学院,北京100037 [3]北京航空航天大学机械及自动化学院,北京100191

出　　处：《中国科学：信息科学》2010年第3期381-392,共12页Scientia Sinica(Informationis)

基　　金：北京市自然科学基金(批准号:4062010);软件开发环境国家重点实验室探索性自主研究课题(批准号:SKLSDE-2009ZX-03);航空科学基金(批准号:20091451017)资助项目

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

关 键 词：网格生成 DELAUNAY三角化 限定 曲面 带权 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]