Extracting Geometric Features from Clouds of Points Using Sweeping

AbstractReverse Engineering involves data acquisition, CAD model building, and manufacturing of the parts based on the obtained models. The algorithms are presented to extract basic geometric features for mechanical parts from Clouds of Points (COP) data using sweeping techniques. Geometric features are classified into two broad categories: Basic and Advanced. The former includes polyhedra and swept models. The swept models fall into three subcategories: translational, rotational, and general. The advanced features are defined on basic features in terms of Boolean operations. This classification is based on global characteristics of mechanical parts. The Feature-based Reverse Engineering System (FRES) is under development based on this theory and should be, when completed, capable of inferring the shapes of missing or worn-out parts and refurbishing legacy parts which were manufactured many decades ago and have no CAD documents nor spare parts.

[1]  Les A. Piegl,et al.  Algorithm for finding all k nearest neighbors , 2002, Comput. Aided Des..

[2]  Wang Cai-xia.  Feature-based Reverse Engineering Data Analysis , 2010 .

[3]  In-Kwon Lee,et al.  Curve reconstruction from unorganized points , 2000, Comput. Aided Geom. Des..

[4]  Y. Kim.  Volumetric Feature Recognition Using Convex Decomposition , 1994 .

[5]  Tamás Várady,et al.  Geometric construction for setback vertex blending , 1997, Comput. Aided Des..

[6]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[7]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[8]  Thomas C. Henderson,et al.  Feature-based reverse engineering of mechanical parts , 1999, IEEE Trans. Robotics Autom..

[9]  Jie Shen,et al.  Application of Sweeping Techniques to Reverse Engineering , 2005 .

[10]  Ralph R. Martin,et al.  Approximate symmetry detection for reverse engineering , 2001, SMA '01.

[11]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[12]  Tosiyasu L. Kunii,et al.  The homotopy model: a generalized model for smooth surface generation from cross sectional data , 1991, The Visual Computer.

[13]  Valerio Pascucci,et al.  Geometric Programming for Computer-Aided Design , 2003 .

[14]  Hugues Hoppe.  Surface Reconstruction from Unorganized Points (PhD Thesis) , 1994 .

[15]  Ralph R. Martin,et al.  Methods to recover constant radius rolling ball blends in reverse engineering , 1999, Comput. Aided Geom. Des..

[16]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[17]  D. H. McLain,et al.  Two Dimensional Interpolation from Random Data , 1976, Comput. J..

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

[19]  Valerio Pascucci,et al.  Geometric Programming for Computer-Aided Design , 2003 .

[20]  Tamás Várady,et al.  Segmentation methods for smooth point regions of conventional engineering objects , 2004, Comput. Aided Des..

[21]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[22]  Tamás Várady,et al.  Best Fit Translational and Rotational Surfaces for Reverse Engineering Shapes , 2000, IMA Conference on the Mathematics of Surfaces.

[23]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..