首页 | 本学科首页   官方微博 | 高级检索  
   检索      

二维约束点集Delaunay三角剖分算法研究
引用本文:崔汉国,方锡武,简宪华.二维约束点集Delaunay三角剖分算法研究[J].海军工程大学学报,2003,15(6):49-51.
作者姓名:崔汉国  方锡武  简宪华
作者单位:海军工程大学,基础部,湖北,武汉,430033
摘    要:在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.

关 键 词:二维三角剖分  Delaunay三角剖分  计算几何  网格生成
文章编号:1009-3486(2003)06-0049-03
修稿时间:2003年2月15日

Delaunay triangulation of arbitrarily shaped planar domains
CUI Han-guo,FANG Xi-wu,JIAN Xian-hua.Delaunay triangulation of arbitrarily shaped planar domains[J].Journal of Naval University of Engineering,2003,15(6):49-51.
Authors:CUI Han-guo  FANG Xi-wu  JIAN Xian-hua
Abstract:An algorithm for constructing Delaunay triangulation of arbitrarily shaped planar domains is presented.The algorithm has the properties that only a few new points are created in local area, and only the triangulation in local area is needed to make the global triangulation matching with the Delaunay feature.
Keywords:2D triangulation  delaunay triangulation  computational geometry  mesh generation
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号