@article{KoenigKnecht, author = {K{\"o}nig, Reinhard and Knecht, Katja}, title = {Comparing two evolutionary algorithm based methods for layout generation: Dense packing versus subdivision}, series = {Artificial Intelligence for Engineering Design, Analysis and Manufacturing}, journal = {Artificial Intelligence for Engineering Design, Analysis and Manufacturing}, pages = {285 -- 299}, abstract = {We present and compare two evolutionary algorithm based methods for rectangular architectural layout generation: dense packing and subdivision algorithms.We analyze the characteristics of the two methods on the basis of three floor plan sce- narios. Our analyses include the speed with which solutions are generated, the reliability with which optimal solutions can be found, and the number of different solutions that can be found overall. In a following step, we discuss the methods with respect to their different user interaction capabilities. In addition, we show that each method has the capability to generate more complex L-shaped layouts. Finally,we conclude that neither of the methods is superior but that each of them is suitable for use in distinct application scenarios because of its different properties.}, subject = {Architektur}, language = {en} } @article{KnechtKoenig, author = {Knecht, Katja and K{\"o}nig, Reinhard}, title = {Automatische Grundst{\"u}cksumlegung mithilfe von Unterteilungsalgorithmen und typenbasierte Generierung von Stadtstrukturen}, doi = {10.25643/bauhaus-universitaet.2673}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20160822-26730}, abstract = {Dieses Arbeitspapier beschreibt, wie ausgehend von einem vorhandenen Straßennetzwerk Bebauungsareale mithilfe von Unterteilungsalgorithmen automatisch umgelegt, d.h. in Grundst{\"u}cke unterteilt, und anschließend auf Basis verschiedener st{\"a}dtebaulicher Typen bebaut werden k{\"o}nnen. Die Unterteilung von Bebauungsarealen und die Generierung von Bebauungsstrukturen unterliegen dabei bestimmten stadtplanerischen Einschr{\"a}nkungen, Vorgaben und Parametern. Ziel ist es aus den dargestellten Untersuchungen heraus ein Vorschlagssystem f{\"u}r stadtplanerische Entw{\"u}rfe zu entwickeln, das anhand der Umsetzung eines ersten Softwareprototyps zur Generierung von Stadtstrukturen weiter diskutiert wird.}, subject = {Automatisierung}, language = {de} } @book{KoenigSchneiderKnecht, author = {K{\"o}nig, Reinhard and Schneider, Sven and Knecht, Katja}, title = {KREMLAS: Entwicklung einer kreativen evolution{\"a}ren Entwurfsmethode f{\"u}r Layoutprobleme in Architektur und St{\"a}dtebau}, editor = {K{\"o}nig, Reinhard and Donath, Dirk and Petzold, Frank}, publisher = {Verlag der Bauhaus-Universit{\"a}t Weimar}, address = {Weimar}, isbn = {978-3-86068-471-9}, doi = {10.25643/bauhaus-universitaet.1650}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20120509-16504}, pages = {211}, abstract = {Die im vorliegenden Buch dokumentierten Untersuchungen befassen sich mit der Entwicklung von Methoden zur algorithmischen L{\"o}sung von Layoutaufgaben im architektonischen Kontext. Layout bezeichnet hier die gestalterisch und funktional sinnvolle Anordnung r{\"a}umlicher Elemente, z.B. von Parzellen, Geb{\"a}uden, R{\"a}umen auf bestimmten Maßstabsebenen. Die vorliegenden Untersuchungen sind im Rahmen eines von der Deutschen Forschungsgemeinschaft gef{\"o}rderten Forschungsprojekts entstanden.}, subject = {Grundriss}, language = {de} } @article{Knecht, author = {Knecht, Katja}, title = {Generierung von Grundriss-Layouts mithilfe von Evolution{\"a}ren Algorithmen und K-dimensionalen Baumstrukturen}, doi = {10.25643/bauhaus-universitaet.2666}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20160822-26664}, abstract = {K-dimensionale B{\"a}ume, im Englischen verk{\"u}rzt auch K-d Trees genannt, sind bin{\"a}re Such- und Partitionierungsb{\"a}ume, die eine Menge von n Punkten in einem multidimensionalen Raum repr{\"a}sentieren. Ihren Einsatz finden K-d Tree Datenstrukturen vor allem bei der Suche nach den n{\"a}chsten Nachbarn, der Nearest Neighbor Query, und in weiteren Suchalgorithmen f{\"u}r beispielsweise Datenbankapplikationen. Im Rahmen des Forschungsprojekts Kremlas wurde die Raumpartitionierung durch K-d Trees als eine Teill{\"o}sung zur Generierung von Layouts bei der Entwicklung einer kreativen evolution{\"a}ren Entwurfsmethode f{\"u}r Layoutprobleme in Architektur und St{\"a}dtebau entwickelt. Der Entwurf und die Entwicklung von Layouts, d.h. die Anordnung von R{\"a}umen, Bauk{\"o}rpern und Geb{\"a}udekomplexen im architektonischen und st{\"a}dtischen Kontext stellt eine zentrale Aufgabe in Architektur und Stadtplanung dar. Sie erfordert von Architekten und Planern funktionale sowie kreative Probleml{\"o}sungen. Das Forschungsprojekt besch{\"a}ftigt sich folglich nicht nur mit der Optimierung von Grundrissen sondern bindet auch gestalterische Aspekte mit ein. In der entwickelten Teill{\"o}sung dient der K-d Tree Algorithmus zun{\"a}chst zur Unterteilung einer vorgegebenen Fl{\"a}che, wobei die Schnittlinien m{\"o}glichen Raumgrenzen entsprechen. Durch die Kombination des K-d Tree Algorithmus mit genetischen Algorithmen und evolution{\"a}ren Strategien werden Layouts hinsichtlich der Kriterien Raumgr{\"o}ße und Nachbarschaften optimiert. Durch die Interaktion des Nutzers k{\"o}nnen die L{\"o}sungen dynamisch angepasst und zur Laufzeit nach gestalterischen Kriterien ver{\"a}ndert werden. Das Ergebnis ist ein generativer Mechanismus, der bei der kreativen algorithmischen L{\"o}sung von Layoutaufgaben in Architektur und St{\"a}dtebau eine vielversprechende Variante zu bereits bekannten Algorithmen darstellt.}, subject = {Grundrissgenerierung}, language = {de} } @article{Knecht, author = {Knecht, Katja}, title = {Augmented Urban Model: Ein Tangible User Interface zur Unterst{\"u}tzung von Stadtplanungsprozessen}, doi = {10.25643/bauhaus-universitaet.2674}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20160823-26740}, abstract = {Im architektonischen und st{\"a}dtebaulichen Kontext erf{\"u}llen physische und digitale Modelle aufgrund ihrer weitgehend komplement{\"a}ren Eigenschaften und Qualit{\"a}ten unterschiedliche, nicht verkn{\"u}pfte Aufgaben und Funktionen im Entwurfs- und Planungsprozess. W{\"a}hrend physische Modelle vor allem als Darstellungs- und Kommunikationsmittel aber auch als Arbeitswerkzeug genutzt werden, unterst{\"u}tzen digitale Modelle dar{\"u}ber hinaus die Evaluation eines Entwurfs durch computergest{\"u}tzte Analyse- und Simulationstechniken. Analysiert wurden im Rahmen der in diesem Arbeitspapier vorgestellten Arbeit neben dem Einsatz des Modells als analogem und digitalem Werkzeug im Entwurf die Bedeutung des Modells f{\"u}r den Arbeitsprozess sowie Vorbilder aus dem Bereich der Tangible User Interfaces mit Bezug zu Architek¬tur und St{\"a}dtebau. Aus diesen Betrachtungen heraus wurde ein Prototyp entwickelt, das Augmented Urban Model, das unter anderem auf den fr{\"u}hen Projekten und Forschungsans{\"a}tzen aus dem Gebiet der Tangible User Interfaces aufsetzt, wie dem metaDESK von Ullmer und Ishii und dem Urban Planning Tool Urp von Underkoffler und Ishii. Das Augmented Urban Model zielt darauf ab, die im aktuellen Entwurfs- und Planungsprozess fehlende Br{\"u}cke zwischen realen und digitalen Modellwelten zu schlagen und gleichzeitig eine neue tangible Benutzerschnittstelle zu schaffen, welche die Manipulation von und die Interaktion mit digitalen Daten im realen Raum erm{\"o}glicht.}, subject = {tangible user interface}, language = {de} } @article{KnechtKoenig, author = {Knecht, Katja and K{\"o}nig, Reinhard}, title = {Evolution{\"a}re Generierung von Grundriss-Layouts mithilfe von Unterteilungsalgorithmen}, doi = {10.25643/bauhaus-universitaet.1653}, url = {http://nbn-resolving.de/urn:nbn:de:gbv:wim2-20120509-16534}, abstract = {Das Unterteilen einer vorgegebenen Grundfl{\"a}che in Zonen und R{\"a}ume ist eine im Architekturentwurf h{\"a}ufig eingesetzte Methode zur Grundrissentwicklung. F{\"u}r deren Automatisierung k{\"o}nnen Unterteilungsalgorithmen betrachtet werden, die einen vorgegebenen, mehrdimensionalen Raum nach einer festgelegten Regel unterteilen. Neben dem Einsatz in der Computergrafik zur Polygondarstellung und im Floorplanning zur Optimierung von Platinen-, Chip- und Anlagenlayouts finden Unterteilungsalgorithmen zunehmend Anwendung bei der automatischen Generierung von Stadt- und Geb{\"a}udegrundrissen, insbesondere in Computerspielen. Im Rahmen des Forschungsprojekts Kremlas wurde das gestalterische und generative Potential von Unterteilungsalgorithmen im Hinblick auf architektonische Fragestellungen und ihre Einsatzm{\"o}glichkeiten zur Entwicklung einer kreativen evolution{\"a}ren Entwurfsmethode zur L{\"o}sung von Layoutproblemen in Architektur und St{\"a}dtebau untersucht. Es entstand ein generativer Mechanismus, der eine Unterteilungsfolge zuf{\"a}llig erstellt und Grundrisse mit einer festgelegten Anzahl an R{\"a}umen mit bestimmter Raumgr{\"o}ße durch Unterteilung generiert. In Kombination mit evolution{\"a}ren Algorithmen lassen sich die erhaltenen Layoutl{\"o}sungen zudem hinsichtlich architektonisch relevanter Kriterien optimieren, f{\"u}r die im vorliegenden Fall Nachbarschaftsbeziehungen zwischen einzelnen R{\"a}umen betrachtet wurden.}, subject = {Unterteilungsalgorithmus}, language = {de} }