Detection of closed sharp edges in point clouds using normal estimation and graph theory |
| |
Authors: | Kris Demarsin Denis Vanderstraeten Dirk Roose |
| |
Affiliation: | a Katholieke Universiteit Leuven, Department of Computer Science, Celestijnenlaan 200A, 3001 Heverlee, Belgium b Metris N.V., Interleuvenlaan 86, B-3001 Leuven, Belgium |
| |
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. |
| |
Keywords: | Reverse engineering Segmentation Region growing Sharp edges Point clouds Curve network |
本文献已被 ScienceDirect 等数据库收录! |
|