A method of navigating along a biological object with a lumen represented
by a three-dimensional volume data set comprises generating a plurality
of navigation segments connectable in a sequence, each segment having a
start point within the lumen, a direction and a length. The navigation
may be used for a camera in a virtual endoscopic examination, for
example. The direction of each segment is determined by casting groups of
rays outwards from the start point of the segment to the object wall, and
calculating an average ray length for each group. The group having the
largest average ray length is selected, and the axial direction of this
group is used as the direction for the segment. The average ray lengths
of the groups may be weighted using the direction of the previous
segments to bias the navigation generally forward, or may be weighted
using a view direction of the camera to allow a user to turn the camera
into a chosen branch in the object.