Numerical methods for beautification of reverse engineered geometric models

Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and the model building software. The quality of such models can be improved in a beautification step, which finds geometric regularities approximately present in the model and tries to impose a consistent subset of these regularities on the model. A framework for beautification and numerical methods to select and solve a consistent set of constraints deduced from a set of regularities are presented. For the initial selection of consistent regularities likely to be part of the model's ideal design priorities, and rules indicating simple inconsistencies between the regularities are employed. By adding regularities consecutively to an equation system and trying to solve it by using quasi-Newton optimization methods, inconsistencies and redundancies are detected. The results of experiments are encouraging and show potential for an expansion of the methods based on degree of freedom analysis.

[1]  M. Fukushima,et al.  A modified BFGS method and its global convergence in nonconvex minimization , 2001 .

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

[3]  Robert B. Fisher,et al.  Object reconstruction by incorporating geometric constraints in reverse engineering , 1999, Comput. Aided Des..

[4]  Frank C. Langbein,et al.  Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanica , 2000 .

[5]  Christoph M. Hoffmann,et al.  Decomposition Plans for Geometric Constraint Problems, Part II: New Algorithms , 2001, J. Symb. Comput..

[6]  L. Luksan,et al.  Variable metric methods for unconstrainted optimization and nonlinear least squares , 2000 .

[7]  Shi-Min Hu,et al.  A constructive approach to solving 3-D geometric constraint systems using dependence analysis , 2002, Comput. Aided Des..

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

[9]  Christoph M. Hoffmann,et al.  Decomposition Plans for Geometric Constraint Systems, Part I: Performance Measures for CAD , 2001, J. Symb. Comput..

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

[11]  Shi-Min Hu,et al.  On the numerical redundancies of geometric constraint systems , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[12]  Peter Spellucci,et al.  Numerische Verfahren der nichtlinearen Optimierung , 1993 .

[13]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[14]  Ralph R. Martin,et al.  Recognizing geometric patterns for beautification of reconstructed solid models , 2001, Proceedings International Conference on Shape Modeling and Applications.

[15]  Åke Björck,et al.  Numerical methods for least square problems , 1996 .

[16]  Ralph R. Martin,et al.  Approximate Geometric Regularities , 2001, Int. J. Shape Model..

[17]  Ralph R. Martin,et al.  Algorithms for reverse engineering boundary representation models , 2001, Comput. Aided Des..

[18]  Ralph R. Martin,et al.  Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces , 2001, SMA '01.

[19]  D. Roller,et al.  Geometric Constraint Solving and Applications , 2001, Springer Berlin Heidelberg.

[20]  Xiao-Shan Gao,et al.  Geometric constraint satisfaction using optimization methods , 1999, Comput. Aided Des..