A graph-based algorithm for the Continuous-Projection Embedded Discrete Fracture Model (CpEDFM-U) to simulate two-phase flows in naturally fractured porous media using the MPFA-D method on general unstructured meshes

Modeling fluid flow in naturally fractured porous media is crucial for applications such as hydrocarbon production and CO2 sequestration. However, accurately simulating these flows remains challenging due to fractures with complex permeability distributions. The Embedded Discrete Fracture Model (EDFM) has been widely used but has limitations in representing fractures acting as barriers, especially in multiphase flows. To overcome these challenges, the Projection-based Embedded Discrete Fracture Model (pEDFM) was developed, offering better handling of fractures with lower permeability than the matrix. However, it can still exhibit discontinuities in fracture projections. To address these limitations, we propose the Continuous-Projection Embedded Discrete Fracture Model (CpEDFM-U), a graph-based algorithm that guarantees continuous fracture projections in both structured and unstructured 2D meshes. The CpEDFM-U uses Dijkstra’s algorithm to find the shortest path between fracture tips and applies the MPFA-D method for matrix flow and TPFA for fractures. In numerical simulations analyzed, CpEDFM-U outperforms EDFM and pEDFM, demonstrating lower errors and robust performance across different fracture types and mesh resolutions. • The proposed Graph-based CpEDFM-U handles barriers and channels in general 2D meshes. • The Non-orthodox MPFA-D solves flow in heterogeneous, anisotropic 2D fractured media. • The two graph weights tested yielded similar results, converging with refinement. • The CpEDFM-U algorithm ensures a continuous projection in general meshes.

Authors

Institutions

Publication Details

Journal
Computers and Geotechnics
Published
2026-01-27
DOI
https://doi.org/10.1016/j.compgeo.2026.107918
Primary Topic
Numerical methods in engineering
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A graph-based algorithm for the Continuous-Projection Embedded Discrete Fracture Model (CpEDFM-U) to simulate two-phase flows in naturally fractured porous media using the MPFA-D method on general unstructured meshes

Emanoel Rodrigues dos Santos, Paulo Roberto Maciel Lyra, Artur Castiel Reis de Souza, Pedro Victor Paixão Albuquerque et al.
Computers and Geotechnics
Numerical methods in engineering
article

A graph-based algorithm for the Continuous-Projection Embedded Discrete Fracture Model (CpEDFM-U) to simulate two-phase flows in naturally fractured porous media using the MPFA-D method on general unstructured meshes

Emanoel Rodrigues dos Santos, Paulo Roberto Maciel Lyra, Artur Castiel Reis de Souza, Pedro Victor Paixão Albuquerque, Darlan Karlo Elisiário de Carvalho, Gabriel Martins Cavalcanti Feitosa
article en

Abstract

Modeling fluid flow in naturally fractured porous media is crucial for applications such as hydrocarbon production and CO2 sequestration. However, accurately simulating these flows remains challenging due to fractures with complex permeability distributions. The Embedded Discrete Fracture Model (EDFM) has been widely used but has limitations in representing fractures acting as barriers, especially in multiphase flows. To overcome these challenges, the Projection-based Embedded Discrete Fracture Model (pEDFM) was developed, offering better handling of fractures with lower permeability than the matrix. However, it can still exhibit discontinuities in fracture projections. To address these limitations, we propose the Continuous-Projection Embedded Discrete Fracture Model (CpEDFM-U), a graph-based algorithm that guarantees continuous fracture projections in both structured and unstructured 2D meshes. The CpEDFM-U uses Dijkstra’s algorithm to find the shortest path between fracture tips and applies the MPFA-D method for matrix flow and TPFA for fractures. In numerical simulations analyzed, CpEDFM-U outperforms EDFM and pEDFM, demonstrating lower errors and robust performance across different fracture types and mesh resolutions. • The proposed Graph-based CpEDFM-U handles barriers and channels in general 2D meshes. • The Non-orthodox MPFA-D solves flow in heterogeneous, anisotropic 2D fractured media. • The two graph weights tested yielded similar results, converging with refinement. • The CpEDFM-U algorithm ensures a continuous projection in general meshes.

Computers and GeotechnicsVol. 193
Netherlands Organisation for Applied Scientific Research (NL), Universidade Federal de Pernambuco (BR)
Openalex Percentile: Top 77%
Numerical methods in engineering
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.