Interactive Sampling and Rendering for Complex and Procedural Geometry

  • Marc Stamminger
  • George Drettakis
Part of the Eurographics book series (EUROGRAPH)


We present a new sampling method for procedural and complex geometries, which allows interactive point-based modeling and rendering of such scenes. For a variety of scenes, object-space point sets can be generated rapidly, resulting in a sufficiently dense sampling of the final image. We present an integrated approach that exploits the simplicity of the point primitive. For procedural objects a hierarchical sampling scheme is presented that adapts sample densities locally according to the projected size in the image. Dynamic procedural objects and interactive user manipulation thus become possible. The same scheme is also applied to on-the-fly generation and rendering of terrains, and enables the use of an efficient occlusion culling algorithm. Furthermore, by using points the system enables interactive rendering and simple modification of complex objects (e.g., trees). For display, hardware-accelerated 3-D point rendering is used, but our sampling method can be used by any other point-rendering approach.


Base Plane Image Space Graphic Hardware Rendering Technique Cache Mechanism 
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]
    R. L. Cook, L. Carpenter, and E. Catmull. The Reyes image rendering architecture. Computer Graphics (SIGGRAPH ’87),21(4):95–102, July 1987.CrossRefGoogle Scholar
  2. [2]
    J-M. Dischler. Efficient rendering macro geometric surface structures with bi-directional texture functions. In Rendering Techniques’ 98, EG workshop on rendering, pages 169–180. Springer-Verlag, 1998.Google Scholar
  3. [3]
    D. Ebert, K. Musgrave, D. Peachey, K. Perlin, and S. Worley. Texturing and Modeling: A Procedural Approach. Academic Press, 1994.Google Scholar
  4. [4]
    J. P. Grossman and W. J. Dally. Point sample rendering. In Rendering Techniques ’98, EG workshop on rendering, pages 181–192. Springer-Verlag, 1998.Google Scholar
  5. [5]
    C-H. Lee and Y. G. Shin. An efficient ray tracing method for terrain rendering. In Pacific Graphics’ 95, August 1995.Google Scholar
  6. [6]
    M. Levoy and T. Whitted. The use of points as a display primitive. TR 85-022. CS Department, University of North Carolina at Chapel Hill, January 1985. Scholar
  7. [7]
    J. P. Lewis. Algorithms for solid noise synthesis. Computer Graphics (SIGGRAPH’ 89), 23(3):263–270, July 1989.CrossRefGoogle Scholar
  8. [8]
    D. Lischinski and A. Rappoport. Image-based rendering for non-diffuse synthetic scenes. In Rendering Techniques’ 98, EG workshop on rendering, pages 301–314. Springer-Verlag, 1998.Google Scholar
  9. [9]
    N. Max and K. Ohsaki. Rendering tree from precomputed Z-buffer views. In Rendering Techniques’ 95, EG workshop on rendering, pages 74–81. Springer-Verlag, 1995.Google Scholar
  10. [10]
    M.J. Kilgard. A practical and robust bump-mapping technique for today’s GPUs. In Game Developers Conference, July, 2000 (available at Google Scholar
  11. [11]
    F. K. Musgrave, C. E. Kolb, and R. S. Mace. The synthesis and rendering of eroded fractal terrains. Computer Graphics (SIGGRAPH’ 89),23(3):41–50, July 1989.CrossRefGoogle Scholar
  12. [12]
    F. Neyret. Modeling animating and rendering complex scenes using volumetric textures. IEEE Trans. on Visualization and Computer Graphics, 4(1), January-March 1998.Google Scholar
  13. [13]
    H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods, volume 63 of CBMS-NSF regional conference series in Appl. Math. SIAM, Philadelphia, 1992.MATHCrossRefGoogle Scholar
  14. [14]
    S. Parker, B. Martin, P.-P. J. Sloan, P. Shirley, B. Smits, and C. Hansen. Interactive ray tracing. In Proc. of 13D Symp.’99, pages 119–126, April 1999.Google Scholar
  15. [15]
    K. Perlin. An image synthesizer. In Computer Graphics (SIGGRAPH’ 85), volume 19:3, pages 287–296, July 1985.CrossRefGoogle Scholar
  16. [16]
    H. Pfister, M. Zwicker, J. van Baar, and M. Gross. Surfels: Surface elements as rendering primitives. pages 335–342. Proc. ACM SIGGRAPH, 2000.Google Scholar
  17. [17]
    A. J. Preetham, P. Shirley, and B. Smits. A practical analytic model for daylight. pages 91–100. Proc. ACM SIGGRAPH, 1999.Google Scholar
  18. [18]
    W. T. Reeves and R. Blau. Approximate and probabilistic algorithms for shading and rendering structured particle systems. In Computer Graphics (SIGGRAPH’ 85), volume 19(3), pages 313–322, July 1985.CrossRefGoogle Scholar
  19. [19]
    S. Rusinkiewicz and M. Levoy. QSplat: A multiresolution point rendering system for large meshes. pages 343–352. Proc. ACM SIGGRAPH, 2000.Google Scholar
  20. [20]
    G. Schaufler and H. Wann Jensen. Ray tracing point sampled geometry. In Rendering Techniques 2000, EG workshop on rendering, pages 319–328. Springer-Verlag, 2000.Google Scholar
  21. [21]
    M. Schroeder. Fractals, Chaos, and Power Laws. Freeman, New York, 1991.Google Scholar
  22. [22]
    J. W. Shade, S. J. Gortler, L. He, and R. Szeliski. Layered depth images. pages 231–242. Proc. ACM SIGGRAPH, July 1998.Google Scholar
  23. [23]
    R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. In Computer Graphics (SIGGRAPH’ 92), volume 26:2, pages 185–194, July 1992.CrossRefGoogle Scholar
  24. [24]
    B. Walter, G. Drettakis, and S. Parker. Interactive rendering using the Render Cache. In Rendering Techniques’ 99, EG workshop on rendering, pages 19–30. Springer-Verlag, 1999.Google Scholar
  25. [25]
    M. Wand, M. Fischer, I. Peter, F. Meyer auf der Heide, and W. Starsser. The randomized z-buffer algorithm: Interactive rendering of highly complex scenes. Proc. ACM SIGGRAPH, 2001. to appear.Google Scholar
  26. [26]
    J. Weber and J. Penn. Creation and rendering of realistic trees. In Computer Graphics (SIGGRAPH’ 95), pages 119–128, August 1995.Google Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Marc Stamminger
    • 1
  • George Drettakis
    • 1
  1. 1.iMAGIS/GRAVIR - REVES - INRIA Sophia-AntipolisSophia-AntipolisFrance

Personalised recommendations