A reliable triangular mesh intersection algorithm and its application in geological modelling

Ahmed H. Elsheikh*, Mustafa Elsheikh

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


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 languageEnglish
Pages (from-to)143-157
Number of pages15
JournalEngineering with Computers
Issue number1
Early online date7 Nov 2012
Publication statusPublished - Jan 2014


  • Geological modelling
  • Surface mesh intersection
  • Triangle-edge data structure

ASJC Scopus subject areas

  • Engineering(all)
  • Software
  • Computer Science Applications
  • Modelling and Simulation


Dive into the research topics of 'A reliable triangular mesh intersection algorithm and its application in geological modelling'. Together they form a unique fingerprint.

Cite this