CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
Efficient Computation of Clipped Voronoi Diagram for Mesh Generation
Yan, Dong-Ming; Wang, Wenping; Lévy, Bruno; Liu Yang
Source PublicationComputer-Aided Design
2013
Volume45Issue:4Pages:843-852
Abstract
The Voronoi diagram is a fundamental geometric structure widely used in various fields, especially in
computer graphics and geometry computing. For a set of points in a compact domain (i.e. a bounded and
closed 2D region or a 3D volume), some Voronoi cells of their Voronoi diagram are infinite or partially
outside of the domain, but in practice only the parts of the cells inside the domain are needed, as when
computing the centroidal Voronoi tessellation. Such a Voronoi diagram confined to a compact domain
is called a clipped Voronoi diagram. We present an efficient algorithm to compute the clipped Voronoi
diagram for a set of sites with respect to a compact 2D region or a 3D volume. We also apply the proposed
method to optimal mesh generation based on the centroidal Voronoi tessellation.
KeywordMeshing
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/14008
Collection模式识别国家重点实验室_多媒体计算与图形学
Recommended Citation
GB/T 7714
Yan, Dong-Ming,Wang, Wenping,Lévy, Bruno,et al. Efficient Computation of Clipped Voronoi Diagram for Mesh Generation[J]. Computer-Aided Design,2013,45(4):843-852.
APA Yan, Dong-Ming,Wang, Wenping,Lévy, Bruno,&Liu Yang.(2013).Efficient Computation of Clipped Voronoi Diagram for Mesh Generation.Computer-Aided Design,45(4),843-852.
MLA Yan, Dong-Ming,et al."Efficient Computation of Clipped Voronoi Diagram for Mesh Generation".Computer-Aided Design 45.4(2013):843-852.
Files in This Item: Download All
File Name/Size DocType Version Access License
2013_CAD_Meshing.pdf(2863KB)期刊论文作者接受稿开放获取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: 2013_CAD_Meshing.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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