DATA STRUCTURE FOR FAST INVASION PERCOLATION MODELING SOFTWARE

摘要

The present disclosure describes methods and systems, including computer-implemented methods, computer program products, and computer systems, for models the accumulation and migration of hydrocarbons. One computer-implemented method includes: identifying one of grid cells neighboring an accumulation as a recent back-filled grid cell; setting an oil phase potential of identified grid cell as an accumulation potential of the accumulation; comparing oil phase potentials of grid cells neighboring the recent back-filled grid cell with the accumulation potential of the accumulation, where the oil phase potential of each of the grid cells neighboring the recent back-filled grid cell is stored as a key in the node corresponding to the respective grid cell; selecting one of the grid cells neighboring the accumulation as a next back-filled grid cell; and updating the accumulation potential of the accumulation based on the oil phase potential of the selected grid cell.