Title: Detection of closed sharp edges in point clouds using normal estimation and graph theory
Authors: Demarsin, Kris ×
Vanderstraeten, Denis
Volodine, Timofej
Roose, Dirk #
Issue Date: Apr-2007
Publisher: Elsevier
Series Title: Computer-Aided Design vol:39 issue:4 pages:276-283
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. (c) 2007 Elsevier Ltd. All rights reserved.
ISSN: 0010-4485
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science