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 Codeberg Repositories Mastodon Über mich home xmpp


Vor 5 Jahren hier im Blog

  • Multi-User-WebDAV, Docker, GitHub

    17.11.2019

    Nachdem ich mich in letzter Zeit verstärkt mit Docker und dem zugehörigen Ökosystem beschäftige, habe ich begonnen, verschiedenste Dienste in Containern zu testen um zu sehen, ob in manchen Fällen LXC oder KVM nicht doch die bessere Wahl wäre...

    Weiterlesen...

Neueste Artikel

  • Migration der Webseite und aller OpenSource Projekte

    In eigener Sache...

    Weiterlesen...
  • AutoHideToolbar für Java Swing

    Ich habe eine neue Java Swing Komponente erstellt: Es handelt sich um einen Wrapper für von JToolBar abgeleitete Klassen, die die Werkzeugleiste minimieren und sie nur dann einblenden, wenn der Mauszeiger über ihnen schwebt.

    Weiterlesen...
  • Integration von EBMap4D in die sQLshell

    Ich habe bereits in einem früheren Artikel über meine ersten Erfolge berichtet, der sQLshell auf Basis des bestehenden Codes aus dem Projekt EBMap4D eine bessere Integration für Geo-Daten zu spendieren und entsprechende Abfragen, bzw. deren Ergebnisse auf einer Kartenansicht zu visualisieren.

    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, muss 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 Codeberg-Repositories findet man hier.