ABSTRACT
We present a framework for generating procedural geometry described by a context-free, parametric L-system completely on the GPU in real-time. These formal grammars allow us to easily describe various types of complex objects, such as vegetation or buildings, in a great diversity. We can create large and complex parts of the scene on-the-fly, which enables us to create a potentially infinite world of such objects. To make modeling easier, we show how the grammar description can be transformed automatically to a shader code that evaluates the L-system on the GPU. Additionally, to allow interaction with the procedural geometry, we propose an algorithm to efficiently perform discrete collision detection with the procedural scene for a large number of objects.
- Ebert, D. S., Musgrave, K. F., Peachey, D., Perlin, K., and Worley, S. 2002. Texturing and Modeling: A Procedural Approach. Morgan Kaufmann. Google ScholarDigital Library
- Govindaraju, N. K., Lin, M. C., and Manocha, D. 2006. Fast and reliable collision culling using graphics hardware. IEEE Transactions on Visualization and Computer Graphics 12, 2, 143--154. Google ScholarDigital Library
- Hart, J. C. 1992. The object instancing paradigm for linear fractal modeling. In Proceedings of the conference on Graphics interface '92, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 224--231. Google ScholarDigital Library
- Kolb, A., Latta, L., and Rezk-Salama, C. 2004. Hardware-based simulation and collision detection for large particle systems. In HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, ACM, New York, NY, USA, 123--131. Google ScholarDigital Library
- Lacz, P., and Hart, J. 2004. Procedural geometric synthesis on the gpu. In Proceedings of the ACM Workshop on General Purpose Computing on Graphics Processors, ACM, New York, NY, USA, vol. 2, 23--23.Google Scholar
- Lipp, M., Wonka, P., and Wimmer, M., 2008. Interactive visual editing of grammars for procedural architecture, Aug. Article No. 102.Google Scholar
- Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, 614--623. Google ScholarDigital Library
- Měch, R., and Prusinkiewicz, P. 2003. Generating subdivision curves with l-systems on a gpu. In SIGGRAPH '03: ACM SIGGRAPH 2003 Sketches & Applications, ACM, New York, NY, USA, 1--1. Google ScholarDigital Library
- Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 301--308. Google ScholarDigital Library
- Prusinkiewicz, P., and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants (The Virtual Laboratory). Springer, October. Google ScholarDigital Library
- Sowers, B. 2008. Increasing the Performance and Realism of Procedurally Generated Buildings. Master's thesis, College of Engineering and Mineral Resources, West Virginia University.Google Scholar
- Ďurikovič, R. 2003. Towards visual modelling of bonsai trees. In VIIP 2003: Proceedings of the IASTED Visualization, Imaging, Image Processing, ACTA Press, Calgary, Canada, 797--802.Google Scholar
- Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 4 (july), 669--677. Proceeding. Google ScholarDigital Library
Index Terms
- Real-time generation of L-system scene models for rendering and interaction
Recommendations
Real-time fiber-level cloth rendering
I3D '17: Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and GamesModeling cloth with fiber-level geometry can produce highly realistic details. However, rendering fiber-level cloth models not only has a high memory cost but it also has a high computation cost even for offline rendering applications. In this paper we ...
Real-time rendering of plant leaves
SIGGRAPH '05: ACM SIGGRAPH 2005 PapersThis paper presents a framework for the real-time rendering of plant leaves with global illumination effects. Realistic rendering of leaves requires a sophisticated appearance model and accurate lighting computation. For leaf appearance we introduce a ...
Non-Photorealistic Outdoor Scene Rendering: Techniques and Application
CGIV '04: Proceedings of the International Conference on Computer Graphics, Imaging and VisualizationMany researches in Non-Photorealistic Rendering (NPR) have been done to investigate a variety of techniques to simulate the styles of hand-drawn artists. Many applications in industrial, architectural, animated film production, technical design, and ...
Comments