Geometric Features Sensitive Mesh Segmentation Orient to Patch-Based Fitting

Abstract:

Segmenting meshes into natural regions is useful for patch-based mesh fitting. In this paper, we present a novel algorithm for segmenting meshes into characteristic patches and provide a corresponding geometric proxy for each patch. We extend the powerful optimization technique of variational shape approximation by allowing for several different primitives to represent the geometric proxy of a surface region. Our method has the particular advantage of robustness. As the principal curvatures of the surfaces become more equal, the returned results are become closer to the surfaces of geometry primitives, i.e. planes, cylinders, or cones, or rotating surface which are the most common patch types in the reverse engineering. The expected result that we recover surface structures more robustly and thus get better approximations, is validated and demonstrated on a number of examples.

• Periodical: Applied Mechanics and Materials (Volumes 130-134)
• Pages: 2081-2085
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.130-134.2081
• Online since: October 2011
• Authors: Xiang Jun Zhao, Mei Lu, Jian Hua Gong
• Keywords: Geometric Approximation, Geometric Features Sensitive Segmentation, T-Splines Reconstruction

References

[1] D. COHEN-STEINER, P. ALLIEZ, and M. Desbrun, Variational shape approximation. ACM Transactions on Graphics, 2004 23(3 ): 905-914.

DOI: 10.1145/1015706.1015817

[2] J. Wu and L. Kobbelt, Structure Recovery via Hybrid Variational Surface Approximation. Computer Graphics Forum, 2005. 24(3): 277-284.

DOI: 10.1111/j.1467-8659.2005.00852.x

[3] G. Lukacs, A.D. Marshall, and R.R. Martin. Geometric Least-Squares Fitting of Spheres, Cylinders, Cones and Tori. in Fifth European Conference on Computer Vision ( ECCV'98 ). (1998).

DOI: 10.1007/bfb0055697

[4] P.J. Besl, Surfaces in Range Image Understanding. 1988, New York, USA: Spriner-Verlag.

[5] P.J. Besl and R.K. Jain, Segmentation Through Variable-Order Surface Fitting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1988. 10(2): 167-192.

DOI: 10.1109/34.3881

[6] X.X. Zhu. Free-Form Curve & Surface Modelling Technique. 2000. Beijing, China: Science Press.

[7] J. Goldfeather and V. Interrante, A Novel Cubic-Order Algorithm for Approximating Principal Direction Vectors. ACM Transactions on Graphics, 2004. 23(1): 45-63.

DOI: 10.1145/966131.966134

[8] T.W. Sederberg, J. ZHENG, A. BAKENOV, et al., T-splines and T-nurccs. ACM Transactions on Graphics, 2003. 22(3): 477-484.

DOI: 10.1145/882262.882295

[9] T. Sederberg, D.L. Cardon, G.T. Finnigan, et al., T-spline Simplification and Local Refinement. ACM Transactions on Graphics, 2004. 23(3): 276-283.

DOI: 10.1145/1015706.1015715