二维限定Voronoi网格剖分细化算法

摘要：

给出了限定点、限定线在Voronoi网格中存在的充要条件,提出了二维限定Voronoi网格细化算法,通过设置初始检测带,然后细分检测带来实现限定Voronoi网格的剖分;同时证明了该算法对于任意平面线段图输入限定条件的收敛性.对于生成的限定Voronoi网格,给出了尺寸控制和质量控制算法,并对其时间复杂度进行了分析.最后通过实例验证了文中算法的有效性.

关键词：限定Voronoi网格、细化算法、质量控制、尺寸控制

所属期刊栏目：18

分类号：TP3(计算技术、计算机技术)

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

页数：共6页

页码：1547-1552