Detection of Closed Sharp Feature Lines in Point Clouds for Reverse Engineering Applications

  • Kris Demarsin
  • Denis Vanderstraeten
  • Tim Volodine
  • Dirk Roose
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4077)


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.


Point Cloud Sharp Edge Minimum Span Tree Feature Line Surface Patch 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gumhold, S., Wang, X., MacLeod, R.: Feature Extraction from Point Clouds. In: Proceedings of the 10th International Meshing Roundtable, pp. 293–305 (2001)Google Scholar
  2. 2.
    Watanabe, K., Belyaev, A.G.: Detection of Salient Curvature Features on Polygonal Surfaces. Computer Graphics Forum 20(3), 385–392 (2001)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Pauly, M., Keiser, R., Gross, M.H.: Multi-scale Feature Extraction on Point-sampled Surfaces. Comput. Graph. Forum 22(3), 281–290 (2003)CrossRefGoogle Scholar
  6. 6.
    Ohtake, Y., Belyaev, A., Seidel, H.-P.: Ridge-Valley Lines on Meshes via Implicit Surface Fitting. In: SIGGRAPH, pp. 609–612 (2004)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Hildebrandt, K., Polthier, K., Wardetzky, M.: Smooth Feature Lines on Surface Meshes. In: Symposium on Geometry Processing, pp. 85–90 (2005)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Vanco, M., Brunnett, G.: Direct Segmentation for Reverse Engineering. In: Proceedings International Symposium on Cyber Worlds, pp. 24–37 (2002)Google Scholar
  11. 11.
    Vanco, M., Brunnett, G.: Direct Segmentation of Algebraic Models for Reverse Engineering. Computing 72(1-2), 207–220 (2004)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Floater, M.S., Reimers, M.: Meshless parameterization and surface reconstruction. Computer Aided Geometric Design 18(2), 77–92 (2001)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Hormann, K.: Theory and Applications of Parameterizing Triangulations. PhD thesis, Department of Computer Science, University of Erlangen (2001)Google Scholar
  14. 14.
    Stylianou, G., Farin, G.: Crest lines extraction from 3D triangulated meshes. Hierarchical and Geometrical Methods in Scientific Visualization, 269–281 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kris Demarsin
    • 1
  • Denis Vanderstraeten
    • 2
  • Tim Volodine
    • 1
  • Dirk Roose
    • 1
  1. 1.Department of Computer ScienceHeverleeBelgium
  2. 2.Metris N.V.LeuvenBelgium

Personalised recommendations