## Local topological beautification of reverse engineered models (2004)

Venue: | Computer-Aided Design |

Citations: | 3 - 2 self |

### BibTeX

@ARTICLE{Gao04localtopological,

author = {C. H. Gao and F. C. Langbein and A. D. Marshall and R. R. Martin},

title = {Local topological beautification of reverse engineered models},

journal = {Computer-Aided Design},

year = {2004},

volume = {36},

number = {13},

pages = {1337--1355}

}

### OpenURL

### Abstract

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.

### Citations

324 |
Fundamentals of Computer Aided Geometric Design, A
- Hoscheck, Lasser
- 1993
(Show Context)
Citation Context ... Modification; Reverse Engineering; Geometric Modelling. 1 Introduction Reverse engineering the shape of a 3D object is the process of reconstructing a geometric model of an object from measured data =-=[18]-=-. The general procedure consists of measuring surface points on an object, usually with a 3D laser scanner, merging multiple views into a single registered data set, segmenting the point set, fitting ... |

104 | Topological noise removal
- Guskov, Wood
- 2001
(Show Context)
Citation Context ... problem. For example, Dey et al. present a method for preserving the topology of simplicial complexes while applying edge contractions [3]. Guskov and Wood present a topological noise removal method =-=[5]-=- which processes a triangular mesh and identifies features such as small tunnels. They then identify the non-separating cuts needed to cut and seal the mesh, thus reducing the genus and the topologica... |

68 | Topology preserving edge contraction
- Dey, Edelsbrunner, et al.
- 1998
(Show Context)
Citation Context ...angulations, and some of these ideas are relevant to the present problem. For example, Dey et al. present a method for preserving the topology of simplicial complexes while applying edge contractions =-=[3]-=-. Guskov and Wood present a topological noise removal method [5] which processes a triangular mesh and identifies features such as small tunnels. They then identify the non-separating cuts needed to c... |

25 | Cad data repair
- Butlin, Stops
- 1996
(Show Context)
Citation Context ...erance to deduce the topology. As the initial topology (if any) is discarded, their algorithms take more than linear time in model complexity, because geometric sorting must be done. Butlin and Stops =-=[1]-=- were some of the first to discuss the healing problem, noting some of the problems in models to be “slivers, crossovers, minute edge lengths, stray points ‘on the moon’, . . . , patchworks of faces [... |

19 | Approximate symmetry detection for reverse engineering
- Mills, Langbein, et al.
- 2001
(Show Context)
Citation Context ...ders the problem of detecting and making any necessary topological (and consequent geometric) adjustments to the model; our earlier work considered geometric beautification without topological change =-=[6,7,8,9,10,13,14]-=-. For example, if a four-sided pyramid is reverse engineered, and each sloping face is fitted to data points independently, any three of these faces will intersect in a point, but it is extremely unli... |

18 | Estimate of frequencies of geometric regularities for use in reverse engineering of simple mechanical components
- Mills, Langbein, et al.
- 2001
(Show Context)
Citation Context ...ders the problem of detecting and making any necessary topological (and consequent geometric) adjustments to the model; our earlier work considered geometric beautification without topological change =-=[6,7,8,9,10,13,14]-=-. For example, if a four-sided pyramid is reverse engineered, and each sloping face is fitted to data points independently, any three of these faces will intersect in a point, but it is extremely unli... |

15 | Recognizing geometric patterns for beautification of reconstructed solid models
- Langbein, Mills, et al.
(Show Context)
Citation Context ...ders the problem of detecting and making any necessary topological (and consequent geometric) adjustments to the model; our earlier work considered geometric beautification without topological change =-=[6,7,8,9,10,13,14]-=-. For example, if a four-sided pyramid is reverse engineered, and each sloping face is fitted to data points independently, any three of these faces will intersect in a point, but it is extremely unli... |

13 | Choosing consistent constraints for beautification of reverse engineered geometric models
- Langbein, Marshall, et al.
(Show Context)
Citation Context |

9 | Approximate congruence detection of model features for reverse engineering
- GAO, LANGBEIN, et al.
- 2003
(Show Context)
Citation Context ... of some experiments. 2 Previous Work In our previous work on beautification, we have shown how to find and beautify approximate geometric regularities [7,8,9,10] and approximately congruent features =-=[4]-=- in initial B-rep models produced by reverse engineering; this prior work assumed that the models already had the desired topology. This work is also directly relevant here, because as well as modifyi... |

9 | Methods and Algorithms of Automated CAD Repair for Incremental Surface Meshing
- Mezentsev, Woehler
- 1999
(Show Context)
Citation Context ...ints are solved to produce the new geometry for the final model. 6s1.2 Healing Topological beautification as outlined above has some similarities to, but also some differences from, CAD model healing =-=[11,16,17]-=-. Healing is a process that tries to correct inconsistencies and invalidities in B-rep models. A major application for healing arises when a model written out by one CAD system is to be read into anot... |

8 | Approximate geometric regularities - Langbein, Mills, et al. |

8 | Finding approximate shape regularities in reverse engineered solid models bounded by simple surfaces
- Langbein, Mills, et al.
- 2001
(Show Context)
Citation Context |

4 |
Beautification of reverse engineered geometric models
- Langbein
- 2003
(Show Context)
Citation Context |

4 |
Determination of Approximate symmetry in geometric models—an exact approach, submitted to Computational Geometry and Applications
- Mills, Langbein
(Show Context)
Citation Context ...hm characteristics), or by some method which analyses the raw model. For instance, we can use methods like those for detecting approximate symmetries of point sets formed by the vertices in the model =-=[12,13]-=- to produce a transitive clustering in which all distances between points in different clusters are larger than distances between points in the same cluster. Characteristic lengths determined by the c... |

3 | Detecting translation errors in CAD surfaces and preparing geometries for mesh generation
- Petersson, Chand
- 2001
(Show Context)
Citation Context ...ints are solved to produce the new geometry for the final model. 6s1.2 Healing Topological beautification as outlined above has some similarities to, but also some differences from, CAD model healing =-=[11,16,17]-=-. Healing is a process that tries to correct inconsistencies and invalidities in B-rep models. A major application for healing arises when a model written out by one CAD system is to be read into anot... |

2 |
C.: A tolerant approach to reconstruct topology from unorganized trimmed surfaces. ComputerAided Design 35:9
- PARK, CHUNG
- 2003
(Show Context)
Citation Context ...ng simple faces to analytic surfaces instead of NURBS also helps. In a similar vein, Park and Chung present a topology reconstruction algorithm which starts from a set of unorganised trimmed surfaces =-=[15]-=-. Essentially, any existing topology is discarded, and rebuilt. They note that the presence of undesirable elements like short edges, sliver faces, and so on can cause problems, and correct these as p... |

2 | A new method for the repair of CAD data with discontinuities
- Uva, Monno, et al.
- 1998
(Show Context)
Citation Context ...ints are solved to produce the new geometry for the final model. 6s1.2 Healing Topological beautification as outlined above has some similarities to, but also some differences from, CAD model healing =-=[11,16,17]-=-. Healing is a process that tries to correct inconsistencies and invalidities in B-rep models. A major application for healing arises when a model written out by one CAD system is to be read into anot... |