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. La présente invention concerne des procédés et des systèmes, y compris des procédés mis en œuvre par ordinateur, des produits-programmes informatiques et des systèmes informatiques permettant de modéliser l'accumulation et la migration des hydrocarbures. Un procédé mis en œuvre par ordinateur comprend les étapes consistant à : identifier une cellule de grille adjacente à une accumulation en tant que cellule de grille récemment remplie ; fixer un potentiel de phase huileuse de la cellule de grille identifiée comme étant un potentiel d'accumulation ; comparer les potentiels de phase huileuse de cellules de grille adjacentes à la cellule de grille récemment remplie avec le potentiel d'accumulation, le potentiel de phase huileuse de chacune des cellules de grille voisines de la cellule de grille récemment remplie étant stocké sous la forme d'une clé dans le nœud correspondant à la cellule de grille respective ; sélectionner l'une des cellules de grille adjacentes à l'accumulation en tant que prochaine cellule de grille récemment remplie ; et mettre à jour le potentiel d'accumulation sur la base du potentiel de phase huileuse de la cellule de grille sélectionnée.