INTELLIGENT APPROACH OF MODELING SELF SIMILAR PLANTS AND TREES USING PARALLEL STRING REWRITING TECHNIQUES

Bana Bihari Mohanty¹, Saroja Nanda Mishra², Srikanta Pattanayak^3
1Women’s Polytechnic, Dhenkanal, Orissa, India
²IGIT, Saranga, Dhenkanal, Orissa, India
³IIMT, Bhubaneswar, Orissa, India

Received : -     Accepted : -     Published : 21-12-2009
Volume : 1     Issue : 2       Pages : 34 - 37
Int J Mach Intell 1.2 (2009):34-37
DOI : http://dx.doi.org/10.9735/0975-2927.1.2.34-37

Keywords : Graphical formalism, string rewriting grammar, self similar object, Plant modeling, parallel grammar
Conflict of Interest : None declared

Plants and Trees are such natural objects which exhibit the property of self similarity. There are many methods developed in computer graphics to generate these self similar objects. Efforts are still going on to formulate new techniques to generate such objects with minimal efforts and time. Parallel string rewriting method has been used to develop fractal formalism in computer graphics. This string rewriting technique can be represented in graphical form through turtle graphics. In this paper it has been investigated and experimented to generate objects like plants and trees using parallel string rewriting formalism.

[1] Prusinkiewicz P. and Lindenmayer A. (1990) The Algorithmic Beauty of Plants. Springer, Berlin  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[2] Lindenmayer A. (1968) Mathematical models for cellular interactions in development, parts I-II. Journal of Theoretical Biology 18 : 280-315  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[3] Zamir M. (2001) The Journal of General Physiology, 118, Number 3  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[4] Prusinkiewicz, P. (1984) Proceedings of Graphics interface 86, 247-253.  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[5] Herman G. and Rozenberg G. (1975) Developmental systems and languages. North-Holland: Amsterdam  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[6] Prusinkiewicz P. (1986) Proceedings of Graphics Interface ’86 — Vision Interface ’86, 247–253  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[7] Smith A.R. Plants, Fractals, Formal Languages, computer Graphics 18, Nr 3, pp1-10  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[8] Mandelbrot B.B. The Fractal geometry of Nature, W.H Freeman, Sanfrancisco  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[9] Prusinkiewicz P., Karwowski R., Mech R. and Hanan J. (2000) Lecture Notes in Computer Science 1779, 457–464  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus  

[10] Prusinkiewicz P., Mündermann L., Karwowski R. and Lane B. (2001) In Proceedings of ACM SIGGRAPH 2001, 289–300  
» CrossRef   » Google Scholar   » PubMed   » DOAJ   » CAS   » Scopus