Avoidance-based ray tracing for volume rendering
A machine-implemented display method that, with respect to a volume dataset being rendered, enables a user to navigate to any position in space and look in any direction. Preferably, the volume dataset is derived from a computer tomography (CT) or magnetic resonance imaging (MRI) scan. With the described approach, the user can see details within the dataset that are not available using conventional visualization approaches. The freedom-of-motion capability allows the user to go to places (positions) within the volume rendering that are not otherwise possible using conventional “orbit” and “zoom” display techniques. Thus, for example, using the described approach, the display image enables a user to travel inside physical structures (e.g., a patient's heart, brain, arteries, and the like).
1. An article comprising a tangible, non-transitory machine-readable medium that stores a program, the program being executed by a machine having a hardware component to perform a method, the method comprising:
receiving a volume dataset defining a volume; and
rendering, with respect to any position and orientation in the volume, an image of the volume dataset at a given number of frames per second, each frame of the image having a uniform distribution of pixels, at least two frames of an image sequence having varying resolution with respect to one another, and at least two pixels within a particular frame each being associated with a ray having a varying number of ray tracing steps with respect to one another, each ray, as it traverses the volume dataset during rendering, samples the volume dataset along a set of sampling points whose locations along the ray are determined as the ray is cast, wherein, for each pair of sampling points, a location of at least a next sample point along the ray is determined at least in part by a value of at least a voxel at a current sample point, and wherein a distance between two sample locations varies dynamically and in a non-uniform manner by a value equal to an inverse of an absolute value of an avoidance value minus the value of the voxel at the current sample point.
2. Apparatus, comprising:
a display;
a processor; and
computer memory holding computer program instructions that, when executed by or in association with the processor, render a 3D image on the display at a frame rate with two frames of an image sequence having varying resolution with respect to one another, and at least two pixels within a particular frame each being associated with a ray having a varying number of ray tracing steps with respect to one another, each ray, as it traverses the volume dataset during rendering, samples the volume dataset along a set of sampling points whose locations along the ray are determined as the ray is cast, wherein, for each pair of sampling points, a location of at least a next sample point along the ray is determined at least in part by a value of at least a voxel at a current sample point, and wherein a distance between two sample locations varies dynamically and in a non-uniform manner by a value equal to an inverse of an absolute value of an avoidance value minus the value of the voxel at the current sample point.
3. A display method, comprising:
receiving a volume dataset defining a volume; and
rendering, using a hardware processor, and with respect to any position and orientation in the volume, an image of the volume dataset from a perspective of a virtual camera, at least two frames of an image sequence having varying resolution with respect to one another, and at least two pixels within a particular frame each being associated with a ray having a varying number of ray tracing steps with respect to one another, each ray, as it traverses the volume dataset during rendering, samples the volume dataset along a set of sampling points whose locations along the ray are determined as the ray is cast, wherein, for each pair of sampling points, a location of at least a next sample point along the ray is determined at least in part by a value of at least a voxel at a current sample point, and wherein a distance between two sample locations varies dynamically and in a non-uniform manner by a value equal to an inverse of an absolute value of an avoidance value minus the value of the voxel at the current sample point.
4. The article as described in claim 1 wherein the image is rendered from a perspective that is one of: external to the volume dataset, and internal to the volume dataset.
5. The apparatus as described in claim 2 wherein the image is rendered from a perspective that is one of: external to the 3D image, and internal to the 3D image.
6. The display method as described in claim 3 wherein the image is rendered from a perspective that is one of: external to the volume dataset, and internal to the volume dataset.
7. The apparatus as described in claim 2 wherein the processor is one of: a CPU, and a GPU.
8. The apparatus as described in claim 2 wherein the 3D image is one of: a CT scan, and an MRI scan.
9. The apparatus as described in claim 2 further including an input device.
10. The apparatus as described in claim 9 wherein data is received from the input device to simulate a user of the input device being positioned at any position in space, and to view in any direction, and with full freedom of motion, with respect to the 3D image.
11. The display method as described in claim 3 wherein the image is rendered from a perspective of the virtual camera that is one of: external to the volume dataset, and internal to the volume dataset.