北京航空航天大学学报 ›› 2005, Vol. 31 ›› Issue (12): 1284-1288.

• 论文 • 上一篇    下一篇

带权优化约束Delaunay三角化算法

孟宪海1, 李吉刚2, 杨钦1   

  1. 1. 北京航空航天大学 计算机学院, 北京 100083;
    2. 北京航空航天大学 机械工程及自动化学院, 北京 100083
  • 收稿日期:2004-09-09 出版日期:2005-12-31 发布日期:2010-09-20
  • 作者简介:孟宪海(1977-),男,黑龙江安达人,博士生,x h meng@sina.com.

Conforming Delaunay triangulation optimized by weighted method

Meng Xianhai1, Li Jigang2, Yang Qin1   

  1. 1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
    2. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2004-09-09 Online:2005-12-31 Published:2010-09-20

摘要: Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delaunay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delaunay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析.

Abstract: As a conforming Delaunay triangulation (CDT) algorithm, Delaunay refinement method has widely application both in theory and practice. It always fails to terminate when there are some small angles intersected by input geometry constraints, so a sufficient condition for termination of Delaunay refinement method was introduced and a new conforming Delaunay triangulation algorithm was presented, which is based on Delaunay refinement method and optimized by weighted method. The algorithm imposes no angle restrictions on the input geometry domains by setting weight value to point where input constraints intersected with small angles and applying the rule of weighted Delaunay circumcircle/circumsphere claim to generate Delaunay triangular mesh, and it avoids appending any additional complex region and need not adding any Steiner points to mesh. Analysis of termination and some results applied by this algorithm were also presented. This method will be useful in the computation and analysis of complicated geometry objects.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发