二维约束Voronoi网格构造及其尺寸、质量控制

摘要：

给出二维约束Voronoi网格的有关概念,分析了约束线段在二维Voronoi网格存在的条件,提出了一种二维约束Voronoi网格构造算法;并对二维约束Voronoi网格的尺寸和质量控制进行了研究;最后给出了实例以说明算法的有效性.该算法计算快速,适应性广,在诸多领域具有广泛的应用前景.

关键词：Voronoi图、Delaunay三角化、约束Voronoi剖分、质量控制、尺寸控制

所属期刊栏目：17

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2005-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1950-1956