Point Sample Rendering

  • J. P. Grossman
  • William J. Dally
Part of the Eurographics book series (EUROGRAPH)


We present an algorithm suitable for real-time, high quality rendering of complex objects. Objects are represented as a dense set of surface point samples which contain colour, depth and normal information. These point samples are obtained by sampling orthographic views on an equilateral triangle lattice. They are rendered directly and independently without any knowledge of surface topology. We introduce a novel solution to the problem of surface reconstruction using a hierarchy of Z-buffers to detect tears. Our algorithm is fast and requires only modest resources.


Visibility Mask Defense Advance Research Project Agency Defense Advance Research Project Agency Orthographic Projection Visibility Cone 
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. [Chen93]
    Shenchang Eric Chen, Lance Williams, “View Interpolation for Image Synthesis”, SIGGRAPH’ 93 Proceedings, pp. 279–285Google Scholar
  2. [Chen95]
    Shenchang Eric Chen, “QuickTime® — An Image-Based Approach to Virtual Environment Navigation”, SIGGRAPH’ 95 Proceedings, pp. 29–37Google Scholar
  3. [Cook87]
    Robert L. Cook, Loren Carpenter, Edwin Catmull, “The Reyes Image Rendering Architecture”, SIGGRAPH’ 87 Proceedings, pp. 95–102Google Scholar
  4. [Csuri79]
    C. Csuri, R. Hackathorn, R. Parent, W. Carlson, M. Howard, “Towards an Interactive High Visual Complexity Animation System”, SIGGRAPH’ 79 Proceedings, pp. 289–299Google Scholar
  5. [Curless96]
    Brian Curless, Marc Levoy, “A Volumetric Method for Building Complex Models from Range Images”, SIGGRAPH’ 96 Proceedings, pp. 303–312Google Scholar
  6. [Dally96]
    William J. Dally, Leonard McMillan, Gary Bishop, Henry Fuchs, “The Delta Tree: An Object-Centered Approach to Image-Based Rendering”, Artificial Intelligence memo 1604, Massachusetts Institute of Technology, May 1996.Google Scholar
  7. [Gortler96]
    Stephen J. Gortler, Radek Grzeszczuk, Richard Szeliski, Michael F. Cohen, “The Lumigraph”, SIGGRAPH’ 96 Proceedings, pp. 43–54Google Scholar
  8. [Greene93]
    Ned Greene, Michael Kass, Gavin Miller, “Hierarchical Z-buffer Visibility”, Proc. SIGGRAPH’93 Proceedings, pp. 231–238Google Scholar
  9. [Grossman98]
    J.P. Grossman, “Point Sample Rendering”, Massachusetts Institute of Technology Dept. of EECS Master’s Thesis, 1998Google Scholar
  10. [Heckbert87]
    Paul S. Heckbert, “Ray Tracing Jell-O® Brand Gelatin”, Computer Graphics (SIGGRAPH’ 87 Proceedings), Vol. 21, No. 4, July 1987, pp. 73–74CrossRefGoogle Scholar
  11. [Hoppe92]
    H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, “Surface Reconstruction from Unorganized Points”, SIGGRAPH’ 92 Proceedings, pp. 71–78Google Scholar
  12. [Laveau94]
    S. Laveau, O.D. Faugeras, “3-D Scene Representation as a Collection of Images and Fundamental Matrices”, INRIA Technical Report No. 2205, February 1994Google Scholar
  13. [Levoy85]
    Mark Levoy, Turner Whitted, “The Use of Points as a Display Primitive”, Technical Report TR 85-022, The University of North Carolina at Chapel Hill, Department of Computer Science, 1985Google Scholar
  14. [Levoy96]
    Mark Levoy, Pat Hanrahan, “Light Field Rendering”, SIGGRAPH’ 96 Proceedings, ACM SIGGRAPH, pp. 31–42Google Scholar
  15. [Mark97]
    William R. Mark, Leonard McMillan, Gary Bishop, “Post-Rendering 3D Warping”, Proc. 1997 Symposium on Interactive 3D Graphics, pp. 7–16Google Scholar
  16. [Max95]
    Nelson Max, Keiichi Ohsaki, “Rendering Trees from Precomputed Z-Buffer Views”, 6th Eurographics Workshop on Rendering, June 1995, pp. 45–54Google Scholar
  17. [McMillan95]
    Leonard McMillan, Gary Bishop, “Plenoptic Modeling: An Image-Based Rendering System”, SIGGRAPH’ 95 Proceedings, pp. 39–46Google Scholar
  18. [Pulli97]
    K. Pulii, M. Cohen, T. Duchamp, H. Hoppe, L. Shapiro, W. Stuetzle, “View-based Rendering: Visualizing Real Objects from Scanned Range and Color Data”, Rendering Techniques’ 97, Proc. Eurographics Workshop, pp. 23–34Google Scholar
  19. [Reeves83]-William T. Reeves, “Particle Systems — A Technique for Modeling a Class of Fuzzy Objects”, SIGGRAPH’ 83 Proceedings, pp. 359–376Google Scholar
  20. [Reeves85]-W.T. Reeves, “Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems”, SIGGRAPH’ 85 Proceedings, pp. 313–322Google Scholar
  21. [Reeves87]-William T. Reeves David H. Salesin, Robert L. Cook, “Rendering Antialiased Shadows with Depth Maps”, SIGGRAPH’ 87 Proceedings, pp. 283–291Google Scholar
  22. [Smith84]
    Alvy Ray Smith, “Plants, Fractals and Formal Languages”, Computer Graphics (SIGGRAPH’ 84 Proceedings), Vol. 18, No. 3, July 1984, pp. 1–10CrossRefGoogle Scholar
  23. [Sato97a]
    Yoichi Sato, Mark D. Wheeler, Katsushi Ikeuchi, “Object Shape and Reflectance Modeling from Observation”, SIGGRAPH’ 97 Proceedings, pp. 379–387Google Scholar
  24. [Sato97b]
    Yoichi Sato, Personal Communication (Question period following presentation of [Sato97a], SIGGRAPH 1997)Google Scholar
  25. [Schaufler97]
    Gemot Schaufler, “Nailboards: A Rendering Primitive for Image Caching in Dynamic Scenes”, 8th Eurographics Workshop on Rendering, pp. 151–162Google Scholar
  26. [Turk94]
    Greg Turk and Marc Levoy, “Zippered Polygon Meshes from Range Images”, Proc. SIGGRAPH’ 94 Proceedings, pp. 311–318Google Scholar
  27. [Westover90]
    Lee Westover, “Footprint Evaluation for Volume Rendering”, Computer Graphics (SIGGRAPH’ 90 Proceedings), Vol. 24, No. 4, 1990, pp. 367–376.CrossRefGoogle Scholar
  28. [Williams78]
    Lance Williams, “Casting Curved Shadows on Curved Surfaces”, SIGGRAPH’ 78 Proceedings, pp. 270–274Google Scholar
  29. [Wolberg90]
    G. Wolberg, Digital Image Warping, IEEE Computer Society Press, Los Alamitos, California, 1990.Google Scholar
  30. [Wong97]
    Tien-Tsin Wong, Pheng-Ann Heng, Siu-Hang Or, Wai-Yin Ng, “Image-based Rendering with Controllable Illumination”, Rendering Techniques’ 97, Proc. Eurographics Workshop, pp. 13–22Google Scholar
  31. [Zhang97]
    Hansong Zhang, Kenneth E. Hoff III, “Fast Backface Culling Using Normal Masks”, Proc. 1997 Symposium on Interactive 3D Graphics, pp. 103–106Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • J. P. Grossman
    • 1
  • William J. Dally
    • 2
  1. 1.Dept. of EECSMassachusetts Institute of TechnologyUSA
  2. 2.Department of Computer ScienceStanford UniversityUSA

Personalised recommendations