三维约束Voronoi剖分

被引：3

作者：

李吉刚

杨钦

孟宪海

陈其明

张以都

机构：

[1] 北京航空航天大学机械工程及自动化学院

[2] 北京航空航天大学计算机学院

来源：

计算机辅助设计与图形学学报 | 2005年 / 10期

关键词：

Voronoi图; Delaunay三角化; 约束Voronoi剖分; Voronoi网格; 控制体积法;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：3 / 11

页数：9