节点文献
复杂限定Delaunay三角化算法
【摘要】 针对曲线、曲面等复杂限定条件无法直接作为限定Delaunay三角化算法的输入问题,给出了一种新的复杂限定Delaunay三角化算法,提出新的判断复杂限定条件在Delaunay三角化中存在性的方法.针对小角度输入限定条件下算法的收敛性问题,提出了采用设置带权点的方法来保证算法的收敛.通过实例计算表明,该算法能够以统一的方式处理线性和非线性限定条件,并且无须维护限定面片上的三角网格,算法的适用性与可靠性得到提高.
【关键词】 网格生成；
Delaunay三角化；
限定；
曲面；
带权；
【基金】 北京市自然科学基金(批准号:4062010);软件开发环境国家重点实验室探索性自主研究课题(批准号:SKLSDE-2009ZX-03);航空科学基金(批准号:20091451017)资助项目
- 【文献出处】 中国科学:信息科学 ,Scientia Sinica(Informationis) , 编辑部邮箱 ,2010年03期
- 【分类号】TP391.41
- 【被引频次】10
- 【下载频次】342