Abstract
The reconstruction of a surface model from a point cloud is an important task in the reverse engineering of industrial parts. We aim at constructing a curve network on the point cloud that will define the border of the various surface patches. In this paper, we present an algorithm to extract closed sharp feature lines, which is necessary to create such a closed curve network. We use a first order segmentation to extract candidate feature points and process them as a graph to recover the sharp feature lines. To this end, a minimum spanning tree is constructed and afterwards a reconnection procedure closes the lines. The algorithm is fast and gives good results for real-world point sets from industrial applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gumhold, S., Wang, X., MacLeod, R.: Feature Extraction from Point Clouds. In: Proceedings of the 10th International Meshing Roundtable, pp. 293–305 (2001)
Watanabe, K., Belyaev, A.G.: Detection of Salient Curvature Features on Polygonal Surfaces. Computer Graphics Forum 20(3), 385–392 (2001)
Volodine, T., Vanderstraeten, D., Roose, D.: Smoothing of meshes and point clouds using weighted geometry-aware bases. Department of Computer Science, K.U. Leuven, Belgium, Report TW 451 (2006)
Demarsin, K., Vanderstraeten, D., Volodine, T., Roose, D.: Detection of closed sharp feature lines in point clouds for reverse engineering applications. Department of Computer Science, K.U. Leuven, Belgium, Report TW 458 (2006)
Pauly, M., Keiser, R., Gross, M.H.: Multi-scale Feature Extraction on Point-sampled Surfaces. Comput. Graph. Forum 22(3), 281–290 (2003)
Ohtake, Y., Belyaev, A., Seidel, H.-P.: Ridge-Valley Lines on Meshes via Implicit Surface Fitting. In: SIGGRAPH, pp. 609–612 (2004)
Ohtake, Y., Belyaev, A.: Automatic Detection of Geodesic Ridges and Ravines on Polygonal Surfaces. The Journal of Three Dimensional Images 15(1), 127–132 (2001)
Hildebrandt, K., Polthier, K., Wardetzky, M.: Smooth Feature Lines on Surface Meshes. In: Symposium on Geometry Processing, pp. 85–90 (2005)
Vanco, M., Brunnett, G., Schreiber, T.: A Direct Approach Towards Automatic Surface Segmentation of Unorganized 3D Points. In: Proceedings Spring Conference on Computer Graphics, pp. 185–194 (2000)
Vanco, M., Brunnett, G.: Direct Segmentation for Reverse Engineering. In: Proceedings International Symposium on Cyber Worlds, pp. 24–37 (2002)
Vanco, M., Brunnett, G.: Direct Segmentation of Algebraic Models for Reverse Engineering. Computing 72(1-2), 207–220 (2004)
Floater, M.S., Reimers, M.: Meshless parameterization and surface reconstruction. Computer Aided Geometric Design 18(2), 77–92 (2001)
Hormann, K.: Theory and Applications of Parameterizing Triangulations. PhD thesis, Department of Computer Science, University of Erlangen (2001)
Stylianou, G., Farin, G.: Crest lines extraction from 3D triangulated meshes. Hierarchical and Geometrical Methods in Scientific Visualization, 269–281 (2003)
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
Demarsin, K., Vanderstraeten, D., Volodine, T., Roose, D. (2006). Detection of Closed Sharp Feature Lines in Point Clouds for Reverse Engineering Applications. 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_42
Download citation
DOI: https://doi.org/10.1007/11802914_42
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)