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

Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-3826280

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.