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.

Abstract: The methods comprise: a) obtaining a 3D volume of the object containing two different sub-volumes identified as: well-defined zone (S) and not-well-defined zone (BZ) sub-volumes; b) generating well-defined zone (S) and not-well-defined zone (BZ) patches from the two sub-volumes; c) automatically identifying the possible channels by means of automatically obtaining candidate channels regions (CCR), dilating the perimeters of the well-defined zone (S) patches. The method includes embodiments for a layered approach, an EAM polygonal mesh approach and a volume approach. The computer program product is adapted to implement part or all of the steps of the method of the invention. The EAM system comprises computing navigation means implementing the method of the invention.

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.

Abstract: The methods comprise: a) obtaining a 3D volume of the object containing two different sub-volumes identified as: well-defined zone (S) and not-well-defined zone (BZ) sub-volumes; b) generating well-defined zone (S) and not-well-defined zone (BZ) patches from the two sub-volumes; c) automatically identifying the possible channels by means of automatically obtaining candidate channels regions (CCR), dilating the perimeters of the well-defined zone (S) patches. The method includes embodiments for a layered approach, an EAM polygonal mesh approach and a volume approach. The computer program product is adapted to implement part or all of the steps of the method of the invention. The EAM system comprises computing navigation means implementing the method of the invention.