Mathesis Wiki

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.

======Prozedurale Generierung von Städten======
====Inhaltsverzeichnis====
  - Projektbeschreibung
  - Generierung des Straßennetzes
  - Extraktion der Polygone
  - Aufteilen der Polygone in Grundstücke
  - Gebäudegenerierung auf den Grundstücken
  - Visualisierung und 3D-Darstellung

Sonstiges

  * [[ss15:projekte_im_sommersemester_15:langenacht|Lange Nacht der Wissenschaften]]
  * [[https://gitlab.tubit.tu-berlin.de/jsauder/stadt|Download über Gitlab]]
  * [[https://www.youtube.com/watch?v=Hply65MbLjA|Ergebnis-Video]]
----

----



=====1. Projektbeschreibung=====
===Was ist prozedurale Generierung? ===

//"Prozedurale Generierung bezeichnet in der Informatik Methoden zur Erzeugung von Programminhalten wie Texturen, virtuellen Welten, oder 3D-Objekten in  Echtzeit und während der Ausführung des Computerprogrammes, ohne dass diese Inhalte vor der Benutzung vom Entwickler fest angelegt und in ihrer endgültigen Form an den Nutzer weitergegeben werden. Dadurch eröffnet sich dem Entwickler die Möglichkeit, äußerst umfangreiche und komplexe Inhalte zeit- und platzsparend zu entwickeln und weiterzugeben.//" - Wikipedia

===Was ist das Ziel unseres Projekts?===

Wir wollen aus Inputs, die so klein wie möglich sind, eine ganze Stadt als 3D-Modell generieren. Dabei soll die Stadt so realistisch wie möglich aussehen. Damit unser Ergebnis so realitätsnah wie möglich ist, versuchen wir durch Funktionen die Verteilung von Straßen und Gebäuden in echten Städten nachzuahmen. Zunächst müssen wir dafür ein Straßennetz erzeugen, um darauf dann die enstandenen Polygone (die erst durch ein Programm extrahiert werden müssen) in Grundstücke zu unterteilen und schließlich sollen darauf Gebäude Prozedural generiert werden. Es soll auf jeden Fall aus der entstandenen 3D-Grafik sofort ersichtlich sein, wo die Bevölkerungsdichte hoch bzw. wo sie niedrig ist.



----
----

=====2. Generierung des Straßennetzes=====

  * [[Dokumentation|Dokumentation]]

====Input:====


{{:ss15:projekte_im_sommersemester_15:testbild1.png?250|}} {{:ss15:projekte_im_sommersemester_15:abnehmend.png?250|}}


====Output====


{{:ss15:projekte_im_sommersemester_15:output.png?500|}}

Man kann an den folgenden Bildern schön den zusammenhang zwischen Input und Output sehen:

{{:ss15:projekte_im_sommersemester_15:influence2.png?250|}}  {{:ss15:projekte_im_sommersemester_15:influence.png?250|}}


Man sieht schön dass für die Bevölkerungsdichte gilt: je heller, desto mehr Nebenstraßen. Auch am Bild für die Regeln erkennt man schön, dass blau für die radiale Regel steht, grün für die verzweigte, und rot für die Gitterregel steht.
----

----
=====3.Extraktion der Polygone=====

Als nächstes müssen wir die Polygone aus dem enstandenen Straßennetz extrahieren um die Umrisse der "Häuserblöcke" zu erhalten.
Dazu haben wir uns hauptsächlich zur [[http://www.sciencedirect.com/science/article/pii/016786559390104L|Optimalen Lösung]] belesen und eine leicht simplere Version davon implementiert.

  * [[ss15:projekte_im_sommersemester_15:exktraktion:dokumentation|Dokumentation]]

====Input:====
{{:ss15:projekte_im_sommersemester_15:output2.png?400|}}

====Output:====
{{:ss15:projekte_im_sommersemester_15:mod10.png?250|}} => {{:ss15:projekte_im_sommersemester_15:mod5.png?250|}}  =>{{:ss15:projekte_im_sommersemester_15:mod2.png?250|}}

----

----

=====4.Unterteilung der Polygone in Grundstücke=====

====Input====

{{:ss15:projekte_im_sommersemester_15:output.png?500|}}


====Output====


{{:ss15:projekte_im_sommersemester_15:figure_1.png?500|}}


----

----

=====5.Gebäudegenerierung auf den Grundstücken=====

----
{{:ss15:projekte_im_sommersemester_15:gebaeudetest.png?700|}}
----

=====6.Visualisierung und 3D-Darstellung=====

{{:ss15:projekte_im_sommersemester_15:0000.png?500|}}

{{:ss15:projekte_im_sommersemester_15:0196.png?500|}}

Ergebnisvideo:
https://www.youtube.com/watch?v=Hply65MbLjA


----
----
Mathesis Wiki

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Seiten-Werkzeuge
