CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
Efficient Computation of 3D Clipped Voronoi Diagram
Yan, Dong-Ming; Wang, Wenping; Lévy, Bruno; Liu, Yang
2010
Conference NameGeometric Modeling and Processing - GMP 2010
Conference Date2010-06
Conference PlaceSpain
Abstract
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.
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/14017
Collection模式识别国家重点实验室_多媒体计算与图形学
Recommended Citation
GB/T 7714
Yan, Dong-Ming,Wang, Wenping,Lévy, Bruno,et al. Efficient Computation of 3D Clipped Voronoi Diagram[C],2010.
Files in This Item: Download All
File Name/Size DocType Version Access License
2010_GMP_ClippedVD.p(3748KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yan, Dong-Ming]'s Articles
[Wang, Wenping]'s Articles
[Lévy, Bruno]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yan, Dong-Ming]'s Articles
[Wang, Wenping]'s Articles
[Lévy, Bruno]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yan, Dong-Ming]'s Articles
[Wang, Wenping]'s Articles
[Lévy, Bruno]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2010_GMP_ClippedVD.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.