APPARATUS AND METHOD FOR ASSOCIATING VOXEL INFORMATION WITH DISPLAY POSITIONS

• Main Authors: HALMSHAW, PAUL, A, LIOR, DAN
• Format: Patent
• Language: English; French
• Published: 24.01.2002
• 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 are already associated with position specifiers identifying more foreground positions on the display are not associated with display positions. L'invention porte sur un appareil et un procédé associant des positions sur un écran à des informations de présentation associées aux voxels d'un bloc de voxels à l'aide d'un système de coordonnées d'écran défini par un plan de projection. Le procédé et l'appareil assurent: le balayage des positions des voxels du bloc dans un ordre selon lequel les positions des colonnes dans les différents plans du bloc, en s'écartant progressivement d'un point de base du bloc, sont adressées dans un ordre où celles qui correspondent aux positions dans le premier plan du plan de projection le sont avant celles qui correspondent à des positions plus en arrière du plan de projection de manière à produire des spécificateurs de position identifiant les positions des voxels du bloc pouvant être rendus; puis la détermination des différentes positions sur l'écran pour chacun des spécificateurs de position selon une concordance avec des positions sur l'écran; puis l'association des différentes positions de présentation avec les spécificateurs de position correspondants pour que les spécificateurs de position correspondant aux positions sur l'écran déjà associées à des spécificateurs de position identifiant plus de positions de premier plan sur l'écran ne soient pas associées à des positions de présentation.