Recognizing geometric patterns for beautification of reconstructed solid 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 regular geometric patterns approximately present in the model and imposes a maximal consistent subset of constraints deduced from these patterns on the model. This paper presents analysis methods seeking geometric patterns defined by similarities. Their specific types are derived from a part survey estimating the frequencies of the patterns in simple mechanical components. The methods seek clusters of similar objects which describe properties of faces, loops, edges and vertices, try to find special values representing the clusters, and seek approximate symmetries of the model. Experiments show that the patterns detected appear to be suitable for the subsequent beautification steps.

[1]  Peter J. Rousseeuw,et al.  CLUSTERING LARGE DATA SETS , 1986 .

[2]  David H. Bailey,et al.  Recognizing Numerical Constants , 1995 .

[3]  D. Avnir,et al.  Measuring symmetry in structural chemistry , 1995 .

[4]  C. DeWitt-Morette,et al.  Mathematical Analysis and Numerical Methods for Science and Technology , 1990 .

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

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

[7]  Brian Everitt,et al.  Clustering of large data sets , 1983 .

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

[9]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

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

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

[12]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[13]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[14]  Sebastian Iwanowski.  Testing Approximate Symmetry in the Plane is NP-hard , 1989, MFCS.

[15]  Hans-Peter Kriegel,et al.  Using extended feature objects for partial similarity retrieval , 1997, The VLDB Journal.

[16]  David Eppstein,et al.  Fast hierarchical clustering and other applications of dynamic closest pairs , 1999, SODA '98.