Detection of Closed Sharp Feature Lines in Point Clouds for Reverse Engineering Applications
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.
KeywordsPoint Cloud Sharp Edge Minimum Span Tree Feature Line Surface Patch
Unable to display preview. Download preview PDF.
- 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
- 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.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
- 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.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.Hildebrandt, K., Polthier, K., Wardetzky, M.: Smooth Feature Lines on Surface Meshes. In: Symposium on Geometry Processing, pp. 85–90 (2005)Google Scholar
- 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.Vanco, M., Brunnett, G.: Direct Segmentation for Reverse Engineering. In: Proceedings International Symposium on Cyber Worlds, pp. 24–37 (2002)Google Scholar
- 13.Hormann, K.: Theory and Applications of Parameterizing Triangulations. PhD thesis, Department of Computer Science, University of Erlangen (2001)Google Scholar
- 14.Stylianou, G., Farin, G.: Crest lines extraction from 3D triangulated meshes. Hierarchical and Geometrical Methods in Scientific Visualization, 269–281 (2003)Google Scholar