Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-05-15
2007-05-15
Jankus, Almis R. (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
10918024
ABSTRACT:
A method is provided for rendering 3D voxel data including plural voxel sets, while eliminating artifacts that may result from the plural voxel sets colliding with each other (“voxel interpenetration”). In one aspect, the method involves an extension of the splatting approach, and uses a z-buffer associated with each pixel to indicate the z-depth of a voxel to be painted onto the pixel. According to the method, first, the z-buffer for each pixel is reset (cleared). Next, for each of the plural voxel sets, one voxel set at a time (sequentially), voxels within the voxel set are traversed until an occupied voxel is found. If a z value of the occupied voxel is less than a z value stored in the z-buffer, the z value of the occupied voxel is stored in the z-buffer and the occupied voxel is painted onto an associated pixel. Then, the next occupied voxel is considered.
REFERENCES:
patent: 6714222 (2004-03-01), Bjorn et al.
patent: 6867774 (2005-03-01), Halmshaw et al.
patent: 7050054 (2006-05-01), Halmshaw
Meagher, “Efficient Synthetic Image Generation of Arbitrary 3-D Objects”, 1982, IEEE, pp. 473-478.
Machiraju et al., “Efficient Feed-Forward Volume Rendering Techniques for Vector and Parallel Processors”, 1993, ACM, pp. 699-708.
Greene et al., “Hierarchical Z-Buffer Visibility”, 1993, ACM.
Mueller et al., “Splatting Without The Blur”, 1999, IEEE, pp. 363-370.
Swan II et al., “An Anti-Aliasing Technique for Splatting”, 1997, IEEE, pp. 197-204.
Amanatides, J., and A. Woo, “A Fast Voxel Traversal Algorithm for Ray Tracing,” in G. Maréchal (ed.),Proceedings of EUROGRAPHICS '87, Amsterdam, The Netherlands, Aug. 1987, 6 pages.
Westover, L., “Footprint Evaluation for Volume Rendering,”Computer Graphics 24(4):367-376, Aug. 1990.
Whitted, T., “An Improved Illumination Model for Shaded Display,”Communications of the ACM 23(6):343-349, Jun. 1980.
Gretskii Lev N.
Halmshaw Paul A.
Woo Andrew C.-H.
Young Jonathan M.
Christensen O'Connor Johnson & Kindness PLLC
Jankus Almis R.
NGrain (Canada) Corporation
LandOfFree
Method and system for rendering voxel data while addressing... 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 and system for rendering voxel data while addressing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for rendering voxel data while addressing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3767268