Skip to main content
SpringerLink
Log in

Point Sample Rendering

  • Conference paper
  • First Online:
Book cover Rendering Techniques ’98 (EGSR 1998)

Part of the book series: Eurographics ((EUROGRAPH))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shenchang Eric Chen, Lance Williams, “View Interpolation for Image Synthesis”, SIGGRAPH’ 93 Proceedings, pp. 279–285

    Google Scholar 

  2. Shenchang Eric Chen, “QuickTime® — An Image-Based Approach to Virtual Environment Navigation”, SIGGRAPH’ 95 Proceedings, pp. 29–37

    Google Scholar 

  3. Robert L. Cook, Loren Carpenter, Edwin Catmull, “The Reyes Image Rendering Architecture”, SIGGRAPH’ 87 Proceedings, pp. 95–102

    Google Scholar 

  4. C. Csuri, R. Hackathorn, R. Parent, W. Carlson, M. Howard, “Towards an Interactive High Visual Complexity Animation System”, SIGGRAPH’ 79 Proceedings, pp. 289–299

    Google Scholar 

  5. Brian Curless, Marc Levoy, “A Volumetric Method for Building Complex Models from Range Images”, SIGGRAPH’ 96 Proceedings, pp. 303–312

    Google Scholar 

  6. 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. Stephen J. Gortler, Radek Grzeszczuk, Richard Szeliski, Michael F. Cohen, “The Lumigraph”, SIGGRAPH’ 96 Proceedings, pp. 43–54

    Google Scholar 

  8. Ned Greene, Michael Kass, Gavin Miller, “Hierarchical Z-buffer Visibility”, Proc. SIGGRAPH’93 Proceedings, pp. 231–238

    Google Scholar 

  9. J.P. Grossman, “Point Sample Rendering”, Massachusetts Institute of Technology Dept. of EECS Master’s Thesis, 1998

    Google Scholar 

  10. Paul S. Heckbert, “Ray Tracing Jell-O® Brand Gelatin”, Computer Graphics (SIGGRAPH’ 87 Proceedings), Vol. 21, No. 4, July 1987, pp. 73–74

    Article  Google Scholar 

  11. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, “Surface Reconstruction from Unorganized Points”, SIGGRAPH’ 92 Proceedings, pp. 71–78

    Google Scholar 

  12. S. Laveau, O.D. Faugeras, “3-D Scene Representation as a Collection of Images and Fundamental Matrices”, INRIA Technical Report No. 2205, February 1994

    Google Scholar 

  13. 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, 1985

    Google Scholar 

  14. Mark Levoy, Pat Hanrahan, “Light Field Rendering”, SIGGRAPH’ 96 Proceedings, ACM SIGGRAPH, pp. 31–42

    Google Scholar 

  15. William R. Mark, Leonard McMillan, Gary Bishop, “Post-Rendering 3D Warping”, Proc. 1997 Symposium on Interactive 3D Graphics, pp. 7–16

    Google Scholar 

  16. Nelson Max, Keiichi Ohsaki, “Rendering Trees from Precomputed Z-Buffer Views”, 6th Eurographics Workshop on Rendering, June 1995, pp. 45–54

    Google Scholar 

  17. Leonard McMillan, Gary Bishop, “Plenoptic Modeling: An Image-Based Rendering System”, SIGGRAPH’ 95 Proceedings, pp. 39–46

    Google Scholar 

  18. 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–34

    Google Scholar 

  19. [Reeves83]-William T. Reeves, “Particle Systems — A Technique for Modeling a Class of Fuzzy Objects”, SIGGRAPH’ 83 Proceedings, pp. 359–376

    Google Scholar 

  20. [Reeves85]-W.T. Reeves, “Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems”, SIGGRAPH’ 85 Proceedings, pp. 313–322

    Google Scholar 

  21. [Reeves87]-William T. Reeves David H. Salesin, Robert L. Cook, “Rendering Antialiased Shadows with Depth Maps”, SIGGRAPH’ 87 Proceedings, pp. 283–291

    Google Scholar 

  22. Alvy Ray Smith, “Plants, Fractals and Formal Languages”, Computer Graphics (SIGGRAPH’ 84 Proceedings), Vol. 18, No. 3, July 1984, pp. 1–10

    Article  Google Scholar 

  23. Yoichi Sato, Mark D. Wheeler, Katsushi Ikeuchi, “Object Shape and Reflectance Modeling from Observation”, SIGGRAPH’ 97 Proceedings, pp. 379–387

    Google Scholar 

  24. Yoichi Sato, Personal Communication (Question period following presentation of [Sato97a], SIGGRAPH 1997)

    Google Scholar 

  25. Gemot Schaufler, “Nailboards: A Rendering Primitive for Image Caching in Dynamic Scenes”, 8th Eurographics Workshop on Rendering, pp. 151–162

    Google Scholar 

  26. Greg Turk and Marc Levoy, “Zippered Polygon Meshes from Range Images”, Proc. SIGGRAPH’ 94 Proceedings, pp. 311–318

    Google Scholar 

  27. Lee Westover, “Footprint Evaluation for Volume Rendering”, Computer Graphics (SIGGRAPH’ 90 Proceedings), Vol. 24, No. 4, 1990, pp. 367–376.

    Article  Google Scholar 

  28. Lance Williams, “Casting Curved Shadows on Curved Surfaces”, SIGGRAPH’ 78 Proceedings, pp. 270–274

    Google Scholar 

  29. G. Wolberg, Digital Image Warping, IEEE Computer Society Press, Los Alamitos, California, 1990.

    Google Scholar 

  30. 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–22

    Google Scholar 

  31. Hansong Zhang, Kenneth E. Hoff III, “Fast Backface Culling Using Normal Masks”, Proc. 1997 Symposium on Interactive 3D Graphics, pp. 103–106

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of EECS, Massachusetts Institute of Technology, USA

    J. P. Grossman

  2. Department of Computer Science, Stanford University, USA

    William J. Dally

Authors
  1. J. P. Grossman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William J. Dally
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA, Grenoble, France

    George Drettakis

  2. Lawrence Livermore National Laboratory, University of California, USA

    Nelson Max

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Wien

About this paper

Cite this paper

Grossman, J.P., Dally, W.J. (1998). Point Sample Rendering. In: Drettakis, G., Max, N. (eds) Rendering Techniques ’98. EGSR 1998. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6453-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6453-2_17

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83213-4

  • Online ISBN: 978-3-7091-6453-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation