Abstract
For effective application of laser or X-ray CT scanned mesh models in design, analysis, and inspection etc, it is preferable that they are segmented into desirable regions as a pre-processing. Engineering parts are commonly covered with analytic surfaces, such as planes, cylinders, spheres, cones, and tori. Therefore, the portions of the part’s boundary where each can be represented by a type of analytic surface have to be extracted as regions from the mesh model. In this paper, we propose a new mesh segmentation method for this purpose. We use the mesh curvature estimation with sharp edge recognition, and the non-iterative region growing to extract the regions. The proposed mesh curvature estimation is robust for measurement noise. Moreover, our proposed region growing enables to find more accurate boundaries of underlying surfaces, and to classify extracted analytic surfaces into higher-level classes of surfaces: fillet surface, linear extrusion surface and surface of revolution than those in the existing methods.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lorensen, W.E., Harvey, E.C.: Marching cubes: A high resolution 3D surface construction algorithm. ACM SIGGRAPH Computer Graphics 21(4), 163–169 (1987)
Razdan, A., Bae, M.S.: Curvature estimation scheme for triangle meshes using biquadratic Bézier patches. Computer-Aided Design 37(14), 1481–1491 (2005)
Vieira, M., Shimada, K.: Surface mesh segmentation and smooth surface extraction through. Computer-Aided Geometric Design 22(8), 771–792 (2005)
Gelfand, N., Guibas, L.J.: Shape segmentation using local slippage analysis. In: Proc. of Eurographics/ACM SIGGRAPH symposium on Geometry processing, pp. 214–223 (2004)
Wu, J., Kobbelt, L.: Structure Recovery via Hybrid Variational Surface Approximation. Proc. of Eurographics 24(3), 277–284 (2005)
Benkő, P., Várady, T.: Segmentation methods for smooth point regions of conventional engineering objects. Computer-Aided Design 36(6), 511–523 (2004)
Yamauchi, H., Gumhold, S., Zayer, R., Seidel, H.P.: Mesh Segmentation Driven by Gaussian Curvature. Visual Computer 21(8-10), 649–658 (2005)
Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. In: Proc. of Pacific Graphics, pp. 649–658 (2005)
Attene, M., Katz, S., Mortara, M., Patané, G., Spagnuolo, M., Tal, A.: Mesh Segmentation - A comparative study. In: Proc. of Shape Modeling and Applications (2006)
Mangan, A.P., Whitaker, R.T.: Partitioning 3D Surface Meshes Using Watershed Segmentation. IEEE Trans. on visualization and computer graphics 5(4), 308–321 (1999)
Sun, Y.D., Page, L., Paik, J.K., Koschan, A., Abidi, M.A.: Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing. In: Proc. of the International Conference on Image Processing, vol. 3, pp. 825–828 (2002)
Razdan, A.: Hybrid approach to feature segmentation of triangle meshes. Computer-Aided Design 35(9), 783–789 (2003)
Besl, P.J., Jain, R.C.: Segmentation through Variable-Order Surface Fitting. IEEE Trans. on Pattern Analysis and Machine Intelligence 10(2), 167–192 (1988)
Djebali, M., Melkemi, M., Sapidis, N.: Range-Image segmentation and model reconstruction based on a fit-and-merge strategy. In: Proc. of ACM symposium on Solid modeling and applications, pp. 127–138 (2002)
Kós, G., Martin, R., Várady, T.: Methods to recover constant radius rolling blends in reverse engineering. Computer-Aided Geometric Design 17(2), 127–160 (2000)
Benkő, P., Kós, G., Várady, T., Andor, L., Martin, R.: Constrained fitting in reverse engineering. Computer-Aided Geometric Design 19(3), 173–205 (2002)
Marshall, D., Lukacs, G., Martin, R.: Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy. IEEE Trans. on Pattern Analysis and Machine Intelligence 23(3), 304–314 (2001)
Zhu, H., Menq, C.H.: B-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition. Computer-Aided Design 34(2), 109–123 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mizoguchi, T., Date, H., Kanai, S., Kishinami, T. (2006). Segmentation of Scanned Mesh into Analytic Surfaces Based on Robust Curvature Estimation and Region Growing. In: Kim, MS., Shimada, K. (eds) Geometric Modeling and Processing - GMP 2006. GMP 2006. Lecture Notes in Computer Science, vol 4077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11802914_52
Download citation
DOI: https://doi.org/10.1007/11802914_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36711-6
Online ISBN: 978-3-540-36865-6
eBook Packages: Computer ScienceComputer Science (R0)