Kapitel 20: Spatial Partition (Räumliche Aufteilung)

Effiziente Lokalisierung von Objekten durch deren positionsbasierte Anordnung in einer Datenstruktur.

20.1  Motivation

In Spielen können wir andere Welten aufsuchen, die sich oft gar nicht so sehr von unserer eigenen unterscheiden. Häufig sind ihnen die grundlegenden physikalischen Gesetze und die Konkretheit unseres Universums gemeinsam. Aus diesem Grund können sie realistisch wirken, obwohl sie lediglich aus Bits und Pixeln bestehen.

Wir konzentrieren uns hier auf einen Aspekt der simulierten Realität: die Position bzw. die Örtlichkeit von Objekten. Auch Spielwelten sind räumlich, und irgendwo in diesem Raum befinden sich die Objekte. Das zeigt sich auf vielfältige Art und Weise. ...

Get Design Patterns für die Spieleprogrammierung now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.