Patent
1993-07-30
1996-11-26
Jankus, Almis R.
395119, 395121, G06T 1500
Patent
active
055794556
ABSTRACT:
A hierarchical Z-buffer scan-conversion algorithm that does well on both (a) quickly rejecting most of the hidden geometry in a model, and (b) exploiting the spatial and temporal coherence of the images being generated. The method uses two hierarchical data structures, an object-space octree and an image-space Z-pyramid, in order to accelerate scan conversion. The two hierarchical data structures make it possible to reject hidden geometry very rapidly while rendering visible geometry with the speed of scan conversion. For animation purposes, the algorithm is also able to exploit temporal coherence. The resulting method is well suited to models with high depth complexity, achieving significant speedup in some cases compared to ordinary scan conversion.
REFERENCES:
patent: 4918626 (1990-04-01), Watkins et al.
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 4987554 (1991-01-01), Kaufman
patent: 5031117 (1991-07-01), Minor et al.
patent: 5038302 (1991-08-01), Kaufman
patent: 5043922 (1991-08-01), Matsumoto
patent: 5138699 (1992-08-01), Minor et al.
patent: 5228098 (1993-07-01), Crinon et al.
patent: 5282255 (1994-01-01), Bovik et al.
Measher, "Efficient Synthetic Image Generation of Arbitrary 3-D Objects" 1982.
S. M. Rubin and T. Whitted, "A 3-dimensional representation for fast rendering of complex scenes," Computer Graphics, vol. 14, No. 3, pp. 110-116, Jul. 1980.
A. Glassner, "Space subdivision for fast ray tracing," IEEE CG&A, vol. 4, No. 10, pp. 15-22, Oct. 1984.
D. Jevans and B. Wyvill, "Adaptive voxel subdivision for ray tracing," Proc. Graphics Interface '89, pp. 164-172, Jun. 1989.
T. Kay and J. Kajiya, "Ray tracing complex scenes," Computer Graphics, vol. 20, No. 4, pp. 269-278, Aug. 1986.
Michael Kaplan, "The use of spatial coherence in ray tracing," in Techniques for computer graphics, etc. D. Rogers and R. A. Earnshaw, Springer-Verlag, New York, 1987.
H. Hubschman and S. W. Zucker, "Frame to frame coherence and the hidden surface computation: constraints for a convex world," ACM TOG, vol. 1, No. 2, pp. 129-162, Apr., 1982.
David Jevans, "Object space temporal coherence for ray tracing," Proc. Graphics Interface, '92, Vancouver, B. C., pp. 176-183, May 11-15, 1992.
A. Glassner, "Spacetime ray tracing for animation," IEEE CG&A, vol. 4, No. 10, pp. 15-22, Oct. 1984.
J. Chapman, T. W. Calvert, and J. Dill, "Exploiting temporal coherence in ray tracing," Proceedings of Graphics Interface '90, pp. 196-204, 1990.
Sig Badt, Jr., "Two algorithms for taking advantage of temporal coherence in ray tracing," The Visual Computer, No. 4, pp. 123-132, 1988.
B. Garlick, D. Baum and J. Winget, "Interactive viewing of large geometric databases using multiprocessor graphics workstations," Siggraph '90 Course Notes (Parallel Algorithms and Architectures for 3D Image Generation), 1990.
John Airey, "Increasing Update Rates in the Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculations," Technical Report TR90-027, The University of North Carolina at Chapel Hill, Department of Computer Science, 1990.
John Airey, John Rohlf, and F. Brooks. "Towards image realism with interactive update rates in complex virtual building environments," ACM SIGGRAPH Special Issue on 1990 Symposium on Interactive 3D Graphics, 24 (2) pp. 41-50, 1990.
S. Teller and C. Sequin, "Visibility Preprocessing for Interactive Walkthroughs," Computer Graphics '91 (Proc. SIGGRAPH '91), 25 (4) pp. 61-69, 1991.
S. Teller and C. Sequin, "Visibility computations in polyhedral three-dimensional environments," U.C. Berkeley Report No. UCB/CSD 92/680, Apr. 1992.
Donald Meagher, "Efficient synthetic image generation of arbitrary 3-D objects," Proc. IEEE Conf. on Pattern Recognition and Image Processing, pp. 473-478, Jun. 1982.
Foley and Van Dam, "Fundamentals of Interactive Computer Graphics" (1984), Chap. 15, pp. 553-573.
Greene Edward C.
Kass Michael H.
Miller Gavin S. P.
Apple Computer Inc.
Jankus Almis R.
LandOfFree
Rendering of 3D scenes on a display using hierarchical z-buffer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rendering of 3D scenes on a display using hierarchical z-buffer , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering of 3D scenes on a display using hierarchical z-buffer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1980193