Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1997-07-23
2000-08-29
Zimmerman, Mark K.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345422, 345427, G06T 1540
Patent
active
061115827
ABSTRACT:
A computer-implemented method of image generation that makes efficient use of reprojective techniques to reduce the cost of image generation. The method employs a technique of primitive reprojection in which convex graphics primitives are the reprojected elements. The visibility of elements known to be visible in a previous frame is first determined by transformation and depth-comparison rasterization of these elements. Regions of the image that may contain newly visible elements are located by occlusion-exposure transitions in the depth buffer and from incremental view volume motion. In these regions a depth-prioritized, data-access method of visible surface determination, spatial-subdivision ray casting, is employed to identify newly visible primitives which are added to the list of previously visible primitives for rasterization. The method employs a system of classifying objects based on their dynamic occlusive properties to increase the accuracy, efficiency and versatility of the reprojective approach. Because the method employs a hybrid approach to visible surface determination in which newly visible primitives are identified for each frame it can be implemented as a graphics server employing an efficient on-demand, progressive geometry transmission protocol for client-server image generation. This client-server system employs a method of visibility event encoding in which data representing newly visible and newly invisible primitives for each frame are transmitted to a client unit which is a conventional graphics display system. The visibility event codec method can also be used to encode and store information representing a computer animation for later interactive playback.
REFERENCES:
patent: 4479784 (1984-10-01), Mallinson et al.
patent: 5031117 (1991-07-01), Minor et al.
patent: 5043922 (1991-08-01), Matsumoto
patent: 5091960 (1992-02-01), Butler
patent: 5138699 (1992-08-01), Minor et al.
patent: 5222204 (1993-06-01), Swanson
patent: 5239624 (1993-08-01), Cook et al.
patent: 5289577 (1994-02-01), Gonzales et al.
patent: 5293480 (1994-03-01), Miller et al.
patent: 5317689 (1994-05-01), Nack et al.
patent: 5371896 (1994-12-01), Gove et al.
patent: 5414801 (1995-05-01), Smith et al.
patent: 5491780 (1996-02-01), Fyles et al.
patent: 5493643 (1996-02-01), Soderberg et al.
patent: 5511156 (1996-04-01), Nagasaka
patent: 5550959 (1996-08-01), Freeman
patent: 5596686 (1997-01-01), Duluk, Jr.
patent: 5600763 (1997-02-01), Greene et al.
Adelson et al. "Stereoscopic ray-tracing", The Visual Computer, vol. 10, pp. 127-144, 1993.
Nishimura, Satoshi, et al., "A Flexible Parallel Graphics Architecture Based on a Conflict-Free Multiport Frame Buffer", Department of Information Science-Faculty of Science; The University of Tokyo, Mar. 12-14, 1991, pp. 1-8.
De Sa, Luis, et al., "A Parallel Architecture for Real Time Video Coding", Microprocessing and Microprogramming Proc. Euromicro, Aug. 30, 1990, pp. 439-445.
Mao, W.D., "A Real Time Pipeline Interleaving Approach for Image/Video Signal Processing", IEEE International Symposium on Circuits and Systems, May 1-3, 1990, pp. 3046-3049.
Parke, Frederick I., "Perception-Based Animation Rendering", New York Institute of Technology, Jul. 1990, pp. 44-51.
Fu, Sheng, et al., "An Accelerated Rendering Algorithm for Stereoscopic Display", Comput. & Graphics, vol. 20, No. 2, pp. 223-229, 1996.
Chen, Shenchang Eric, et al., "View Interpolation for Image Synthesis", Computer Graphics Proceedings, Annual Conference Series, 1993, pp. 279-288.
Painter, James, et al., "Antialiased Ray Tracing by Adaptive Progressive Refinement", Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 281-288.
Kirk, David, et al., "The Rendering Architecture of the DN10000VS", Computer Graphics, vol. 24, No. 4, Aug. 1990, pp. 299-307.
Apgar, Brian, et al., "A Display System for the Stellar.TM. Graphics Supercomputer Model GS1000.TM.", Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 255-262.
Fisher, Ralph W., "13.4/3:50 P.M.: A Variable Acuity Display for.sub.-- Applications", McDonnell Aircraft Co., Date Unknown (at least 1994).
Fisher, R.W., "17.4: Psychophysical Problems and Solutions in Variable Acuity Displays", McDonnell Aircraft Co., Date Unknown (at least 1994).
Glenn, William E., "Digital Image Compression Based on Visual Perception", Perceptual Aspects of Image Coding, Date Unknown, pp. 63-71.
Eckert, Michael P. et al., "The Significance of Eye Movements and Image Acceleration for Coding Television Image Sequences", Perceptual Aspects of Image Coding, Date Unknown, pp. 89-97.
Hearty, Paul J., "Achieving and Confirming Optimum Image Quality", Measurement and Prediction of Visual Quality, Date Unknown, pp. 149-161.
Reddy, M., "Scrooge: Perceptually-Driven Polygon Reduction", Computer Graphics forum, vol.15, No. 4, 1996, pp. 191-203.
Schmalstieg, Dieter, et al., "Demand-Driven Geometry Transmission for Distributed Virtual Environments", Eurographics '96, vol. 15, No. 3, 1996, pp. C-421-C-431.
Molnar, Steven, et al., "PixelFlow: High-Speed Rendering Using Image Composition", Computer Graphics, vol. 26, No. 2, Jul. 1992, pp. 231-240.
Bolin, Mark R., et al., "A Frequency Based Ray Tracer", Computer Graphics Proceedings, Annual Conference Series, 1995, pp. 409-418.
Adelson, Stephen J., et al., "Generating Exact Ray-Traced Animation Frames by Reproduction", IEEE Computer Graphics and Applications, May 1995, pp. 43-51.
Levoy, Marc, "Polygon-Assisted JPEG and MPEG Compression of Snythetic Images", Computer Graphics Proceedings, Annual Conference Series, 1995, pp. 21-27.
Mueller, Carl, "The Sort-First Rendering Architecture for High-Performance Graphics", Symposium on Interactive 3D Graphics, 1995, pp. 75-84.
Maciel, Paulo W., et al., "Visual Navigation of Large Environments Using Textured Clusters", Symposium on Interactive 3D Graphics, 1995, pp. 95-102.
Lin, T., et al., "Image Reconstruction Error for Optical Flow", Vision Interface '94, 1994, pp. 73-80.
Shirley, Peter, "Discrepancy as a Quality Measure for Sample Distributions", Eurographices '91, 1991, pp. 183-194.
Tost, Daniele, "An Algorithm of Hidden Surface Removal Based on Frame-To-Frame Coherence", Eurographics '91, 1991, pp. 261-273.
van Walsum, Theo, et al., "Refinement criteria for adaptive stochastic ray tracing of textures", Eurographics '91, 1991, pp. 155-166.
Fano, Andrew, et al., "Maintaining Visual Model of a Scene Using Change Primitives", Vision Interface '94, 1994, pp. 172-177.
Olano, Marc et al., "Combatting Rendering Latency", Symposium on Interactive 3D Graphics, 1995, pp. 19-24.
Funkhouser, Thomas A., "Ring: A Client-Server System for Multi-User Virtual Environments" Symposium on Interactive 3D Graphics, 1995, pp. 85-92.
Sistare, Steve, et al., A Distributed System for Near-Real-Time Display of Shaded Three-Dimensional Graphics, Graphics Interface '89, 1989, pp. 283-290.
Jevans, David A., "Object Space Temporal Coherence for Ray Tracing", Graphics Interface '92, 1992, pp. 175-183.
Chapman, J., et al., "Spatio-Temporal Coherence in Ray Tracing", Graphics Interface '91, 1991, pp. 101-106.
"EEEI Standard for Scalable Coherent Interface (SCI)", The Institute of Electrical and Electronics Engineers, Inc., 1993, pp. 1-38.
Molnar, Steven, "A Sorting Classification of Parallel Rendering", IEEE Computer Graphics and Applications, Jul. 1994, pp. 23-32.
Sealey Lance W.
Zimmerman Mark K.
LandOfFree
System and method of image generation and encoding using primiti 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 of image generation and encoding using primiti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of image generation and encoding using primiti will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1254429