Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement

doi:10.1109/TVCG.2016.2632720

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

	Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement
	Hu, Kaimo 1; Yan, Dong-Ming2 ; Bommes, David 3; Alliez, Pierre 4; Benes, Bedrich 1
刊名	IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
	2017-12-01
卷号	23 期号:12 页码:2560-2573
关键词	Surface Remeshing Error-bounded Feature Preserving Minimal Angle Improvement Saliency Function
DOI	10.1109/TVCG.2016.2632720
文献子类	Article
英文摘要	Surface remeshing is a key component in many geometry processing applications. The typical goal consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper the desired application (e.g., the minimum interior angle is above an application-dependent threshold). Our algorithm is designed to address all three optimization goals simultaneously by targeting prescribed bounds on approximation error delta, minimal interior angle theta and maximum mesh complexity N (number of vertices). The approximation error bound d is a hard constraint, while the other two criteria are modeled as optimization goals to guarantee feasibility. Our optimization framework applies carefully prioritized local operators in order to greedily search for the coarsest mesh with minimal interior angle above theta and approximation error bounded by delta. Fast runtime is enabled by a local approximation error estimation, while implicit feature preservation is obtained by specifically designed vertex relocation operators. Experiments show that for reasonable angle bounds (theta <= 35 degrees) our approach delivers high-quality meshes with implicitly preserved features (no tagging required) and better balances between geometric fidelity, mesh complexity and element quality than the state-of-the-art.
WOS关键词	RESTRICTED VORONOI DIAGRAM ; OPTIMIZATION
WOS研究方向	Computer Science
语种	英语
WOS记录号	WOS:000414393700007
资助机构	European Research Council (ERC Starting Grant Robust Geometry Processing)(257474) ; National Science Foundation of China(61373071 ; German Research Foundation (DFG)(GSC 111) ; 61372168 ; 61620106003)
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/13992]
专题	自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队
作者单位	1.Purdue Univ, 610 Purdue Mall, W Lafayette, IN 47907 USA 2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China 3.Rhein Westfal TH Aachen, Schinkelstr 2, D-52062 Aachen, Germany 4.Inria Sophia Antipolis Mediterranee, 2004 Route Lucioles BP 93, F-06902 Sophia Antipolis, France
推荐引用方式 GB/T 7714	Hu, Kaimo,Yan, Dong-Ming,Bommes, David,et al. Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement[J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,2017,23(12):2560-2573.
APA	Hu, Kaimo,Yan, Dong-Ming,Bommes, David,Alliez, Pierre,&Benes, Bedrich.(2017).Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement.IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS,23(12),2560-2573.
MLA	Hu, Kaimo,et al."Error-Bounded and Feature Preserving Surface Remeshing with Minimal Angle Improvement".IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 23.12(2017):2560-2573.