Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-09-19
1999-10-26
Nguyen, Phu K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
G06T 1700
Patent
active
059736992
ABSTRACT:
A process for optimally rendering 3D worlds so that a sufficiently detailed representation of the 3D world is displayed at a frame rate that provides fluidity of motion while maintaining enough context of the world to enable user interaction. A data structure is computed that contains information about how the world is spatially organized. The 3D world is divided into a non-uniform subdivision grid in each of the three dimensions. Each element in the data structure represents one 3D rectangular cell within the spacial subdivision. Each element stores a list of all the objects in the world which occupy any portion of the 3D cell represented by the data element. The subdivision grid and the array are used to determine which portions of the scene are most visually important to the user. An imaginary ray is cast into the subdivision grid from the viewer's perspective along the viewer's line of sight. The first objects rendered are those within the first cell the ray intersects. The next objects that are rendered are those within the second cell the ray intersects. This continues until all objects within each cell that the ray intersects are rendered. Next, objects that are within cells adjacent to each intersecting cell are rendered. This is followed by rendering objects that are two cells away, and so on, until all object are rendered or the allotted time to render a single frame has expired.
REFERENCES:
patent: 5761391 (1998-06-01), Sato et al.
patent: 5771341 (1998-06-01), Huddy
patent: 5781229 (1998-07-01), Zediker et al.
patent: 5798761 (1998-08-01), Isaacs
Kent, James, VRML and WebSpace 3D Navigation Interfaces for the World Wide Web, Proceedings of Imagina '96, Feb. 21-23, 1996 (8 pages).
A High-Speed 3D Web Browser" by Jean-Francis Balaguer and Enrico Gobbetti" Center for Advanced Studies, Research and Development in Sardinia, Via Sauro, 10 I-09123 Cagliari, Proc. VRML' Dec. 1995. (15 pages).
Funkhouser, Thomas et al., Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments, pp. 247-254, Computer Graphics Proceedings, Annual Conference Series, Aug. 1-6, 1993.
Rohlf, John et al., IRIS Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics, pp. 381-394, Computer Graphics Proceedings, Annual Conference Series, Jul. 24-29, 1994.
Nguyen Phu K.
PLATINUM technology IP, Inc.
Vo Cliff N.
LandOfFree
System and method for increasing the performance for real-time r does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for increasing the performance for real-time r, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for increasing the performance for real-time r will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-769957