Premium
Repairing unstructured triangular mesh intersections
Author(s) -
McLaurin David,
Marcum David,
Remotigue Mike,
Blades Eric
Publication year - 2012
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.4385
Subject(s) - intersection (aeronautics) , consistency (knowledge bases) , aerospace , process (computing) , grid , automotive industry , computer science , automation , mesh generation , algorithm , engineering drawing , engineering , geometry , mechanical engineering , mathematics , finite element method , artificial intelligence , structural engineering , aerospace engineering , operating system
SUMMARY Computational analysis and design has become a fundamental part of product research, development, and manufacturing in aerospace, automotive, and other industries. In general, the success of the specific application depends heavily on the accuracy and consistency of the computational model used. The aim of this work is to reduce the time needed to prepare geometry for volume grid generation. This will be accomplished by developing tools that semi‐automatically repair discrete data. Providing another level of automation to the process of repairing large, complex problems in discrete data will significantly accelerate the grid generation process. The developed algorithms are meant to offer a semi‐automated solution to a complicated geometrical problem — specifically discrete mesh intersection. The intersection‐repair strategy presented here focuses on repairing the intersection in‐place as opposed to rediscretizing the intersecting geometries. Combining robust, efficient methods of detecting intersections and then repairing intersecting geometries in‐place produces a significant improvement over techniques used in current literature. The result of this intersection process is a nonintersecting geometry that is free of duplicate and degenerate geometry. Results are presented showing the accuracy and consistency of the intersection repair tool. Copyright © 2012 John Wiley & Sons, Ltd.