Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. L. Cook, L. Carpenter, and E. Catmull. The Reyes image rendering architecture. Computer Graphics (SIGGRAPH ’87),21(4):95–102, July 1987.
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.
D. Ebert, K. Musgrave, D. Peachey, K. Perlin, and S. Worley. Texturing and Modeling: A Procedural Approach. Academic Press, 1994.
J. P. Grossman and W. J. Dally. Point sample rendering. In Rendering Techniques ’98, EG workshop on rendering, pages 181–192. Springer-Verlag, 1998.
C-H. Lee and Y. G. Shin. An efficient ray tracing method for terrain rendering. In Pacific Graphics’ 95, August 1995.
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. http://www-graphics.stanford.edu/papers/points/.
J. P. Lewis. Algorithms for solid noise synthesis. Computer Graphics (SIGGRAPH’ 89), 23(3):263–270, July 1989.
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.
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.
M.J. Kilgard. A practical and robust bump-mapping technique for today’s GPUs. In Game Developers Conference, July, 2000 (available at http://www.nvidia.com)
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.
F. Neyret. Modeling animating and rendering complex scenes using volumetric textures. IEEE Trans. on Visualization and Computer Graphics, 4(1), January-March 1998.
H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods, volume 63 of CBMS-NSF regional conference series in Appl. Math. SIAM, Philadelphia, 1992.
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.
K. Perlin. An image synthesizer. In Computer Graphics (SIGGRAPH’ 85), volume 19:3, pages 287–296, July 1985.
H. Pfister, M. Zwicker, J. van Baar, and M. Gross. Surfels: Surface elements as rendering primitives. pages 335–342. Proc. ACM SIGGRAPH, 2000.
A. J. Preetham, P. Shirley, and B. Smits. A practical analytic model for daylight. pages 91–100. Proc. ACM SIGGRAPH, 1999.
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.
S. Rusinkiewicz and M. Levoy. QSplat: A multiresolution point rendering system for large meshes. pages 343–352. Proc. ACM SIGGRAPH, 2000.
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.
M. Schroeder. Fractals, Chaos, and Power Laws. Freeman, New York, 1991.
J. W. Shade, S. J. Gortler, L. He, and R. Szeliski. Layered depth images. pages 231–242. Proc. ACM SIGGRAPH, July 1998.
R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. In Computer Graphics (SIGGRAPH’ 92), volume 26:2, pages 185–194, July 1992.
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.
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.
J. Weber and J. Penn. Creation and rendering of realistic trees. In Computer Graphics (SIGGRAPH’ 95), pages 119–128, August 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Stamminger, M., Drettakis, G. (2001). Interactive Sampling and Rendering for Complex and Procedural Geometry. In: Gortler, S.J., Myszkowski, K. (eds) Rendering Techniques 2001. EGSR 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6242-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6242-2_14
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83709-2
Online ISBN: 978-3-7091-6242-2
eBook Packages: Springer Book Archive