三维约束Voronoi剖分

摘要：

分析了约束面(点、线段、凸多边形)在三维Voronoi网格存在的条件,提出一种构造三维约束Voronoi剖分的算法.该算法的基本思想是在限定线的球覆盖基础上,借助限定面的约束Regular三角化生成关于限定面对称分布的生长点.理论上,对任意的分段线性复合形约束,该算法可以生成满足此约束的Voronoi网格.最后,给出了实例验证以说明文中算法的有效性.

关键词：Voronoi图、Delaunay三角化、约束Voronoi剖分、Voronoi网格、控制体积法

所属期刊栏目：17

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

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

页数：共9页

页码：2143-2151