Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-02-06
2007-02-06
Nguyen, Phu K. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C382S128000, C382S131000
Reexamination Certificate
active
11015502
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.
Nguyen Phu K.
Whitham Curtis Christofferson & Cook PC
LandOfFree
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.
Profile ID: LFUS-PAI-O-3826280