Isometrische Darstellung für generierte Landschaften

vorhergehende Artikel in: Geo Java
07.09.2021

Inspiriert durch einen Fund im Internet habe ich versucht, meinen Landschaftsgenerator um einen weiteren Renderer zu ergänzen.

Ich habe bisher die Ergebnisse meines Landschaftsgenerators auf verschiedene Weisen visualisiert - da gab es die selbstgeschriebene 3D-Visualisierung, die Java3d-Variante und auch eine Voxel-Variante wurde bereits in freier Wildbahn beobachtet.

Durch diesen Link, auf den ich über Mastodon gestoßen bin wurde ich inspiriert, mich an einem isometrischen Renderer zu versuchen.

Dabei galt es, zwei Probleme zu lösen - das eine war der Algorithmus und das andere die benötigten graphischen Ressourcen zu beschaffen.

Problem zwei war mittels des Internets schnell gelöst - die noch fehlenden von mir benötigten Varianten wurden aus den verfügbaren mittels Gimp erzeugt (für meine Zwecke benötigte ich noch Darstellungen von Wasser und Felsen).

Der Algorithmus schließlich wurde von mir tatsächlich selbst geschrieben - ich wollte eigentlich die bereits hier geleistete Vorarbeit benutzen, aber diese Sprache war so weit außerhalb meiner Komfortzone, dass ich es am Ende doch selber in Java implementierte.

Dabei stellten sich mir folgende Herausforderungen: ein rechteckiges Höhenfeld muss von einer Ecke aus beginnend diagonal durchlaufen werden. Dies erreichte ich, indem ich mich an meine fast 30 Jahre zurückliegenden Mathe-Vorlesungen und speziell den Beweis erinnerte, dass die Menge der rationalen Zahlen abzählbar unendlich ist.

Daraus entstand ein java.util.Iterator, der für eine zweidimensionale Matrix, die in x und y Richtung potentiell unendlich ist alle Tupel geordnet durchläuft.

Darauf aufbauend erstellte ich eine Koordinatentransformation, die zu jedem Punkt (x,y) ein Tupel (d,r) berechnet, das die Nummer der Diagonalen und den Abstand des jeweiligen Punktes von dieser Diagonalen bestimmt. Dabei gilt:

Das Ergebnis ist für einen kleinen Ausschnitt der Ebene hier dargestellt:

 000 001 002 003 004 005 006 007 008 009 010 011 012
 001 002 003 004 005 006 007 008 009 010 011 012 013
 002 003 004 005 006 007 008 009 010 011 012 013 014
 003 004 005 006 007 008 009 010 011 012 013 014 015
 004 005 006 007 008 009 010 011 012 013 014 015 016
 005 006 007 008 009 010 011 012 013 014 015 016 017
 006 007 008 009 010 011 012 013 014 015 016 017 018
 007 008 009 010 011 012 013 014 015 016 017 018 019
 008 009 010 011 012 013 014 015 016 017 018 019 020
 009 010 011 012 013 014 015 016 017 018 019 020 021

Ebenso gilt:

Auch hier das Ergebnis für einen kleinen Ausschnitt der Ebene:

 000 001 002 003 004 005 006 007 008 009 010 011 012
 -01 000 001 002 003 004 005 006 007 008 009 010 011
 -02 -01 000 001 002 003 004 005 006 007 008 009 010
 -03 -02 -01 000 001 002 003 004 005 006 007 008 009
 -04 -03 -02 -01 000 001 002 003 004 005 006 007 008
 -05 -04 -03 -02 -01 000 001 002 003 004 005 006 007
 -06 -05 -04 -03 -02 -01 000 001 002 003 004 005 006
 -07 -06 -05 -04 -03 -02 -01 000 001 002 003 004 005
 -08 -07 -06 -05 -04 -03 -02 -01 000 001 002 003 004
 -09 -08 -07 -06 -05 -04 -03 -02 -01 000 001 002 003

Daraus lassen sich - bei bekannten Dimensionen der zum Rendering verwendeten Kacheln oder Tiles - die exakten Pixelkoordinaten jeder einzelnen Kachel berechnen. Zum Abschluss eine Demonstration des erreichten Ergebnisses:

Screenshot Isometrisches Rendering eines künstlichen Beispiels

Dieses Ergebnis war nur eine Zwischenstation auf dem Weg zum eigentlichen Ziel: die Ergebnisse des Landschaftsgenerators mittels isometrischer Darstellung zu visualisieren: Der Renderer wurde nochmals überarbeitet in Bezug auf Performance und die Möglichkeit, ein und dasselbe zugrundeliegende Modell wahlweise aus vier verschiedenen Richtungen darzustellen: mit Blick nach Nord, Süd, Ost und West. Die Ergebnisse dessen sind in den folgenden vier Abbildungen eines generierten Landschaftsmodells mit 256x256 Stützstellen zu sehen. Die Höhenwerte sind dazu in 18 Höhenstufen diskretisiert worden:

Screenshot Isometrisches Rendering einer generierten Landschaft mit Blickrichtung nach Norden

Screenshot Isometrisches Rendering einer generierten Landschaft mit Blickrichtung nach Osten

Screenshot Isometrisches Rendering einer generierten Landschaft mit Blickrichtung nach Süden

Screenshot Isometrisches Rendering einer generierten Landschaft mit Blickrichtung nach Westen

Alle Artikel rss Wochenübersicht Monatsübersicht Github Repositories Gitlab Repositories Mastodon Über mich home xmpp


Vor 5 Jahren hier im Blog

  • Mandelbrot-Sets mittels Shadern berechnen

    17.05.2019

    Nachdem ich in den letzten verregneten Tagen auf Youtube in den Videos von Numberphile versunken bin, hat mich eines davon angestachelt, mich selbst mit dem Mandelbrotset zu beschäftigen. Als ich dann noch Code fand, der behauptete, das auf einer Graphikkarte mittels Shadern berechnen zu können, war es um mich geschehen...

    Weiterlesen...

Neueste Artikel

  • Erste Vor-Version eines Gis-Plugin für die sQLshell

    Wie bereits in einem früheren Artikel erwähnt plane ich, demnächst ein Plugin für die sQLshell anzubieten, das eine Visualisierung von Daten mit räumlichem Bezug im Stil eines Geoinformationssystems erlaubt.

    Weiterlesen...
  • bad-certificates Version 2.1.0

    Das bereits vorgestellte Projekt zur automatisierten Erzeugung von Zertifikaten mit allen möglichen Fehlern hat eine Erweiterung erfahren und verfügt über ein Partnerprojekt - beide sind nunmehr in der Version 2.1.0 freigegeben

    Weiterlesen...
  • SQLite als Geodatenbank

    Wie bereits in einem früheren Artikel beschrieben treibe ich derzeit Anstrengungen voran, die sQLshell attraktiver für Nutzer zu machen, die mit Geodatenbanken arbeiten.

    Weiterlesen...

Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.

Wer daran teilhaben und eventuell sogar davon profitieren möchte, muß damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.

Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...

PS: Meine öffentlichen GitHub-Repositories findet man hier - meine öffentlichen GitLab-Repositories finden sich dagegen hier.