Hallo,

wenn ich mich mal reindrängen darf. An die Pixelfreunde, vielleicht interessiert euch ja die Datenstruktur des Oct-Trees.

Hier werden 3 dimensional orientierte Daten (binär besetzt/frei oder auch skalare) in einer Baumstruktur repräsentiert, die genau wie ein Array Nachbarschaften fest definiert und zugleich eine Art dreidimensionale Lauflängenkodierung beinhaltet.
Das ganze kann problemlos um eine Dimension reduziert werden.
http://de.wikipedia.org/wiki/Octree