Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-09-26
2008-12-02
Tung, Kee M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
07460119
ABSTRACT:
A method of accelerating texture-based volume rendering is provided. The method includes the following steps. A plurality of levels of granularity comprising a plurality of sub-volumes organized in a hierarchical structure are built. The hierarchical structure is ordered top-down from a coarsest level of granularity to a finest level of a granularity. A visibility factor is determined for each of the plurality of sub-volumes. The visibility factor represents a ratio of visible voxels in the corresponding sub-volume. The plurality of sub-volumes are traversed top-down from the coarsest level of granularity to the finest level of granularity. While traversing each of the plurality of sub-volumes, the corresponding sub-volume is rendered and all children of the rendered sub-volume are skipped, if the visibility factor is greater than given threshold.
REFERENCES:
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 5381518 (1995-01-01), Drebin et al.
patent: 6304266 (2001-10-01), Li
patent: 6654012 (2003-11-01), Lauer et al.
patent: 6674430 (2004-01-01), Kaufman et al.
patent: 6735343 (2004-05-01), Michael
patent: 7164420 (2007-01-01), Ard
patent: 2002/0190984 (2002-12-01), Seiler et al.
patent: 2003/0151604 (2003-08-01), Kaufman et al.
LaMar et al. Multiresolution Techniques for Interactive Texture-based Volume Visualization. Proceedings of the 10th IEEE Visualization 1999 Conference. 1999.
Yagel et al. Accelerating Volume Animation by Space-Leaping. Proceedings of the 4th Conference on Visualization '93. 1993. pp. 62-69.
Guthe et al. Interactive Rendering of Large Volume Data Sets. Proceedings of IEEE Visualization '02. 2002. pp. 53-59.
Levoy. Efficient Ray Tracing of Volume Data. ACM Transactions on Graphics. vol. 9, Issue 3. Jul. 1990. pp. 245-261.
Rezk-Salama et al. Interactive Volume Rendering on Standard PC Graphics Hardware Using Multi-Textures and Multi-Stage Rasterization. 2002.
Li et al. Accelerating Volume Rendering with Texture Hulls. Proceedings of the 2002 IEEE Symposium on Volume Visualization and Graphics. 2002. pp. 115-122.
Li et al. Empty Space Skipping and Occlusion Clipping for Texture-Based Volume Rendering. Proceedings of the 14th IEEE Visualization 2003. 2003. pp. 317-324.
Boada et al. Multiresolution Volume Visualization with a Texture-Based Octree. The Visual Computer. 2001. pp. 185-197.
Li et al. Texture Partitioning and Packing for Accelerating Texture-based Volume Rendering. Graphics Interface. 2003.
F. Chau & Associates LLC
Pachburg Donald B.
Pappas Peter-Anthony
Siemens Medical Solutions USA , Inc.
Tung Kee M
LandOfFree
Invisible space skipping with adaptive granularity for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Invisible space skipping with adaptive granularity for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Invisible space skipping with adaptive granularity for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4043280