Method for determining the bounding voxelisation of a 3D...

Details Method for determining the bounding voxelisation of a 3D... Method for determining the bounding voxelisation of a 3D...

Filed on

2007-02-06

Date issued

2007-02-06

Examiner

Nguyen, Phu K. (Department: 2628)

Patent Class

Computer graphics processing and selective visual display system

SubClass

Computer graphics processing

SubSubClass

Three-dimension

Other Related Categories

C345S419000, C382S128000, C382S131000

Type

Reexamination Certificate

Status

active

Patent number

11015502

Description

ABSTRACT:
Bounding voxelization of a triangle or other polygon represented in a three-dimensional space is determined by dividing the triangle or polygon into polygons, each being an intersected slice of a grid. Each polygon is rasterized individually to determine an intersection of each edge with voxels on the defined slice for a given axis position. Strips of the voxels are marked iteratively using minimum and maximum voxel positions along a secondary axis for a tertiary axis.

REFERENCES:
patent: 6674430 (2004-01-01), Kaufman et al.
patent: 6894689 (2005-05-01), Greene et al.
patent: 7109989 (2006-09-01), Bissell et al.
M. W. Jones; “The Production of Volume Data from Triangular Meshes Using Voxelisation”, Blackwell Publisher, vol. 15, Nov. 1996, pp. 311-318.
Andrew Woo; Ray Tracing Polygons Using Spacial Subdivision, IEEE Computer graphics & Application, May 1992, pp. 1-8.
R. Westermann et al.; “Decoupling Polygon Rendering from Geometry Using Rasterization Hardware” Rendering technique, 1999, pp. 45-56.
R. Tiwari et al.; “A Distributed Memory Algorithm for Volume Rendering”, IEEE, May 1994, Scalable High Performance Computing Conference, pp. 247-251.

Affiliated with

Also associated with

Rating

Method for determining the bounding voxelisation of a 3D... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for determining the bounding voxelisation of a 3D..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining the bounding voxelisation of a 3D... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3826280