Local topological beautification of reverse engineered models

Boundary representation models reconstructed from 3D range data suffer from various inaccuracies caused by noise in the data and by numerical errors in the model building software. The quality of such models can be improved in a beautification step, where geometric regularities need to be detected and imposed on the model, and defects requiring topological change need to be corrected. This paper considers changes to the topology such as the removal of short edges, small faces and sliver faces, filling of holes in the surface of the model (arising due to missing data), adjusting pinched faces, etc. A practical algorithm for detecting and correcting such problems is presented. Analysis of the algorithm and experimental results show that the algorithm is able to quickly provide the desired changes. Most of the time required for topological beautification is spent on adjusting the geometry to agree with the new topology.

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

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

[3]  Kathryn A. Ingle,et al.  Reverse Engineering , 1996, Springer US.

[4]  Zoë J. Wood,et al.  Topological Noise Removal , 2001, Graphics Interface.

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

[6]  Kunwoo Lee,et al.  Proceedings of the sixth ACM symposium on Solid modeling and applications , 2001 .

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

[8]  Ralph R. Martin,et al.  Approximate congruence detection of model features for reverse engineering , 2003, 2003 Shape Modeling International..

[9]  Herbert Edelsbrunner,et al.  Topology preserving edge contraction , 1998 .

[10]  G. Butlin,et al.  CAD Data Repair , 1996 .

[11]  Ralph R. Martin,et al.  Choosing consistent constraints for beautification of reverse engineered geometric models , 2004, Comput. Aided Des..

[12]  Linda M. Wills,et al.  Reverse Engineering , 1996, Springer US.

[13]  Ralph R. Martin,et al.  Numerical methods for beautification of reverse engineered geometric models , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[14]  Yun C. Chung,et al.  A tolerant approach to reconstruct topology from unorganized trimmed surfaces , 2003, Comput. Aided Des..

[15]  N. Anders Petersson,et al.  Detecting Translation Errors in CAD Surfaces and Preparing Geometries for Mesh Generation , 2001, IMR.

[16]  Bernd Hamann,et al.  A new method for the repair of CAD data with discontinuities , 1998 .

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

[18]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[19]  Andrey A. Mezentsev,et al.  Methods and Algorithms of Automated CAD Repair for Incremental Surface Meshing , 1999, IMR.