Apparatus and method for associating voxel information with display positions

• Main Authors: LIOR DAN, HALMSHAW PAUL A
• Format: Patent
• Language: English
• Published: 26.02.2004
• Edition: 7
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

An apparatus and method of associating display positions on a display with display information associated with voxels in a voxel block where the voxels are mappable to a display coordinate system defined by a view plane. The method and apparatus involve scanning voxel positions in the voxel block, according to a scan order in which column positions in respective planes through the voxel block which are progressively farther from a base point in the voxel block are addressed in order of those which map to foreground positions in the view plane before those which map to more background positions in the view plane to produce position specifiers identifying renderable voxel positions in the voxel block, determining respective display positions for each position specifier according to a display position mapping and associating respective display positions with corresponding position specifiers such that position specifiers which map to display positions which already associated with position specifiers identify more foreground positions on the display are not associated with display positions.