Isotropic Remeshing with Fast and Exact Computation of Restricted Voronoi Diagram
Yan, Dong-Ming; Lévy, Bruno; Liu, Yang; Sun, Feng; Wang Wenping
2009
发表期刊Computer Graphics Forum
卷号28期号:5页码:1445-1454
摘要
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.
关键词Restricted Voronoi Diagram
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/14018
专题模式识别国家重点实验室_多媒体计算与图形学
推荐引用方式
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.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
2009_SGP_Remesh.pdf(3832KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yan, Dong-Ming]的文章
[Lévy, Bruno]的文章
[Liu, Yang]的文章
百度学术
百度学术中相似的文章
[Yan, Dong-Ming]的文章
[Lévy, Bruno]的文章
[Liu, Yang]的文章
必应学术
必应学术中相似的文章
[Yan, Dong-Ming]的文章
[Lévy, Bruno]的文章
[Liu, Yang]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 2009_SGP_Remesh.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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