Low-Resolution Remeshing Using the Localized Restricted Voronoi Diagram

CORC > 自动化研究所 > 中国科学院自动化研究所 > 模式识别国家重点实验室 > 多媒体计算与图形学团队

	Low-Resolution Remeshing Using the Localized Restricted Voronoi Diagram
	Yan, Dong-Ming1,2 ; Bao, Guanbo 3; Zhang, Xiaopeng4 ; Wonka, Peter 1,5
刊名	IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
	2014-10-01
卷号	20 期号:10 页码:1418-1427
关键词	Localized restricted Voronoi diagram centroidal Voronoi tessellation Poisson-disk sampling remeshing
英文摘要	A big problem in triangular remeshing is to generate meshes when the triangle size approaches the feature size in the mesh. The main obstacle for Centroidal Voronoi Tessellation (CVT)-based remeshing is to compute a suitable Voronoi diagram. In this paper, we introduce the localized restricted Voronoi diagram (LRVD) on mesh surfaces. The LRVD is an extension of the restricted Voronoi diagram (RVD), but it addresses the problem that the RVD can contain Voronoi regions that consist of multiple disjoint surface patches. Our definition ensures that each Voronoi cell in the LRVD is a single connected region. We show that the LRVD is a useful extension to improve several existing mesh-processing techniques, most importantly surface remeshing with a low number of vertices. While the LRVD and RVD are identical in most simple configurations, the LRVD is essential when sampling a mesh with a small number of points and for sampling surface areas that are in close proximity to other surface areas, e. g., nearby sheets. To compute the LRVD, we combine local discrete clustering with a global exact computation.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Software Engineering
研究领域[WOS]	Computer Science
关键词[WOS]	TESSELLATIONS ; COMPUTATION ; SURFACES ; MESHES
收录类别	SCI
语种	英语
WOS记录号	WOS:000341566800008
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/2858]
专题	自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队
作者单位	1.King Abdullah Univ Sci & Technol, Thuwal 239556900, Saudi Arabia 2.Chinese Acad Sci, Natl Lab Pattern Recognit, Inst Automat, Beijing 100190, Peoples R China 3.Chinese Acad Sci, Inst Automat, Beijing 100190, Peoples R China 4.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit LIAMA, Beijing 100190, Peoples R China 5.Arizona State Univ, Tempe, AZ 85287 USA
推荐引用方式 GB/T 7714	Yan, Dong-Ming,Bao, Guanbo,Zhang, Xiaopeng,et al. Low-Resolution Remeshing Using the Localized Restricted Voronoi Diagram[J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,2014,20(10):1418-1427.
APA	Yan, Dong-Ming,Bao, Guanbo,Zhang, Xiaopeng,&Wonka, Peter.(2014).Low-Resolution Remeshing Using the Localized Restricted Voronoi Diagram.IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,20(10),1418-1427.
MLA	Yan, Dong-Ming,et al."Low-Resolution Remeshing Using the Localized Restricted Voronoi Diagram".IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 20.10(2014):1418-1427.