Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2005-08-23
2005-08-23
Tung, Kee M. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S583000, C345S629000, C345S649000, C345S654000, C345S659000
Reexamination Certificate
active
06933946
ABSTRACT:
The present invention is a method and system for interactive rendering of large polygonal environments on commodity PC hardware. The system allows a user to walk through a large model at interactive frame rates on machines with limited memory. It works by first creating a hierarchical spatial decomposition of the model on disk using a fast and incremental out-of-core preprocessing algorithm. At running time, the system and method uses an approximate from-point visibility algorithm to dynamically determine which parts of the model to retrieve from disk. Multiple threads and a speculative prefetching algorithm are used to improve frame rates.
REFERENCES:
patent: 6414680 (2002-07-01), Klosowski et al.
Agarwal, P., Arge, L., Procopiuc, O., and Vitter, J. 1999. A framework for index bulk loading and dynamization. InProc. of ICALP '01.
Airey, J. M., Rohlf, J. H., and Frederick P. Brooks, J. 1990. Towards image realism with interactive update rates In complex virtual building environments.1990 Symposium on Interactive 3D Graphics 24,2 (Mar.), 41-50.
Aliaga, D., Cohen, J., Wilson, A., Zhang, H., Erikson, C., Hoff, K., Hudson, T., St Urzlinger, W., Baker, E., Bastos, R., Whitton, M., Brooks, F., and Manocha, D. 1999. MMR: An interactive massive model rendering system using geometric and image-based acceleration.1999 ACM Symposium on Interactive 3D Graphics(Apr.), 199-206.
Arge, L., Hinrichs, K., Vahrenhold, J., and Vitter, J. 1999. Efficient bulk operations on dynamic r-trees inProc. Workshop on Algorithm Engineering.
Avila, L. S., and Schroeder, W. 1997. Interactive visualization of aircraft and power generation engines inIEEE Visualization '97, IEEE, 483-486.
Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., and Taubin, G. 1999. The ball-pivoting algorithm for surface reconstruction.IEEE Transactions on Visualization and Computer Graphics 5, 4 (Oct.-Dec.), 349-359. D. R. 1997.Programming with POSIX Threads. Addison Wesley.
Chiang, Y.-J., and Silva, C. T. 1997. I/O optimal isosurface extraction.IEEE Visualization '97(Nov.) 293-300.
Chiang, Y-J., Silva, C. T., and Schroeder, W. J. 1998. Interactive out-of-core isosurface extraction.IEEE Visualization '98(Oct.), 167-174.
Clark, J. H. 1976, Hierarchical geometric models for visible surface algorithms.Communications of the ACM 19, 10 (Oct.), 547-554.
Cox, M. B., and Ellsworth, D. 1997. Application-controlled demand paging for out-of-core visualization.IEEE Visualization '97(Nov.), 235-244.
Duchaineau, M. A., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., and Mineev-Weinstein, M. B. 1997. ROAMing terrain: Real-time optimally adapting meshes. InIEEE Visualization '97, IEEE, 81-88.
El-Sana, J., and Chiang, Y.-J. 2000, External memory view-dependent simplification.Computer Graphics Forum 19, 3 (Aug.).
El-Sana, J., Sokolovsky, N., and Silva, C. T. 2001, Integrating occlusion culling with view-dependent rendering. InIEEE Visualization 2001, 371-378.
Funkhouser, T. A., and S'Equin, C. H, 1993. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments.Proceedings of SIGGRAPH 93(Aug.), 247-254.
Funkhouser, T. A., S'Equin, C. H., and Teller, S. J. 1992. Management of large amounts of data in interactive building walkthroughs.1992 Symposium on Interactive SD Graphics 25, 2 (Mar.), 11-20.
Funkhouser, T. A. 1996. Database management for interactive display of large architectural modelsGraphics Interface '96(May), 1-8.
Klosowski, J. T., and Silva, C. T. 2000. The prioritized-layered projection algorithm for visible set estimation.IEEE Transactions on Visualization and Computer Graphics 6, 2 (Apr.-Jun.), 108-123.
Klosowski, J. T., and Silva, C. T. 2001. Efficient conservative visibility culling using the prioritized-layered projection algorithm.IEEE Transactions on Visualization and Computer Graphics 7, 4 (Oct.-Dec.), 365-379.
Lindstrom, P., and Pascucci, V. 2001. Visualization of large terrains made easy. InIEEE Visualization 2001, 363-370.
Lindstrom, P., and Silva. C. T. 2001, A memory insensitive technique for large model simplification. InIEEE Visualization 2001, 121-126.
Lindstrom, P., Koller, D., Ribarsky, W., Hughes, L. F., Faust, N., and Turner, G. 1996. Real-time, continuous level of detail rendering of height fields. InProceedings of SIGGRAPH 96, ACM SIGGRAPH, 109-118.
Pharr, M., Kolb, C., Gershbein, R., and Hanrahan, P. 1997. Rendering complex scenes with memory-coherent ray tracing.Proceedings of SIGGRAPH 97(Aug.), 101-108.
Shen, H.-W., Chiang, L.-J., and Ma, K.-L. 1999. A fast volume rendering algorithm for time-varying fields using a time-space partitioning (TSP) tree,IEEE Visualization '99(Oct.), 371-378.
Sutton, P. M., and Hansen, C. D. 2000. Accelerated Isosurface extraction in time-varying fields.IEEE Transactions on Visualization and Computer Graphics 6, 2 (Apr.-Jun.), 98-107.
Teller, S. J., and S'Equin, C. H. 1991, Visibility preprocessing for interactive walkthroughs.Computer Graphics(Proceedings of SIGGRAPH 91)25, 4 (Jul.), 61-69.
Ueng, S.-K., Sikorski, C., and Ma, K.-L 1997. Out-of-core streamline visualization on large unstructured meshes,IEEE Transactions on Visualization and Computer Graphics 3, 4 (Oct.-Dec.), 370-380.
Wald, I., Slusallek, P., and Benthin, C. 2001. Interactive distributed ray tracing of highly complex models.Rendering Techniques 2001, 277-288.
Krishnan, Shankar; Silva, Cláudio T.; and Wei, Bin, A Hardware-Assisted Visibility-Ordering Algorithm With Applications to Volume Rendering,Data Visualization 2001at 233-242 (2001).
Klosowski, James T. and Silva, Cláudio T., Efficient Conservative Visibility Culling Using The Prioritized-Layered Projection Algorithm, IEEE Transactions on Visualization and Computer Graphics 7,4 (Oct-Dec. 2001) 365-379.
Correa Wagner T.
Silva Claudio T.
AT&T Corp.
Rahmjoo Mike
Tung Kee M.
LandOfFree
Method for out-of core rendering of large 3D models 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 out-of core rendering of large 3D models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for out-of core rendering of large 3D models will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3447760