EFFICIENT AUTOMATIC FINDING OF MINIMAL EAR-NOSE-THROAT (ENT) PATH FOR PROBE

A method includes receiving a medical imaging scan of at least a part of a body of a patient. Voxels of the scan are identified, that correspond to regions in the body that are traversable by a probe inserted therein. The scan is displayed on a screen and selected termination and start points for the probe are marked thereon. Using a processor, a backward path is found from the termination point to the start point comprising a connected set of the identified voxels. The backward path is visualized on the screen in association with the scan.