Sciweavers

Share
CAD
2007
Springer

Detection of closed sharp edges in point clouds using normal estimation and graph theory

8 years 3 months ago
Detection of closed sharp edges in point clouds using normal estimation and graph theory
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. c 2007 Elsevier Ltd. All rights reserved.
Kris Demarsin, Denis Vanderstraeten, Tim Volodine,
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2007
Where CAD
Authors Kris Demarsin, Denis Vanderstraeten, Tim Volodine, Dirk Roose
Comments (0)
books