Mechanical Mesh Segmentation and Global 3D Shape Extraction

作者: Christian Wolf , Florent Dupont , Vincent Vidal

DOI:

关键词:

摘要: This paper presents a method for segmenting noisy 2-manifold meshes based on decomposition into local shape primitives maximizing global coherence. technique works by partitioning the input mesh regions which can be approximated simple geometrical primitive such as plane, sphere or cylinder. The proposed approach is entirely error-driven, convergence-proven, and does not need to specify number of segments. The guided robust extractions RANSAC sampling graphical model regularizes segmented regions. final minimum energy associated with this model. Obtained segmentations mechanical outperform other approaches in terms region contour correctness consistency object decomposition. Applications work are reverse engineering, structure analysis, feature enhancement, noise removal, compression, piecewise approximation geometry, remeshing.

参考文章(20)
Julie Digne, Jean-Michel Morel, Charyar Mehdi-Souzani, Claire Lartigue, Mesh Segmentation and Model Extraction Curves and Surfaces. pp. 236- 252 ,(2012) , 10.1007/978-3-642-27413-8_15
Dong-Ming Yan, Yang Liu, Wenping Wang, Quadric surface extraction by variational shape approximation geometric modeling and processing. pp. 73- 86 ,(2006) , 10.1007/11802914_6
Andrew Delong, Anton Osokin, Hossam N. Isack, Yuri Boykov, Fast Approximate Energy Minimization with Label Costs International Journal of Computer Vision. ,vol. 96, pp. 1- 27 ,(2012) , 10.1007/S11263-011-0437-Z
Marco Attene, Bianca Falcidieno, Michela Spagnuolo, Hierarchical mesh segmentation based on fitting primitives The Visual Computer. ,vol. 22, pp. 181- 193 ,(2006) , 10.1007/S00371-006-0375-X
Michael Garland, Andrew Willmott, Paul S. Heckbert, Hierarchical face clustering on polygonal surfaces Proceedings of the 2001 symposium on Interactive 3D graphics - SI3D '01. pp. 49- 58 ,(2001) , 10.1145/364338.364345
Pankaj K. Agarwal, Subhash Suri, Surface approximation and geometric partitions symposium on discrete algorithms. pp. 24- 33 ,(1994) , 10.5555/314464.314475
R. Schnabel, R. Wahl, R. Klein, Efficient RANSAC for Point‐Cloud Shape Detection Computer Graphics Forum. ,vol. 26, pp. 214- 226 ,(2007) , 10.1111/J.1467-8659.2007.01016.X
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
Hossam Isack, Yuri Boykov, Energy-Based Geometric Multi-model Fitting International Journal of Computer Vision. ,vol. 97, pp. 123- 147 ,(2012) , 10.1007/S11263-011-0474-7
Yangyan Li, Xiaokun Wu, Yiorgos Chrysathou, Andrei Sharf, Daniel Cohen-Or, Niloy J. Mitra, GlobFit ACM SIGGRAPH 2011 papers on - SIGGRAPH '11. ,vol. 30, pp. 52- ,(2011) , 10.1145/1964921.1964947