Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Caldwell, Matthew
Languages: English
Types: Doctoral thesis
Subjects: Q1, QK
This paper is an analysis of current developments in rendering botanical structures for scientic and entertainment purposes with a focus on visualising growth. The choices of practical investigations produce a novel approach for parallel parsing of difficult bracketed L-Systems, based upon the work of Lipp, Wonka and Wimmer (2010). Alongside this is a general overview of the issues involved when looking at growing systems, technical details involving programming for the Graphics Processing Unit (GPU) and other possible solutions for further work that also could achieve the project's goals.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • Aono, M. and Kunii, T.: 1984, Botanical Tree Image Generation, IEEE Computer Graphics and Applications 4(5).
    • Baele, X. and Warzee, N.: 2005, Real time L-system generated trees based on modern graphics hardware, Proceedings - International Conference on Shape Modeling and Applications, SMI'05 2005, 186{195.
    • Bao, G., Li, H., Zhang, X., Che, W. and Jaeger, M.: 2011, Realistic real-time rendering for large-scale forest scenes, ISVRI 2011 - IEEE International Symposium on Virtual Reality Innovations 2011, Proceedings pp. 217{ 223.
    • Barnsley, M. F., Ervin, V., Hardin, D. and Lancaster, J.: 1986, Solution of an inverse problem for fractals and other sets, Proceedings of the National Academy of Sciences 83(7), 1975{1977. [online] Available at: http://www.pnas.org/content/83/7/1975.abstract, last accessed 19th December 2014.
    • Barnsley, M. and Rising, H.: 1993, Fractals everywhere, Academic Press, Boston.
    • Behrendt, S., Colditz, C., Franzke, O., Kopf, J. and Deussen, O.: 2005, Realistic real-time rendering of landscapes using billboard clouds, Computer Graphics Forum 24(3), 507{516.
    • Boyd, C.: 2008, DirectX 11 Compute Shader. [online] Available at: http: //s08.idav.ucdavis.edu/boyd-dx11-compute-shader.pdf, last accessed 24th April, 2013.
    • Budapest, M. T. U.: 2009, Real-time Generation of L-system Scene Models for Rendering and Interaction, 1(212), 67{74.
    • de Re ye, P., Edelin, C., Francon, J., Jaeger, M. and Puech, C.: 1988, Plant models faithful to botanical structure and development, SIGGRAPH Comput. Graph. 22(4), 151{158. [online] Available at: http://doi. acm.org/10.1145/378456.378505, last accessed 13th June 2014.
    • Dudash, B.: 2007, Skinned instancing. [online] Available at:http: //developer.download.nvidia.com/SDK/10/direct3d/Source/ SkinnedInstancing/doc/SkinnedInstancingWhitePaper.pdf, last accessed 13th October 2014.
    • Fan, J., Guan, X. X. and Tang, Y.: 2011, The dynamic simulator of forest evolution, ISVRI 2011 - IEEE International Symposium on Virtual Reality Innovations 2011, Proceedings pp. 225{229.
    • Green, S.: 2007, GPU Physics. [online] Available at: http:// gpgpu.org/static/s2007/slides/15-GPGPU-physics.pdf, last accessed 23rd April, 2013.
    • Han, T. D. and Abdelrahman, T. S.: 2011, Reducing branch divergence in GPU programs, Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units - GPGPU-4 p. 1. [online] Available at: http://portal.acm.org/citation.cfm?doid=1964179. 1964184, last accessed 19th December 2014.
    • Hardwidge, B.: 2011, Carmack: Direct3D is now better than OpenGL. [online] Available at: http://www.bit-tech.net/news/gaming/2011/ 03/11/carmack-directx-better-opengl/, last accessed 30th October, 2012.
    • Huaiqing, Z. and Min, L.: 2009, Tree growth simulation method based on improved ifs algorithm, Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on, pp. 1{5.
    • Interactive Data Visualization Inc: 2012, SpeedTree. [online] Available at: http://www.speedtree.com/, last accessed 2nd November, 2012.
    • Jones, S.: 2012, Introduction to dynamic parallelism, GPU Technology Conference . [online] Available at: http: //on-demand.gputechconf.com/gtc/2012/presentations/ S0338-GTC2012-CUDA-Programming-Model.pdf, last accessed 07th October 2014.
    • Lacz, P. and Hart, J. C.: 2004, Procedural geometry synthesis on the gpu, nation 8, 21.
    • Lauterbach, C., Garland, M., Sengupta, S., Luebke, D. and Manocha, D.: 2009, Fast bvh construction on gpus, IN PROC. EUROGRAPHICS 09.
    • Leitner, D., Klepsch, S., Bodner, G. and Schnepf, A.: 2010, A dynamic root system growth model based on l-systems, Plant and Soil 332(1-2), 177{192. [online] Available at:http://dx.doi.org/10.1007/ s11104-010-0284-7, last accessed 13th November, 2014.
    • Lindenmayer, A.: 1968, Mathematical models for cellular interactions in development i. laments with one-sided inputs, Journal of Theoretical Biology 18(3), 280 { 299. [online] Available at: http://www. sciencedirect.com/science/article/pii/0022519368900799, last accessed 19th December, 2014.
    • Lintermann, B. and Deussen, O.: 1999, Interactive modeling of plants, IEEE Computer Graphics and Applications 19(1), 2{11.
    • Lipp, M., Wonka, P. and Wimmer, M.: 2010, Parallel generation of multiple l-systems, Computers & Graphics 34(5), 585{593. [online] Available at: http://www.cg.tuwien.ac.at/research/publications/ 2010/LIPP-2010-PGMS/, last accessed 3rd july, 2012.
    • Liu, J., Zhang, S., Zeng, L., Zhu, Q. and Li, S.: 2011, CUDA based Parallel Derivation of Parametric L-system, International Journal of Digital Content Technology and its Applications 5(7), 80{90. [online] Available Lluch, J., Camahort, E. and Vivo, R.: 2004, A dynamic root system growth model based on l-systems, Journal of WSCG 12(1-3), 507{ 514. [online] Available at:http://wscg.zcu.cz/wscg2004/Papers_ 2004_Full/I47.pdf, last accessed 13th November, 2014.
    • Prusinkiewicz, P., Hanan, J., Hammel, M. and Mech, R.: 1997, L-systems : from the Theory to Visual Models of Plants, pp. 1{12.
    • Prusinkiewicz, P., James, M. and Mech, R.: 1994, Synthetic topiary, Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '94, ACM, New York, NY, USA, pp. 351{358. [online] Available at:http://doi.acm.org/10.1145/ 192161.192254, last accessed 13th November, 2014.
    • Steinberger, M., Kenzel, M., Kainz, B., Muller, J., Peter, W. and Schmalstieg, D.: 2014, Parallel generation of architecture on the gpu, Computer Graphics Forum 33(2), 73{82. [online] Available at: http: //dx.doi.org/10.1111/cgf.12312, last accessed 19th December 2014.
    • University of Calgary: 2013, Algorithmic Botany. [online] Available at: http: //www.algorithmicbotany.org, last accessed 8th March, 2013.
    • Zhou, K., Hou, Q., Wang, R. and Guo, B.: 2008, Real-time kd-tree construction on graphics hardware, ACM Trans. Graph. 27(5), 126:1{ 126:11. [online] Available at: http://doi.acm.org/10.1145/1409060. 1409079, last accessed 19th December 2014.
    • Zhou, W., Tang, H. and Ji, Z.: 2013, GPU Instancing Method for Crowd Animation Based on Motion Capture Data, Journal of Computaional Information Systems 9(11), 8. [online] Available at:http://www.jofcis. com/publishedpapers/2013_9_11_4459_4467.pdf, last accessed 13th October 2014.
    • Aho, A. V., Lam, M. S., Sethi, R. and Ullman, J. D.: 2006, Compilers: Principles, Techniques, and Tools (2Nd Edition), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA.
    • Deussen, O. and Lintermann, B.: 2010, Digital Design of Nature: Computer Generated Plants and Organics, 1st edn, Springer Publishing Company, Incorporated.
    • Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K. and Worley, S.: 2002, Texturing and Modeling: A Procedural Approach, 3rd edn, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
    • Engel, W.: 2013, GPU PRO 4: Advanced Rendering Techniques, 1st edn, A. K. Peters, Ltd., Natick, MA, USA.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article