二维约束点集Delaunay三角剖分算法研究  

Delaunay triangulation of arbitrarily shaped planar domains

作　　者：崔汉国[1] 方锡武[1] 简宪华[1] 

机构地区：[1]海军工程大学基础部,湖北武汉430033

出　　处：《海军工程大学学报》2003年第6期49-51,共3页Journal of Naval University of Engineering

摘　　要：在已有算法基础上,提出了任意二维约束点集Delaunay三角剖分的新算法,算法仅在局部产生少量新点,并在局部对三角剖分进行修改,便可保证整体三角剖分符合Delaunay性质.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.

关 键 词：二维三角剖分 DELAUNAY三角剖分 计算几何 网格生成 

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