Edge detection in reverse engineering using a scanning approach. Part 1: scanning algorithm

This paper describes an algorithm for edge detection in reverse engineering applications. This algorithm is able to detect edges in unstructured point clouds, and also reconstruct the “original” sharp edge in point clouds scanned on objects with broken, worn or filleted edges. Edges can be detected from point clouds without a priori compensation for the probe radius. When combined with a swept surface approximation algorithm, these surfaces can be used to segment some point clouds. These capabilities make this algorithm a valuable tool in the reverse engineering of machine components such as the inlet manifold used as a case study.

[1]  Colin Bradley,et al.  Segmentation of a wrap-around model using an active contour , 1997, Comput. Aided Des..

[2]  Imre Horváth,et al.  Natural Representation of Shapes with Singularities , 1997, Int. J. Shape Model..

[3]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[4]  Min Yang,et al.  Segmentation of measured point data using a parametric quadric surface approximation , 1999, Comput. Aided Des..

[5]  Jiing-Yih Lai,et al.  Sweep-surface reconstruction from three-dimensional measured data , 1998, Comput. Aided Des..

[6]  S. Liu,et al.  Seed-growing segmentation of 3-D surfaces from CT-contour data , 1999, Comput. Aided Des..

[7]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[8]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[9]  Yonghua Chen,et al.  Robust segmentation of CMM data based on NURBS , 1997 .

[10]  Kristiaan Schreve.  Edge scanning and swept surface approximation in reverse engineering , 2001 .

[11]  Martin Loftus,et al.  A new approach to reverse engineering based on vision information , 1998 .

[12]  Charl Leonard Goussard.  Semi-automatic extraction of primitive geometric entities from point clouds , 2001 .

[13]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..