CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram
Yan, Dong-Ming; Lévy, Bruno; Liu, Yang; Sun, Feng; Wang Wenping
Source PublicationComputer Graphics Forum
2009
Volume28Issue:5Pages:1445-1454
Abstract
We propose a new isotropic remeshing method, based on Centroidal Voronoi Tessellation (CVT). Constructing
CVT requires to repeatedly compute Restricted Voronoi Diagram (RVD), defined as the intersection between a
3D Voronoi diagram and an input mesh surface. Existing methods use some approximations of RVD. In this
paper, we introduce an efficient algorithm that computes RVD exactly and robustly. As a consequence, we achieve
better remeshing quality than approximation-based approaches, without sacrificing efficiency. Our method for
RVD computation uses a simple procedure and a kd-tree to quickly identify and compute the intersection of each
triangle face with its incident Voronoi cells. Its time complexity is O(mlogn), where n is the number of seed points
and m is the number of triangles of the input mesh. Fast convergence of CVT is achieved using a quasi-Newton
method, which proved much faster than Lloyd’s iteration. Examples are presented to demonstrate the better quality
of remeshing results with our method than with the state-of-art approaches.
KeywordRestricted Voronoi Diagram
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/14018
Collection模式识别国家重点实验室_多媒体计算与图形学
Recommended Citation
GB/T 7714
Yan, Dong-Ming,Lévy, Bruno,Liu, Yang,et al. Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram[J]. Computer Graphics Forum,2009,28(5):1445-1454.
APA Yan, Dong-Ming,Lévy, Bruno,Liu, Yang,Sun, Feng,&Wang Wenping.(2009).Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram.Computer Graphics Forum,28(5),1445-1454.
MLA Yan, Dong-Ming,et al."Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram".Computer Graphics Forum 28.5(2009):1445-1454.
Files in This Item: Download All
File Name/Size DocType Version Access License
2009_SGP_Remesh.pdf(3832KB)期刊论文作者接受稿开放获取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
[Lévy, Bruno]'s Articles
[Liu, Yang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yan, Dong-Ming]'s Articles
[Lévy, Bruno]'s Articles
[Liu, Yang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yan, Dong-Ming]'s Articles
[Lévy, Bruno]'s Articles
[Liu, Yang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2009_SGP_Remesh.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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