Rendering Trees from Precomputed Z-Buffer Views

  • Nelson Max
  • Keiichi Ohsaki
Part of the Eurographics book series (EUROGRAPH)


Parallel projection z-buffer images are precomputed for a number of preset viewing directions on the unit sphere. Using the depth information, we can reconstruct a 3-D point from each image pixel. Then parallel or perspective views can be found from any other viewpoint by rotating the 3-D points from the nearest three or four precomputed views into the proper position and projecting them onto an output z-buffer. A temporary z-buffer image, constructed in the same way for a viewpoint at the light source, is used for a z-buffer shadow algorithm. The rendering algorithm is applied to broad leaf and needle leaf trees, and tested in animation. Our rendering algorithm is similar to that in Chen and Williams [1], with differences listed below.


Input Image Parallel Projection Marching Cube Latitude Circle Virtual Museum 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, S. E., Williams, L.: View Interpolation for Image Synthesis. Siggraph ’93 Conference Proceedings, 279–288 (1993).Google Scholar
  2. 2.
    Bishop, T., Austin J: Method and Apparatus for Fractional Double Buffering. U S Patent 4,910,683 (March 20, 1990). See also: TAAC-1 User’s Manual, Sun Micro-systems, Inc., Mountain View, CAGoogle Scholar
  3. 3.
    Adelson, S., Hodges, L.: Generating Exact Ray-Traced Animation Frames by Reprojection. IEEE Computer Graphics and Applications 15, 43–52 (May 1995).CrossRefGoogle Scholar
  4. 4.
    Maciel P., Shirley, P.: Visual Navigation of Large Environments Using Textured Clusters. Proceedings of the ACM Siggraph Symposium on Interactive 3D Graphics, 95–102 (April 1995).Google Scholar
  5. 5.
    Rohlf, J., Helman, J.: IRIS Performer: A High Performance Multiprocessing Toolkit for Real-Time 3D Graphics. Siggraph ’94 Conference Proceedings, 381–394 (1994).Google Scholar
  6. 6.
    Crow, F.: A More Flexible Image Generation Environment. Siggraph ’82 Conference Proceedings, 9–18 (1982).Google Scholar
  7. 7.
    Ohsaki, K., Yamamoto, Y., Suzuki, T., Sato, H.: A Representation Method for Needle-Leaf-Trees Based on Growth Models (Japanese with English abstract). Graphics and CAD 52-4, 19–26 (August 16, 1991 ).Google Scholar
  8. 8.
    Suzuki, T., Ohsaki, K., Saito, H., Yamamoto,Y.: A Representation Method for Todo- Fir Shapes using Computer Graphics (Japanese). Journal of the Japanese Forestry Society 74, 504–508 (November 1992).Google Scholar
  9. 9.
    Ohsaki, K., Suzuki, T.: A Growth Model of Botanical Trees Having Abilities to Interact with the Light Environment (Japanese with English abstract). Graphics and CAD 65-6, 37–44 (October 22, 1993 ).Google Scholar
  10. 10.
    Newmann, W., Sproull, S.: Principles of Interactive Computer Graphics, first edition. New York: McGraw Hill (1979).Google Scholar
  11. 11.
    Foley, J., van Dam, A., Feiner, S., Hughes, J.: Computer Graphics, Principles and Practice, 2nd Edition. Reading Massachusetts: Addison Wesley (1992)Google Scholar
  12. 12.
    Williams, L.: Casting Curved Shadows on Curved Surfaces. Siggraph ’78 Conference Proceedings, 270–274 (1978).Google Scholar
  13. 13.
    Reeves, W., Salesin, D., Cook, R.: Rendering Antialiased Shadows with Depth Maps. Siggraph ’87 Conference Proceedings, 283–291 (1987).Google Scholar
  14. 14.
    Lorensen W., Cline, H.: Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm. Siggraph ’87 Conference Proceedings, 163–169 (1987).Google Scholar
  15. 15.
    Becker B., Max, N.: Smooth Transitions between Bump Rendering Algorithms. Siggraph ’93 Conference Proceedings, 183–190 (1993).Google Scholar
  16. 16.
    Bloomenthal, J.: Modeling the Mighty Maple. Siggraph ’85 Conference Proceedings, 305–311 (1985).Google Scholar
  17. 17.
    Patmore, C.: Simulated Multiple Scattering for Cloud Rendering. In: Mudur S., Pattniak, S. (eds.): Graphics, Design, and Visualization: Proceedings of the International Conference in Computer Graphics, ICC93. Elsevier Science Publishers 1993 (pp. 29–40 ).Google Scholar
  18. 18.
    Patmore, C.: Illumination in Dense Foliage Models. Proceedings of the Fourth Eurographics Workshop on Rendering, 63–71 (1993).Google Scholar
  19. 19.
    Greene N., Kass, M.: Approximating Visibility with Environment Maps. Apple Computer Technical Report #41 (November 1994).Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Nelson Max
    • 1
  • Keiichi Ohsaki
    • 2
  1. 1.University of CaliforniaDavisUSA
  2. 2.Hokkaido Industrial Research InstituteSapporoJapan

Personalised recommendations