Obtaining L-systems Rules from Strings
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da FURG (RI FURG) |
Texto Completo: | http://repositorio.furg.br/handle/1/7498 |
Resumo: | 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. |
id |
FURG_02900838e4b4ea370427d1e173a172be |
---|---|
oai_identifier_str |
oai:repositorio.furg.br:1/7498 |
network_acronym_str |
FURG |
network_name_str |
Repositório Institucional da FURG (RI FURG) |
repository_id_str |
|
spelling |
Obtaining L-systems Rules from StringsL-systemsInverse problemsInverse problem of LindenmayerThis 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.EDGRAF2017-08-02T17:27:49Z2017-08-02T17:27:49Z2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfSANTOS, Edmar; COELHO, Regina Célia. Obtaining L-systems Rules from Strings. Vetor, Rio Grande, v. 20, n. 2, p. 58-72, 2010. Disponível em: <https://www.seer.furg.br/vetor/article/view/1345>. Acesso em: 12 dez. 2016.2358-3452http://repositorio.furg.br/handle/1/7498engSantos, EdmarCoelho, Regina Céliainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da FURG (RI FURG)instname:Universidade Federal do Rio Grande (FURG)instacron:FURG2017-08-02T17:27:49Zoai:repositorio.furg.br:1/7498Repositório InstitucionalPUBhttps://repositorio.furg.br/oai/request || http://200.19.254.174/oai/requestopendoar:2017-08-02T17:27:49Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG)false |
dc.title.none.fl_str_mv |
Obtaining L-systems Rules from Strings |
title |
Obtaining L-systems Rules from Strings |
spellingShingle |
Obtaining L-systems Rules from Strings Santos, Edmar L-systems Inverse problems Inverse problem of Lindenmayer |
title_short |
Obtaining L-systems Rules from Strings |
title_full |
Obtaining L-systems Rules from Strings |
title_fullStr |
Obtaining L-systems Rules from Strings |
title_full_unstemmed |
Obtaining L-systems Rules from Strings |
title_sort |
Obtaining L-systems Rules from Strings |
author |
Santos, Edmar |
author_facet |
Santos, Edmar Coelho, Regina Célia |
author_role |
author |
author2 |
Coelho, Regina Célia |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Santos, Edmar Coelho, Regina Célia |
dc.subject.por.fl_str_mv |
L-systems Inverse problems Inverse problem of Lindenmayer |
topic |
L-systems Inverse problems Inverse problem of Lindenmayer |
description |
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. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010 2017-08-02T17:27:49Z 2017-08-02T17:27:49Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
SANTOS, Edmar; COELHO, Regina Célia. Obtaining L-systems Rules from Strings. Vetor, Rio Grande, v. 20, n. 2, p. 58-72, 2010. Disponível em: <https://www.seer.furg.br/vetor/article/view/1345>. Acesso em: 12 dez. 2016. 2358-3452 http://repositorio.furg.br/handle/1/7498 |
identifier_str_mv |
SANTOS, Edmar; COELHO, Regina Célia. Obtaining L-systems Rules from Strings. Vetor, Rio Grande, v. 20, n. 2, p. 58-72, 2010. Disponível em: <https://www.seer.furg.br/vetor/article/view/1345>. Acesso em: 12 dez. 2016. 2358-3452 |
url |
http://repositorio.furg.br/handle/1/7498 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
EDGRAF |
publisher.none.fl_str_mv |
EDGRAF |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da FURG (RI FURG) instname:Universidade Federal do Rio Grande (FURG) instacron:FURG |
instname_str |
Universidade Federal do Rio Grande (FURG) |
instacron_str |
FURG |
institution |
FURG |
reponame_str |
Repositório Institucional da FURG (RI FURG) |
collection |
Repositório Institucional da FURG (RI FURG) |
repository.name.fl_str_mv |
Repositório Institucional da FURG (RI FURG) - Universidade Federal do Rio Grande (FURG) |
repository.mail.fl_str_mv |
|
_version_ |
1807384366084521984 |