Evolução de split grammars para otimização de construções procedurais

• Main Author: Rodrigues, Francisco Caio Maia
• Other Authors: Vidal, Creto Augusto
• Language: Portuguese
• Published: 2017
• Subjects: Modelagem procedural; Algoritmo genético; Split grammars
• Online Access: http://www.repositorio.ufc.br/handle/riufc/21500

RODRIGUES, Francisco Caio Maia. Evolução de split grammars para otimização de construções procedurais. 2014. 49 f. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2014. === Submitted by Anderson Silva Pereira ([e-mail]) on 2017-01-10T18:58:03Z No. of bitstreams: 1 2014_dis_fcmrodrigues.pdf: 6745695 bytes, checksum: 7fd10d5fff50663bf084d4eb5ad0a949 (MD5) === Approved for entry into archive by Rocilda Sales ([e-mail]) on 2017-01-11T15:39:12Z (GMT) No. of bitstreams: 1 2014_dis_fcmrodrigues.pdf: 6745695 bytes, checksum: 7fd10d5fff50663bf084d4eb5ad0a949 (MD5) === Made available in DSpace on 2017-01-11T15:39:12Z (GMT). No. of bitstreams: 1 2014_dis_fcmrodrigues.pdf: 6745695 bytes, checksum: 7fd10d5fff50663bf084d4eb5ad0a949 (MD5) Previous issue date: 2014 === Procedural modeling has been successfully applied to the automatic building generation problem. Among several techniques to tackle the problem of procedural building generation, the use of Split Grammars has increased, even being deployed in commercial CAAD (Computer-Aided Architectural Design) software. This work proposes a technique to optimize Split Grammars using Genetic Algorithm. The main goal is to automatically create grammars that only generate models with certain desirable characteristics, either from a series of manually written grammars or randomly created ones. The proposed thecnique searches the space of the input grammars’s rules to develop new better grammars, i.e., grammars that generate models with certain predefined feature. The proposed technique was successfully applied, as will be shown, to the maximization of symmetry of building facades, leading to the creation of realistic models. === Modelagem procedural tem sido aplicada com sucesso para resolver o problema da construção automática de ambientes urbanos. Dentre as várias técnicas existentes para a geração procedural de construções utilizando gramáticas, Split Grammars têm especial destaque devido ao seu amplo uso, estando presente até mesmo em softwares comerciais de CAAD (Computer-Aided Architectural Design). Este trabalho propõe uma técnica para otimização de Split Grammars utilizando algoritmos genéticos. O objetivo é gerar, automaticamente, gramáticas capazes de criar modelos que apresentem alguma característica desejada, seja a partir de uma série de gramáticas feitas manualmente por um usuário ou de gramáticas geradas aleatoriamente. O método proposto realiza uma busca no espaço das regras das gramáticas dadas como entrada a fim de criar novos tipos de gramáticas melhores, ou seja, que possuam uma boa estrutura de acordo com algum critério pré-definido pelo usuário. Assim, é demonstrada a eficácia da técnica proposta aplicando-a ao problema de maximização de simetria em fachadas de construções, obtendo modelos realisticamente plausíveis.