三维约束Voronoi剖分

作     者：李吉刚 杨钦 孟宪海 陈其明 张以都 Li Jigang;Yang Qin;Meng Xianhai;Chen Qiming;Zhang Yidu

作者机构：北京航空航天大学机械工程及自动化学院北京100083 北京航空航天大学计算机学院北京100083 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2005年第17卷第10期

页      码：2143-2151页

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

主 题 词：Voronoi图 Delaunay三角化 约束Voronoi剖分 Voronoi网格 控制体积法 

学科分类：1305[艺术学-设计学类] 13[艺术学] 081104[081104] 08[工学] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2005.10.001

馆 藏 号：203378059...