Anzeige
Die Voxel-Grafik eignet sich auch für Konstrukte wie diese Skischanze.
Die Voxel-Grafik eignet sich auch für Konstrukte wie diese Skischanze. (Bild: Marc Sauter/Golem.de)

Upvoid Engine: Algorithmen für prozedurale Minecrafts

Die Voxel-Grafik eignet sich auch für Konstrukte wie diese Skischanze.
Die Voxel-Grafik eignet sich auch für Konstrukte wie diese Skischanze. (Bild: Marc Sauter/Golem.de)

Eines der größten und teuersten Probleme heutiger Spiele ist die aufwendige Erstellung der Spielwelt. Ein Gruppe Informatikstudenten aus Aachen entwickelt als Lösungsansatz eine Voxel-Engine, die Spielwelten und Geschichten dynamisch in Echtzeit gestalten soll.

Anzeige

Weg von statischen Inhalten, hin zu einer Spielwelt, in der alles dynamisch berechnet und angepasst wird und sich selbst die Geschichte prozedural weiterentwickelt - das ist die Vision von Philip Trettner. Hinter dem Begriff "prozedural" verbirgt sich das dynamische Erstellen von Inhalten in Echtzeit durch mathematische Formeln. Statt beispielsweise Rinde als Textur in ein Spiel zu laden, wird diese per festgelegtem Algorithmus berechnet.

Die prozedurale Generierung oder auch Synthese genannt ist fast so alt wie die Spieleprogrammierung selbst, bisher scheiterte sie aber an der Rechenleistung. Erst seit wenigen Jahren werden aufwendige Formeln genutzt, um bestimmte Spielinhalte zu erschaffen, die ansonsten herkömmlich - also von Hand - erstellt werden müssten. Besonders in der Demoszene sind Algorithmen beliebt, da diese Speicherplatz sparen und die Vorgaben bei den Wettbewerben oft Dateigrößen von beispielsweise 64 Kilobyte vorschreiben. Eine komplette Welt prozedural zu kreieren haben bisher aber nur wenige versucht.

Philip Trettner, einer der Ersten, studiert Computer Science an der RWTH Aachen, arbeitet an seinem Master-Abschluss und ist der Geschäftsführer von Upvoid. Die Firma besteht aus sechs Studenten, die sich bei einer Spieleprogrammier-AG des Computergrafiklehrstuhls kennengelernt haben. Eines der gemeinsamen Projekte haben sie auf der Gamescom gezeigt, aus dem nächsten wurde die Upvoid Engine, eine Technologie für Spieleentwickler: "Ich wollte ausprobieren, ob ein Voxel-Terrain gut funktioniert und ein früher Prototyp passte von der Technik her", sagt Trettner.

Aus einer Arbeit für das Studium entwickelte das kleine Team seit Anfang 2013 vorrangig unter Linux eine prozedurale Engine auf Basis der OpenGL-Schnittstelle, die später einmal kommerziell angeboten werden soll.

Ein Voxel-Hybrid

Um den Fortschritt der Technik zu demonstrieren, haben die Aachener Upvoid Miner programmiert, eine Art Techdemo für die Upvoid Engine. Der Code ist unter GPL bei Github verfügbar, die Physik wird durch die Open-Source-Bibliothek Bullet berechnet. Im derzeitigen Zustand fehlen Upvoid Miner noch einige Aspekte wie Punktlichter oder der Tag- und Nachtzyklus, die bereits entwickelt wurden, die grundlegenden Ideen aber sind vorhanden.

  • Die Upvoid Engine generiert aus dieser öden Landschaft ... (Screenshot: Marc Sauter/Golem.de)
  • ... bewaldete Anhöhen mit grasbewachsenen Hügeln. (Screenshot: Marc Sauter/Golem.de)
  • Die Bullet-Physik ermöglicht Konstrukte wie eine Schanze für Kugeln. (Screenshot: Marc Sauter/Golem.de)
  • Graben per Knopfdruck - wie in Minecraft. (Screenshot: Marc Sauter/Golem.de)
  • Die Gänge versieht die Engine mit zusätzlichen Polygonen. (Screenshot: Marc Sauter/Golem.de)
  • Die Beleuchtung beherrscht Blend- und Linseneffekte. (Screenshot: Marc Sauter/Golem.de)
  • Das Gras wird mittels Geometry Instancing berechnet. (Screenshot: Marc Sauter/Golem.de)
  • Bäume und Gelände werfen weiche, hochauflösende Schatten. (Screenshot: Marc Sauter/Golem.de)
Die Upvoid Engine generiert aus dieser öden Landschaft ... (Screenshot: Marc Sauter/Golem.de)

Das Terrain wird prozedural aus Voxeln statt aus Polygonen generiert, auch die Wolken entstehen aus Algorithmen. Voxel (von "Volume" und "Pixel") sind anders als Pixel nicht zwei-, sondern dreidimensional; durch die zusätzliche Tiefeninformation eignen sie sich gut für die Geländedarstellungen.

Der per Schaufel oder Hacke abbaubare Untergrund erinnert an Minecraft, ist jedoch viel ausgefeilter: Upvoid hat die Cubical Marching Squares, eine von der National Taiwan University erdachte Technik, weiterentwickelt und angepasst. Dadurch sind scharfe Kanten und Überhänge möglich, später soll eine Flüssigkeitssimulation folgen.

Die Technik in Upvoid Miner 

eye home zur Startseite
hw75 23. Feb 2014

Na versuch doch mal eine Story, ein Adventure, oder Rätsel prozedural zu erzeugen. Sowas...

Guardian 19. Feb 2014

Das bringt doch alles nichts! Diesen totalen überflüssigen quatsch gab es schon vor...

xmaniac 15. Feb 2014

Hier hast du doch auch nur eine Techdemo. Und weiter kommen die alle nicht, dass ist ja...

xmaniac 15. Feb 2014

Wozu brauchst du einen Geometry-Shader, der teil einer Scanline-Pipeline ist um Voxel zu...

Gl3b 13. Feb 2014

Bestes thread xD

Kommentieren



Anzeige

Stellenmarkt
  1. Computacenter AG & Co. oHG, Ratingen, Stuttgart
  2. über SCHLAGHECK RADTKE OLDIGES GMBH executive consultants, Nordrhein-Westfalen oder Großraum Berlin
  3. Robert Bosch GmbH, Abstatt
  4. Kommunale Informationsverarbeitung Baden-Franken, Freiburg, Heilbronn, Heidelberg


Anzeige
Top-Angebote
  1. ab 219,00€
  2. (u. a. Core i7-6700K, i5-6600K, i7-5820K)
  3. (u. a. ROG Xonar Phoebus, Strix 2.0 Headset, Geforce GTX 960 Strix, Z170-P Mainboard, VG248QE...

Folgen Sie uns
       


  1. Layer-2-Bitstrom

    Bundesagentur fordert 100-MBit/s-Zugang für 19 Euro

  2. Thomson Reuters

    Terrordatenbank World-Check im Netz zu finden

  3. Linux-Distribution

    Ubuntu diskutiert Ende der 32-Bit-Unterstützung

  4. Anrufweiterschaltung

    Bundesnetzagentur schaltet falsche Ortsnetznummern ab

  5. Radeon RX 480 im Test

    Eine bessere Grafikkarte gibt es für den Preis nicht

  6. Overwatch

    Ranglistenspiele mit kleinen Hindernissen

  7. Fraunhofer SIT

    Volksverschlüsselung startet ohne Quellcode

  8. Axon 7 im Hands on

    Oneplus bekommt starke Konkurrenz

  9. Brexit

    Vodafone prüft Umzug des Konzernsitzes aus UK

  10. Patent

    Apple will Konzertaufnahmen verhindern



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Autotracker Tanktaler: Wen juckt der Datenschutz, wenn's Geld gibt?
Autotracker Tanktaler
Wen juckt der Datenschutz, wenn's Geld gibt?
  1. Ubeeqo Europcar-App vereint Mietwagen, Carsharing und Taxis
  2. Rearvision Ex-Apple-Ingenieure entwickeln Dualautokamera
  3. Tod von Anton Yelchin Verwirrender Automatikhebel führte bereits zu 41 Unfällen

Zenbook 3 im Hands on: Kleiner, leichter und schneller als das Macbook
Zenbook 3 im Hands on
Kleiner, leichter und schneller als das Macbook
  1. 8x Asus ROG 180-Hz-Display, Project Avalon, SLI-WaKü-Notebook & mehr
  2. Transformer 3 (Pro) Asus zeigt Detachable mit Kaby Lake
  3. Asus Zenbook Flip kommt für fast 800 Euro in den Handel

Smart City: Der Bürger gestaltet mit
Smart City
Der Bürger gestaltet mit
  1. Vernetztes Fahren Bosch will (fast) alle Parkplatzprobleme lösen

  1. Re: Fingerprintsensor hinten ?

    oli_p_aus_e | 18:07

  2. Re: 32bit gehen in Ordnung...

    merodac | 18:04

  3. Re: Möglichkeiten zum rooten?

    waswiewo | 18:04

  4. Re: Bessere Lösung

    matok | 18:04

  5. Re: Da ist aber noch Abstand...

    M.P. | 18:02


  1. 18:14

  2. 18:02

  3. 16:05

  4. 15:12

  5. 15:00

  6. 14:45

  7. 14:18

  8. 12:11


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel