Repairing unstructured triangular mesh intersections
Article first published online: 27 JUN 2012
Copyright © 2012 John Wiley & Sons, Ltd.
International Journal for Numerical Methods in Engineering
Volume 93, Issue 3, pages 266–275, 20 January 2013
How to Cite
McLaurin, D., Marcum, D., Remotigue, M. and Blades, E. (2013), Repairing unstructured triangular mesh intersections. Int. J. Numer. Meth. Engng., 93: 266–275. doi: 10.1002/nme.4385
- Issue published online: 28 DEC 2012
- Article first published online: 27 JUN 2012
- Manuscript Accepted: 3 JUN 2012
- Manuscript Revised: 12 APR 2012
- Manuscript Received: 14 JAN 2011
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.