Efficient Computation of 3D Clipped Voronoi Diagram
Yan, Dong-Ming; Wang, Wenping; Lévy, Bruno; Liu, Yang
2010
会议名称Geometric Modeling and Processing - GMP 2010
会议日期2010-06
会议地点Spain
摘要
The Voronoi diagram is a fundamental geometry structure
widely used in various elds, especially in computer graphics and geom-
etry computing. For a set of points in a compact 3D domain (i.e. a nite
3D volume), some Voronoi cells of their Voronoi diagram are in nite, but
in practice only the parts of the cells inside the domain are needed, as
when computing the centroidal Voronoi tessellation. Such a Voronoi dia-
gram con ned to a compact domain is called a clipped Voronoi diagram.
We present an ecient algorithm for computing the clipped Voronoi di-
agram for a set of sites with respect to a compact 3D volume, assuming
that the volume is represented as a tetrahedral mesh. We also describe
an application of the proposed method to implementing a fast method
for optimal tetrahedral mesh generation based on the centroidal Voronoi
tessellation.
文献类型会议论文
条目标识符http://ir.ia.ac.cn/handle/173211/14017
专题模式识别国家重点实验室_多媒体计算与图形学
推荐引用方式
GB/T 7714
Yan, Dong-Ming,Wang, Wenping,Lévy, Bruno,et al. Efficient Computation of 3D Clipped Voronoi Diagram[C],2010.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
2010_GMP_ClippedVD.p(3748KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Wenping]的文章
[Lévy, Bruno]的文章
百度学术
百度学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Wenping]的文章
[Lévy, Bruno]的文章
必应学术
必应学术中相似的文章
[Yan, Dong-Ming]的文章
[Wang, Wenping]的文章
[Lévy, Bruno]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 2010_GMP_ClippedVD.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。