Abstract
We introduce a reliable intersection algorithm for manifold surface meshes. The proposed algorithm builds conforming surface meshes from a set of intersecting triangulated surfaces. This algorithm effectively handles all degenerate triangle-triangle intersection cases. The key idea of the algorithm is based on an extensive set of triangle-edge intersection cases, combined with an intersection curve tracking method. The intersection operations do not rely on global spatial search operations and no remeshing steps are needed. The intersection curves are introduced into each surface mesh using a unique curve imprinting algorithm. The imprinting algorithm naturally handles degenerate intersection cases of many surfaces at an edge or at a point. The algorithm produces a consistent mesh data structure for subsequent mesh optimization operations. The mesh intersection algorithm is used within a general framework for modelling and meshing of geological formations, which are essential for reliable mathematical modelling of oil reservoirs.
Original language | English |
---|---|
Pages (from-to) | 143-157 |
Number of pages | 15 |
Journal | Engineering with Computers |
Volume | 30 |
Issue number | 1 |
Early online date | 7 Nov 2012 |
DOIs | |
Publication status | Published - Jan 2014 |
Keywords
- Geological modelling
- Surface mesh intersection
- Triangle-edge data structure
ASJC Scopus subject areas
- General Engineering
- Software
- Computer Science Applications
- Modelling and Simulation