二维任意域内点集的Delaunay三角划分的研究

被引：47

作者：

闵卫东，唐泽圣

机构：

[1] 清华大学计算机科学与技术系ＣＡＤ中心

来源：

计算机学报 | 1995年 / 05期

关键词：

任意域，Delaunay三角划分，性质，Voronoi图，有限元网格划分;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

传统的Ｄｅｌａｕｎａｙ三角划分不适合许多实际的应用．本文提出了二维任意域内点集的Ｄｅｌａｕｎａｙ三角划分（简记为ＤＴＡＤ）的概念，研究了其存在性、唯一性的条件以及一个三角划分是ＤＴＡＤ的充要条件．ＤＴＡＤ具有最小角最大以及平均形态比最大的性质，因此它是给定区域和点集的最佳三角划分．本文同时阐述了它的对偶图：任意域内点集的Ｖｏｒｏｎｏｉ图的概念和性质．ＤＴＡＤ突破了传统的Ｄｅｌａｕｎａｙ三角划分的限制，为有限元网格划分等实际应用提供了理论基础．

引用

页码：357 / 364

页数：8