作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2001, Vol. 27 ›› Issue (05): 105-106.

• 论文 • 上一篇    下一篇

带内边界约束散乱数据的Delaunay三角剖分算法研究

简宪华,崔汉国,曹茂春,高诚,朴成日   

  1. 海军工程大学,海军工程大学,海军工程大学,海军工程大学,海军工程大学 武汉 430033
  • 发布日期:2001-05-25

Delaunay Triangulation of a 2D Scattered Data Set with Inner Boundary Constraints

JIAN Xianhua,CUI Hanguo,CAO Maochun,GAO Cheng,PIAO Chengri   

  1. (Naval University of Engineering, Wuhan 430033)
  • Published:2001-05-25

摘要: 带内边界约束条件点集的三角剖分是有限元分析、计算机图形学及真实感图形等许多领域常遇到的一个基本问题。在已有算Delauney法的基础上通过插入中点恢复约束边界,较好地实现了带内边界约束散乱数据的三角剖分。Delaunay

关键词: 内边界约束, 散乱数据, Delaunay三角剖分

Abstract: The delaunay triangulation of a 2D scattered data set with inner boundary constraints is one of the basic questions in finite element analysis,computer graphics and realistic graphics etc.In this paper,an algorithm for generating delaunay triangulation of 2D scattered data set with inner boundary constraints is presented by inserting the midpoint of the bounder which isn't existed. ;;

中图分类号: