Computer implemented method for identifying channels from representative data in a 3d volume and a computer program product implementing the method

Abstract

The method comprises identifying, in a 3D volume, a zone of a first type (H), a zone of a second type (BZ) and a zone of a third type (C) and: —automatically identifying as a candidate channel (bz) a path running through the zone of a second type (BZ) and extending between two points of the zone of a first type (H); and—automatically performing, on a topological space (H_and_BZ_topo), homotopic operations between the candidate channel (bz) and paths (h) running only through the zone of a first type (H), and if the result of said homotopic operations is that the candidate channel (bz) is not homotopic to any path running only through the zone of a first type (H) identifying the candidate channel (bz) as a constrained channel. The computer program product implements the steps of the method of the invention.