Cumincad : CUMINCAD Papers : Search Results

CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
References

Hits 1 to 20 of 1257

Reformat results as: short short into frame detailed detailed into frame

_id	7e68
authors	Holland, J.
year	1992
title	Genetic Algorithms
source	Scientific America, July 1992
summary	Living organisms are consummate problem solvers. They exhibit a versatility that puts the best computer programs to shame. This observation is especially galling for computer scientists, who may spend months or years of intellectual effort on an algorithm, whereas organisms come by their abilities through the apparently undirected mechanism of evolution and natural selection. Pragmatic researchers see evolution's remarkable power as something to be emulated rather than envied. Natural selection eliminates one of the greatest hurdles in software design: specifying in advance all the features of a problem and the actions a program should take to deal with them. By harnessing the mechanisms of evolution, researchers may be able to "breed" programs that solve problems even when no person can fully understand their structure. Indeed, these so-called genetic algorithms have already demonstrated the ability to made breakthroughs in the design of such complex systems as jet engines. Genetic algorithms make it possible to explore a far greater range of potential solutions to a problem than do conventional programs. Furthermore, as researchers probe the natural selection of programs under controlled an well-understood conditions, the practical results they achieve may yield some insight into the details of how life and intelligence evolve in the natural world.
series	journal paper
last changed	2003/04/23 15:50

_id	sigradi2015_11.166
id	sigradi2015_11.166
authors	Calixto, Victor; Celani, Gabriela
year	2015
title	A literature review for space planning optimization using an evolutionary algorithm approach: 1992-2014
source	SIGRADI 2015 [Proceedings of the 19th Conference of the Iberoamerican Society of Digital Graphics - vol. 2 - ISBN: 978-85-8039-133-6] Florianópolis, SC, Brasil 23-27 November 2015, pp. 662-671.
summary	Space planning in architecture is a field of research in which the process of arranging a set of space elements is the main concern. This paper presents a survey of 31 papers among applications and reviews of space planning method using evolutionary algorithms. The objective of this work was to organize, classify and discuss about twenty-two years of SP based on an evolutionary approach to orient future research in the field.
keywords	Space Planning, Evolutionary algorithms, Generative System
series	SIGRADI
email
last changed	2016/03/10 09:47

_id	d919
authors	Heckbert, P.S.
year	1992
title	Discontinuity Meshing for Radiosity
source	Eurographics Workshop on Rendering. May 1992, pp. 203-216
summary	The radiosity method is the most popular algorithm for simulating interreflection of light between diffuse surfaces. Most existing radiosity algorithms employ simple meshes and piecewise constant approximations, thereby constraining the radiosity function to be constant across each polygonal element. Much more accurate simulations are possible if linear, quadratic, or higher degree approximations are used. In order to realize the potential accuracy of higher-degree approximations, however, it is necessary for the radiosity mesh to resolve discontinuities such as shadow edges in the radiosity function. A discontinuity meshing algorithm is presented that places mesh boundaries directly along discontinuities. Such algorithms offer the potential of faster, more accurate simulations. Results are shown for three-dimensional scenes.
series	other
last changed	2003/04/23 15:14

_id	8488
authors	Liggett, Robin S.
year	1992
title	A Designer-Automated Algorithm Partnership : An Interactive Graphic Approach to Facility Layout
source	New York: John Wiley & Sons, 1992. pp. 101-123 : ill. includes bibliography
summary	Automated solution technique for spatial allocation problems have long been an interest of researchers in computer-aided design. This paper describes research focusing on the use of an interactive graphic interface for the solution of facility layout problems which have quantifyable but sometimes competing criteria. The ideas presented in the paper have been implemented in a personal computer system
keywords	algorithms, user interface, layout, synthesis, floor plans, architecture, facilities planning, automation, space allocation, optimization
series	CADline
email
last changed	2003/06/02 13:58

_id	f1f2
authors	Watt, Alan
year	1992
title	Advanced animation and rendering techniques
source	New York: ACM Press
summary	This book is an exposition of state-of-the-art techniques in rendering and animation. It provides a unique synthesis of techniques and theory. Four sections describe: Basics, Theoretical Foundations, Advanced Rendering Techniques, and Advanced Animation Techniques. Each technique is illustrated with a series of full color frames showing the development of the example. Many code examples and some complete implementations are given in C for interesting and advanced algorithms such as soft shadows and marching cubes.
series	other
last changed	2003/04/23 15:14

_id	a3f5
authors	Zandi-Nia, Abolfazl
year	1992
title	Topgene: An artificial Intelligence Approach to a Design Process
source	Delft University of Technology
summary	This work deals with two architectural design (AD) problems at the topological level and in presence of the social norms community, privacy, circulation-cost, and intervening opportunity. The first problem concerns generating a design with respect to a set of above mentioned norms, and the second problem requires evaluation of existing designs with respect to the same set of norms. Both problems are based on the structural-behavioral relationship in buildings. This work has challenged above problems in the following senses: (1) A working system, called TOPGENE (The TOpological Pattern GENErator) has been developed. (2) Both problems may be vague and may lack enough information in their statement. For example, an AD in the presence of the social norms requires the degrees of interactions between the location pairs in the building. This information is not always implicitly available, and must be explicated from the design data. (3) An AD problem at topological level is intractable with no fast and efficient algorithm for its solution. To reduce the search efforts in the process of design generation, TOPGENE uses a heuristic hill climbing strategy that takes advantage of domain specific rules of thumbs to choose a path in the search space of a design. (4) TOPGENE uses the Q-analysis method for explication of hidden information, also hierarchical clustering of location-pairs with respect to their flow generation potential as a prerequisite information for the heuristic reasoning process. (5) To deal with a design of a building at topological level TOPGENE takes advantage of existing graph algorithms such as path-finding and planarity testing during its reasoning process. This work also presents a new efficient algorithm for keeping track of distances in a growing graph. (6) This work also presents a neural net implementation of a special case of the design generation problem. This approach is based on the Hopfield model of neural networks. The result of this approach has been used test TOPGENE approach in generating designs. A comparison of these two approaches shows that the neural network provides mathematically more optimal designs, while TOPGENE produces more realistic designs. These two systems may be integrated to create a hybrid system.
series	thesis:PhD
last changed	2003/02/12 22:37

_id	cf2015_279
id	cf2015_279
authors	Abdelmohsen, Sherif M. and Massoud, Passaint M.
year	2015
title	Making Sense of those Batteries and Wires: Parametric Design between Emergence and Autonomy
source	The next city - New technologies and the future of the built environment [16th International Conference CAAD Futures 2015. Sao Paulo, July 8-10, 2015. Electronic Proceedings/ ISBN 978-85-85783-53-2] Sao Paulo, Brazil, July 8-10, 2015, pp. 279-296.
summary	This paper reports on the process and outcomes of a digital design studio that integrates parametric design and generative systems in architectural and urban design projects. It explores the interrelationship between the emergence of innovative formal representations using parametric design systems on the one hand, and design autonomy; more specifically the conscious process of generating and developing an architectural concept, on the other. Groups of undergraduate students working on an architectural project are asked to identify a specific conceptual parti that addresses an aspect of architectural quality, define strategies that satisfy those aspects, and computational methodologies to implement those strategies, such as rule-based systems, self-organization systems, and genetic algorithms. The paper describes the educational approach and studio outcomes, discusses implications for CAAD education and curricula, and addresses issues to be considered for parametric and generative software development.
keywords	Parametric modeling, generative design, emergence, autonomy, design exploration, CAAD curriculum.
series	CAAD Futures
email
last changed	2015/06/29 07:55

_id	ascaad2014_035
id	ascaad2014_035
authors	Al-Kazzaz, Dhuha A. and Assda A. Al-Tuhafi
year	2014
title	Using Genetic Algorithms for the Generation of New Designs Derived from Islamic Schools Plans
source	Digital Crafting [7th International Conference Proceedings of the Arab Society for Computer Aided Architectural Design (ASCAAD 2014 / ISBN 978-603-90142-5-6], Jeddah (Kingdom of Saudi Arabia), 31 March - 3 April 2014, pp. 119; 431-442
summary	Historic buildings are fruitful sources of architectural concepts which can be used to generate new designs characterized by authenticity and originality. Design computing methods have used varied techniques of knowledge representation in deriving new designs from architectural precedents such as: case-based design and genetic algorithms. This research has adopted genetic algorithms, a simulation of biological evolution to generate new plans from old ones belonging to the Islamic historical schools. The implemented method represents architectural knowledge in a simple schema (chromosome) and allows it to be modified easily using crossover operation to generate new plans with high fitness value. The research considered the fitness function as a measure of differences among the design characteristics of the sample of the Islamic schools. The results show the effectiveness of genetic algorithms in both analyzing past precedents and synthesizing their characteristics to produce new designs.
series	ASCAAD
last changed	2016/02/15 13:09

_id	ascaad2014_007
id	ascaad2014_007
authors	Al-Rawi, Osama
year	2014
title	Evolutionary Algorithms in Islamic Architecture
source	Digital Crafting [7th International Conference Proceedings of the Arab Society for Computer Aided Architectural Design (ASCAAD 2014 / ISBN 978-603-90142-5-6], Jeddah (Kingdom of Saudi Arabia), 31 March - 3 April 2014, pp. 99-107
summary	The cosmological nature of Islamic architecture makes it a useful case study for the capability of the adaptation, assimilation and accommodation with the development of evolutionary algorithms and their applications in architectural design. Genetic algorithm derives its structure from the observation of nature. We shall review the concept of intelligent agents and their organization into complex adaptive systems as well as genetic-type algorithms for learning and evolution. Since algorithmic art consists of generation of images on the basis of algorithms, algorithms can be viewed as a notation, and notation is something that music has but visual artefacts in general miss. This paper aims to discover the role of evolutionary algorithms in historical Islamic architecture. Also, we shall try to investigate the way in which the future development could occur not only through the discovery of new facts or theories, but also through the rise and dissemination of new visions having different explanation of Islamic architecture that considers it as a result of serious application of formation through evolutionary genetic algorithms.
series	ASCAAD
email
last changed	2016/02/15 13:09

_id	cdrf2023_102
id	cdrf2023_102
authors	Alberto Fernandez González, Nikoletta Karastathi
year	2023
title	Threading Cellular Architecture Geometries
source	Proceedings of the 2023 DigitalFUTURES The 5st International Conference on Computational Design and Robotic Fabrication (CDRF 2023)
doi	https://doi.org/https://doi.org/10.1007/978-981-99-8405-3_9
summary	In the massive computer architecture known as cellular automata (CA), finite-state machines, also known as finite-state automata, are arranged in a discontinuous network that permits local interactions between neighbors. As self-organizing artificial systems, such as neural networks and genetic algorithms, developed from vast systems formed with essential elements and just local interactions, CA is mainly related to artificial intelligence (AI) (a seed interacts with its own neighbors, which are usually just the cells closer to the seed as an activator). In order to produce architectural spaces of various sizes, this research develops digital experiments that analyze the interactions between environmental conditions as input, CA as generator/propagator, and geometrical emergent patterns from knitting and weaving processes as translators/mediators. This method functions as a bottom-up strategy in which information from the environment can influence the activation and deactivation of rules, theoretically fostering a reprogrammable structure that can evolve.
series	cdrf
email
last changed	2024/05/29 14:04

_id	avocaad_2001_18
id	avocaad_2001_18
authors	Aleksander Asanowicz
year	2001
title	The End of Methodology - Towards New Integration
source	AVOCAAD - ADDED VALUE OF COMPUTER AIDED ARCHITECTURAL DESIGN, Nys Koenraad, Provoost Tom, Verbeke Johan, Verleye Johan (Eds.), (2001) Hogeschool voor Wetenschap en Kunst - Departement Architectuur Sint-Lucas, Campus Brussel, ISBN 80-76101-05-1
summary	The present paper is devoted to the deliberation on the genesis and development of designing from the point of view of the potential use of computers in the process. Moreover, it also presents the great hopes which were connected with the use of the systematic designing methods in the 1960’s, as well as the great disappointment resulting from the lack of concrete results. At this time a great deal of attention was paid to the process of design as a branch of a wider process of problem-solving. Many people believed that the intuitive methods of design traditionally used by architects were incapable of dealing with the complexity of the problems to be solved. Therefore, the basic problem was the definition of a vertical structure of the designing process, which would make it possible to optimise each process of architectural design. The studies of design methodology directed at the codification of the norms of actions have not brought about any solutions which could be commonly accepted, as the efforts to present the designing process as a formally logical one and one that is not internally “uncontrary” from the mathematical point of view, were doomed to fail. Moreover, the difficulties connected with the use of the computer in designing were caused by the lack of a graphic interface, which is so very characteristic of an architect’s workshop. In result, the methodology ceased to be the main area of the architect’s interest and efforts were focused on facilitating the method of the designer’s communication with the computer. New tools were created, which enabled both the automatic generation of diversity and the creation of forms on the basis of genetic algorithms, as well as the presentation of the obtained results in the form of rendering, animation and VRML. This was the end of the general methodology of designing and the beginning of a number of methods solving the partial problems of computer-supported design. The present situation can be described with the words of Ian Stewart as a “chaotic run in all directions”. An immediate need for new integration is felt. Cyber-real space could be a solution to the problem. C-R-S is not a virtual reality understood as an unreal world. Whilst VR could be indeed treated as a sort of an illusion, C-R-S is a much more realistic being, defining the area in which the creative activities are taking place. The architect gains the possibility of having a direct contact with the form he or she is creating. Direct design enables one to creatively use the computer technology in the designing process. The intelligent system of recognising speech, integrated with the system of virtual reality, will allow to create an environment for the designer – computer communication which will be most natural to the person. The elimination of this obstacle will facilitate the integration of the new methods into one designing environment. The theoretical assumptions of such an environment are described in the present paper.
series	AVOCAAD
email
last changed	2005/09/09 10:48

_id	sigradi2023_367
id	sigradi2023_367
authors	Andia, Alfredo
year	2023
title	Programmable Bio-Matter Architecture
source	García Amen, F, Goni Fitipaldo, A L and Armagno Gentile, Á (eds.), Accelerated Landscapes - Proceedings of the XXVII International Conference of the Ibero-American Society of Digital Graphics (SIGraDi 2023), Punta del Este, Maldonado, Uruguay, 29 November - 1 December 2023, pp. 1797–1808
summary	Building with biology will be the most important platform to transform our planet in the next decades. Since 2006, Synthetic Biology (SynBio) has surfaced as the fastest-growing technology in human history. This field is allowing us to manipulate the genetic code, biology, food, and vaccines and ultimately aiming to reshape the very essence of existence. In this paper, we assess the development of SynBio and its impacts on architectural thinking, materials, and particularly in Architectural fiction. In this paper, we argue that there are at least three waves of impacts of SynBio technology in construction: Biomaterials, Engineered Living Materials (ELM), and Bio-Matter or biobots. We explore architectural thinking's domain, involving architects and engineers in research and startups. We embrace the architectural envisioning role and present our design work utilizing observed biological growth algorithms. Synthetic Biology urges questioning not only biomaterials but also the field's overarching vision.
keywords	Synthetic Biology, Bio-Architecture, Climate Change, Biotechnology, Architecture
series	SIGraDi
email
last changed	2024/03/08 14:09

_id	caadria2024_21
id	caadria2024_21
authors	Arisman, Arman, Widiastuti, Indah, Indraprastha, Aswin and Sudradjat, Iwan
year	2024
title	Architects' Responses to Practicing Generative Design for Form Finding in the Schematic Design Stage
source	Nicole Gardner, Christiane M. Herr, Likai Wang, Hirano Toshiki, Sumbul Ahmad Khan (eds.), ACCELERATED DESIGN - Proceedings of the 29th CAADRIA Conference, Singapore, 20-26 April 2024, Volume 3, pp. 29–38
doi	https://doi.org/10.52842/conf.caadria.2024.3.029
summary	Generative design's future impact on architectural processes relies on its successful integration into the established workflow of architects, as prior experiences indicate that technological innovations struggle when not aligned with existing work cultures. This study examines how architects respond to the challenge of practicing generative design, using the genetic algorithm technique, and focusing on the form-finding process, to achieve optimal design outcomes. The researcher set up an experimental research design involving eight professional architects, whose task is to develop an architectural schematic design based on a given set of algorithms. The interaction between architects and computers as supporting tools during the design process is documented to measure the priority level of given algorithms and time budgeting for every design step. Cognitive reflections of architects are recorded during the experiment, followed by interviews to gather additional insights into their experiences in generative design processes. The findings of this research will provide some insights into the advantages and disadvantages of generative design as an alternative approach to architectural design and the best way to integrate generative design seamlessly into prevailing architects' work culture.
keywords	Architectural Design, Conceptual Design, Form Finding, Generative Design, Genetic Algorithm, Protocol Analysis
series	CAADRIA
email
last changed	2024/11/17 22:05

_id	caadria2014_279
id	caadria2014_279
authors	Austern, Guy; Soungmin Yu, Mara Moral and Theerapat Jirathiyut
year	2014
title	The Urban Genome
source	Rethinking Comprehensive Design: Speculative Counterculture, Proceedings of the 19th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA 2014) / Kyoto 14-16 May 2014, pp. 263–272
doi	https://doi.org/10.52842/conf.caadria.2014.263
summary	The influence of urban morphology on the energy consumption of a fabric has been recently established by research into the energy use of existing cities. This paper suggests a framework for generating environmentally adapted urban tissue by using genetic algorithms as form-finding processes. A series of multi-objective optimization algorithms are described. The geometric abstractions used as a basis for these algorithms are illustrated in detail, and the results and implications of these types of simulations are discussed. The methodology developed within this paper was tested on one km2 site in three cities of varying climates, and further expanded into a detailed case study within one city.
keywords	Urban simulation; Environmental design; Optimization; Genetic Algorithms; Urban Morphology
series	CAADRIA
email
last changed	2022/06/07 07:54

_id	50ce
authors	Baker, R.
year	1993
title	Designing the Future: The Computer Transformation of Reality
source	Thames and Hudson, Hong Kong
summary	A coffee table book on computer applications? Well, yes, because it does deal largely with matters of graphic design in architecture, fashion and textiles, painting, and photography; but it also has items which might be of interest in its sections on digital publication, typography, and electronic communication in general. It also seeks to discuss the way in which these applications may force us to change the way we think. Robin Baker writes in an unfortunately stiff and abstract manner about the impact computer programmes have had on the world of art and design, but the graphic images and extended picture captions help to keep the reader awake - even though the main text sometimes disappears for two or three double page spreads on end. There are also smatterings of pretentious art-world-speak about 'solving certain spatial problems' (in the design of curtain fabrics or teapots) and the introduction (inevitable?) of new jargon: 'shape grammar'(a list of so-called shape 'rules'), 'repurposing' (putting somebody else's work to new use) and 'genetic algorithms' (sculptural designs based on re-processed organic shapes - most of which look like stomach tumours). In his favour, Baker very generously credits students and commercial designers who have produced the effects he describes and illustrates so well. For writers, he sketches in the possibilities of Hypertext and Hypermedia and points to the future of Hyper publishing which he (and Rupert Murdoch)believes will be with us before the end of the century. He seems to have a good oversight of what is possible and practicable - though one wonders how up-to-date the view is when his book may have begun its life anything up to three years ago. He usefully points out that much new technology exists in or drags along with it the forms of earlier periods - so that in an age of electronic communication we still have printed books as a dominant cultural form. Maybe this is as it should be - but Baker makes a persuasive case for the claim that All This is Going to Change.
series	other
last changed	2003/04/23 15:14

_id	ecaade2016_150
id	ecaade2016_150
authors	Barczik, Günter and Kruse, Rolf
year	2016
title	Shifting Design Work from Production to Evaluation - An Evolutive Design Tool
source	Herneoja, Aulikki; Toni Österlund and Piia Markkanen (eds.), Complexity & Simplicity - Proceedings of the 34th eCAADe Conference - Volume 2, University of Oulu, Oulu, Finland, 22-26 August 2016, pp. 109-115
doi	https://doi.org/10.52842/conf.ecaade.2016.2.109
wos	WOS:000402064400010
summary	We are developing an evolutive design tool that seeks to facilitate a shift in the focus of the process of designing architecture: away from the production of design alternatives or options towards an evaluation of semi-automatically generated ones. We work towards outsourcing the production of design alternatives in a given design task to a CAD tool and thereby give human designers more time to evaluate and discuss those alternatives and guide the tool in the production of improved alternatives. The format of our work is an experimental student design and research project where architects and computer scientists collaborate. Though the project is in a very early stage, our aim is to ultimately shift the focus of human designers' involvement from production of design options to the evaluation of those, in order to give humans more time to think, discuss, find, analyze and include many different points of view and make it easier for them to be impartial in finding optimal solutions. We developed a design tool that uses interactive evolutionary algorithms to support exploration of design options.
keywords	Genetic Algorithm; Evolutive Design Strategy; Interactive evolutionary computation
series	eCAADe
email
last changed	2022/06/07 07:54

_id	acadia08_238
id	acadia08_238
authors	Besserud, Keith; Joshua Cotten
year	2008
title	Architectural Genomics
source	Silicon + Skin: Biological Processes and Computation, [Proceedings of the 28th Annual Conference of the Association for Computer Aided Design in Architecture (ACADIA) / ISBN 978-0-9789463-4-0] Minneapolis 16-19 October 2008, 238-245
doi	https://doi.org/10.52842/conf.acadia.2008.238
summary	This paper provides an introduction to the concept of genetic algorithms and a sampling of how they are being explored as an optimization strategy for some of the building projects in the BlackBox studio at Skidmore, Owings, and Merrill.
keywords	Algorithm; Environment; Evolution; Genetic; Simulation
series	ACADIA
last changed	2022/06/07 07:52

_id	caadria2008_41_session4b_335
id	caadria2008_41_session4b_335
authors	Biao, Li; Li Rong, Xue Kai, Liu Chang, Gao Qin
year	2008
title	A Generative Tool Base on Multi-Agent System: Algorithm of “HighFAR” and Its Computer Programming
source	CAADRIA 2008 [Proceedings of the 13th International Conference on Computer Aided Architectural Design Research in Asia] Chiang Mai (Thailand) 9-12 April 2008, pp. 335-342
doi	https://doi.org/10.52842/conf.caadria.2008.335
summary	Utilizing the principle of multi-agent system by computer programming, the paper presents achievement of an architectural generative design tool which implements intelligent architecture design with the focus of the layout in Asian high density “Floor Area Ratio” (FAR). Applying with the software, architects can get a high density FAR planning design in several minutes. From macroscopic position of building agents in geography to encode the agents by computer programming, the paper expounds the process of the generative tool and its mathematics algorithms.
keywords	Multi-agent system, FAR, genetic algorithm, generator
series	CAADRIA
email
last changed	2022/06/07 07:52

_id	ddssup9604
id	ddssup9604
authors	Boelen, A.J.
year	1996
title	Impact-Analysis of Urban Design Realtime impact-analysis models for urban designers
source	Timmermans, Harry (Ed.), Third Design and Decision Support Systems in Architecture and Urban Planning - Part two: Urban Planning Proceedings (Spa, Belgium), August 18-21, 1996
summary	The past five years Prof Dr Jr T.M. de Jong, professor in environmental planning and sustainability at the Technical University of Delft, has developed a theoretical foundation for the analysis of urban design on the ecological, technical, economical, cultural and political impacts of morphologic interventions on different levels of scale. From september 1994 Jr AJ. Boelen (Urban Design Scientist and Knowledge Engineer) started a research project at the same university to further explore the possibilities of these theories and to develop impact evaluation models for urban design and development with the theoretical work of De Jong as a starting point. The paper discusses the development of a design and decision support system based on these theories. For the development of this system, techniques like object-orientation, genetic algorithms and knowledge engineering are used. The user interface, the relation between the real world, paper maps and virtual maps and the presentation of design-interventions and impacts caused by the interventions are important issues. The development-process is an interactive step by step process. It consists of the making of a prototype of the system, testing the theory and hypothe-sisses the system is based on, by applying tests end adjusting the theory and hypothesisses where needed. Eventually the system must be able to act as an integrator of many different models already developed or still to be developed. The structure of the system will allow easy future expansion and adjustment to changing insights. The logic used to develop the basic theory on which this system is founded makes it possible to even introduce and maintain rather subjective aspects like quality or appraisal as impacts that can be evaluated. In a previously developed system "Momentum" this was proved to work effectively for the national level. In this project we will - amongst other things - try to prove the effectiveness of impact-evaluation for other levels of scale.
series	DDSS
email
last changed	2003/11/21 15:16

_id	cabb
authors	Broughton, T., Tan, A. and Coates, P.S.
year	1997
title	The Use of Genetic Programming In Exploring 3D Design Worlds - A Report of Two Projects by Msc Students at CECA UEL
source	CAAD Futures 1997 [Conference Proceedings / ISBN 0-7923-4726-9] München (Germany), 4-6 August 1997, pp. 885-915
summary	Genetic algorithms are used to evolve rule systems for a generative process, in one case a shape grammar,which uses the "Dawkins Biomorph" paradigm of user driven choices to perform artificial selection, in the other a CA/Lindenmeyer system using the Hausdorff dimension of the resultant configuration to drive natural selection. (1) Using Genetic Programming in an interactive 3D shape grammar. A report of a generative system combining genetic programming (GP) and 3D shape grammars. The reasoning that backs up the basis for this work depends on the interpretation of design as search In this system, a 3D form is a computer program made up of functions (transformations) & terminals (building blocks). Each program evaluates into a structure. Hence, in this instance a program is synonymous with form. Building blocks of form are platonic solids (box, cylinder, etc.). A Variety of combinations of the simple affine transformations of translation, scaling, rotation together with Boolean operations of union, subtraction and intersection performed on the building blocks generate different configurations of 3D forms. Using to the methodology of genetic programming, an initial population of such programs are randomly generated,subjected to a test for fitness (the eyeball test). Individual programs that have passed the test are selected to be parents for reproducing the next generation of programs via the process of recombination. (2) Using a GA to evolve rule sets to achieve a goal configuration. The aim of these experiments was to build a framework in which a structure's form could be defined by a set of instructions encoded into its genetic make-up. This was achieved by combining a generative rule system commonly used to model biological growth with a genetic algorithm simulating the evolutionary process of selection to evolve an adaptive rule system capable of replicating any preselected 3D shape. The generative modelling technique used is a string rewriting Lindenmayer system the genes of the emergent structures are the production rules of the L-system, and the spatial representation of the structures uses the geometry of iso-spatial dense-packed spheres
series	CAAD Futures
email
last changed	2003/11/21 15:16

For more results click below: