Premium
Robust and efficient CAD topology generation using adaptive tolerances
Author(s) -
Patel Paresh S.,
Marcum David L.
Publication year - 2007
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2263
Subject(s) - image stitching , topology (electrical circuits) , manifold (fluid mechanics) , computer science , process (computing) , reliability (semiconductor) , algorithm , vertex (graph theory) , generality , mathematics , theoretical computer science , engineering , artificial intelligence , mechanical engineering , psychology , graph , power (physics) , physics , combinatorics , quantum mechanics , psychotherapist , operating system
A topology generation algorithm, commonly known as geometry repairing/healing, is presented to detect commonly found geometrical and topological issues like cracks, gaps, overlaps, intersections, T‐connections and no/invalid topology in the model, process them and build correct topological information. The present algorithm is based on the iterative vertex pair contraction and expansion operations called stitching and filling , respectively. The algorithm closes small gaps/overlaps via the stitching operation and fills larger gaps by adding faces through the filling operation to process the model accurately. Moreover, the topology generation algorithm can process manifold as well as non‐manifold models, which makes the procedure more general and flexible. Most of the existing techniques use a constant tolerance for topology generation and suffer from the reliability issues and cannot preserve small details of the same size of gaps/overlaps. This algorithm uses an automatic and adaptive tolerance that enhances reliability of the process and preserves small features in the model. In this way, the combination of generality, accuracy, reliability and efficiency of this algorithm seems to be a significant improvement over existing techniques. Copyright © 2007 John Wiley & Sons, Ltd.