Obtaining L-systems Rules from Strings

Authors

  • Edmar Santos
  • Regina Célia Coelho

Keywords:

L-systems, Inverse Problem, Inverse Problem of Lindenmayer.

Abstract

This paper presents a proposal to solve the Inverse Problem of Lindenmayer in the deterministic and free-context L-system grammar class. The proposal of this paper is to show a methodology that can obtain an L-system rule from a string representing the development stage of any object. The strings used in the tests were obtained from known grammars. However, they are dealt with as of having an unknown origin to assure the impartiality of the methodology. The idea presented here consists in the regression of growth of the string analyzed by an algorithm built based on relations of growth obtained from string generated by known deterministic grammars. In the tests carried out, all the strings submitted to the proposed algorithm could be reverted to an L-system rule identical to the original rule used in the synthesis of the string. It is also interesting to observe that the obtaining of these rules occurred practically in real time with tested grammars.

Downloads

Download data is not yet available.

Author Biographies

Edmar Santos

Recebeu a graduação de Licenciatura em Ciências com Habilitação Plena em Matemática pelo Instituto Adventista de Ensino - IAE, Brasil, em 1998. Sua pós-graduação foi na área de Tecnologias Interativas Aplicadas à Educação, pela Pontifícia Universidade Católica de São Paulo - PUC-SP, Brasil, em 2002. Em 2008, recebeu da Universidade Metodista de Piracicaba - UNIMEP, Brasil, o título de Mestre em Ciência da Computação pela área de Realidade Virtual. Atualmente, é membro do corpo docente do Centro Universitário Adventista de São Paulo, UNASP, Campus São Paulo. Tem atuado nas áreas de Matemática com ênfase em Educação Matemática e Informática, além das áreas de Ciências da Computação com o desenvolvimento de Softwares Educacionais e Progamação em Ambientes Visuais. Além disso, outras áreas de interesse abrangem Arquitetura de Computadores, Visão Computacional, Processamento de Imagens, Computação Gráfica e Realidade Virtual e Aumentada.

Regina Célia Coelho

Regina Célia Coelho concluiu o doutorado em Física Computacional pelo Instituto de Física de São Carlos (IFSC) - Universidade de São Paulo (USP) em 1998. Foi professora adjunta durante 3 anos da Universidade Estadual de Maringá (UEM) e por 5 anos da Universidade Metodista de Piracicaba (UNIMEP). Atualmente é Professora Adjunta da Universidade Federal de São Paulo (UNIFESP). Publicou 4 artigos em periódicos especializados, sendo todos Qualis A. Possui um artigo aceito para publicação também Qualis A, um resumo em periódico Qualis A e 16 trabalhos em anais de eventos. Possui 3 capítulos de livros publicados, sendo um deles internacional. Orientou 3 dissertações de mestrado, além de ter orientado 4 trabalhos de iniciação científica e 2 trabalhos de conclusão de curso na área de Ciência da Computação. Participous de várias bancas de qualificação e defesa de mestrado e uma banca de defesa de doutorado. Entre 2000 e 2002 participou de 4 projetos de pesquisa, sendo que coordenou 3 destes. Atualmente coordena 2 projetos de pesquisa. Atua na área de Ciência da Computação, com ênfase em Visão Computacional, Computação Gráfica, Realidade Virtual e Processamento de Imagens.

Published

2012-04-25

How to Cite

Santos, E., & Coelho, R. C. (2012). Obtaining L-systems Rules from Strings. VETOR - Journal of Exact Sciences and Engineering, 20(2), 58–72. Retrieved from https://seer.furg.br/vetor/article/view/1345

Issue

Section

Articles

Similar Articles

1 2 3 > >> 

You may also start an advanced similarity search for this article.