Abstract
The aim of this paper is to present a 3D hybrid shape construction that benefits from discrete and continuous modeling approaches. The proposed technique addresses the problem of automated modeling of virtual scene components such as caves, buildings and clouds. The approach combines two independent methods well known in three-dimensional computer graphics: shape grammar and shape morphing. The modeled structures are characterized by geometrical complexity with inner graph structure more optimized than in classical CSG approach. In this paper, we mainly focus on the description of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W.: Instant architecture. ACM Transactions on Graphics 22(3), 669–677 (2003)
Parish, Y.I.H., Muller, P.: Procedural modeling of cities. In: Proceedings (SIGGRAPH 2001), pp. 301–308. ACM Press, E. Fiume (2001)
Greuter, S., Parker, J., Stewart, N., Leach, G.: Real-time procedural generation of pseudo infinite cities. In: Proceedings (GRAPHITE 2003), pp. 87–95. ACM Press (2003)
Peytavie, A., Galin, E., Grosjean, J., Merrilou, S.: Arches: a Framework for Modelling Complex Terrains, Computer Graphics Forum. In: Proceedings EUROGRAPHICS 2009, vol. 28(2), pp. 457–467 (2009)
Warszawski, K., Nikiel, S.: A proposition of particle system-based technique for automated terrain surface modeling. In: Proceedings of the 5th International North American Conference on Intelligent Games and Simulation (Game-On-NA 2009), pp. 17–19 (2009) ISBN 978-9077381-49-6
Bouthors, A., Neyret, F.: Modelling Clouds Shape. In: Proceedings EUROGRAPHICS (2004)
Schpok, J., Simons, J., Ebert, D.S., Hansen, C.: A real-time cloud modeling, rendering, and animation system. In: Symposium on Computer Animation 2003, pp. 160–166 (2003)
Dobashi, Y., Kaneda, K., Yamashita, H., Okita, T., Nishita, T.: A simple, efficient method for realistic animation of clouds. In: Proceedings of ACM SIGGRAPH 2000, pp. 19–28 (2000)
Ebert, D.S.: Volumetric procedural implicit functions: A cloud is born. In: Whitted, T. (ed.) SIGGRAPH 1997 Technical Sketches Program, ACM SIGGRAPH. Addison Wesley (1997) ISBN 0-89791-896-7
Elinas, P., Sturzlinger, W.: Real-time rendering of 3D clouds. Journal of Graphics Tools 5(4), 33–45 (2000)
Nishita, T., Nakamae, E., Dobashi, Y.: Display of clouds taking into account multiple aniso-tropic scattering and sky light. In: Rushmeier, H. (ed.) SIGGRAPH 1996 Conference Proceedings, ACM SIGGRAPH, pp. 379–386. Addison Wesley (1996)
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants, pp. 101–107. Springer (1991) ISBN 978-0387972978
Am Ende, B.A.: 3D Mapping of Underwater Caves. IEEE Computer Graphics Applications 21(2), 14–20 (2001)
Boggus, M., Crawfis, R.: Procedural Creation of 3D Solution Cave Models. In: Proceedings of the 20th IASTED International Conference on Modelling and Simulation, pp. 180–186 (2009)
Boggus, M., Crawfis, R.: Explicit Generation of 3D Models of Solution Caves for Virtual Environments. In: Proceedings of the 2009 International Conference on Computer Graphics and Virtual Reality, pp. 85–90 (2009)
Schuchardt, P., Bowman, D.A.: The Benefits of Immersion for Spatial Understanding of Complex Underground Cave Systems. In: Proceedings of the 2007 ACM Symposium on Virtual Reality Software and Technology (VRST 2007), pp. 121–124 (2007)
Johnson, L., Yannakakis, G.N., Togelius, J.: Cellular Automata for Real-time Generation of Infinite Cave Levels. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games (PC Games 2010), pp. 1–4 (2010)
Clempner, J.B., Poznyak, A.S.: Convergence method, properties and computational complexity for Lyapunov games. The International Journal of Applied Mathematics and Computer Science 21(2), 349–361 (2011)
Di Trapani, L.J., Inanc, T.: NTGsim: A graphical user interface and a 3D simulator for nonlinear trajectory generation methodology. The International Journal of Applied Mathematics and Computer 20(2), 305–316 (2010)
Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: Information Processing, vol. 71, pp. 1460–1465. North-Holland Publishing Company (1972)
Stiny, G.: Pictorial and Formal Aspects of Shape and Shape Grammars. Birkhauser Verlag, Basel (1975)
Stiny, G.: Introduction to shape and shape grammars. Environment Planning B 7(3), 343–361 (1980)
Martyn, T.: A new approach to morphing 2D affine IFS fractals. Computers & Graphics 28, 249–272 (2004)
Alexa, M., Cohen-Or, D., Levin, D.: As rigid as possible polygon morphing. Computers Graphics (SIGGRAPH 2000) 34, 157–164 (2000)
Wolberg, G.: Image morphing: a survey. The Visual Computer 14(8-9), 360–372 (1998)
Lazarus, F., Verrous, A.: Three-dimensional metamorphosis: a survey. The Visual Computer 14(8-9), 373–389 (1998)
Kent, J.R., Carlson, W.E., Parent, R.E.: Shape transformation for polyhedral objects. Computer Graphics (SIGGRAPH 1992) 26, 47–54 (1992)
Lee, A.W.F., Dobkin, D., Sweldens, W., Shroeder, P.: Multiresolution mesh morphing. Computer Graphics (SIGGRAPH 1999) 26, 43–46 (1999)
Turk, G., O’Brien, J.F.: Shape Transformation using variational implicit functions. Computer Graphics (SIGGRAPH 1999) 33, 335–342 (1999)
Velho, L., Gomes, J., Figueiredo, L.H.: Implicit Objects in Computer Graphics. Springer (2002) ISBN: 978-0387984247
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zawadzki, T., Kujawa, D. (2012). The Hybrid Algorithm for Procedural Generation of Virtual Scene Components. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2012. Lecture Notes in Computer Science, vol 7432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33191-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-33191-6_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33190-9
Online ISBN: 978-3-642-33191-6
eBook Packages: Computer ScienceComputer Science (R0)