Die Menge der Datenstrukturen des GEOTOOLKIT wurde zuvor schon angesprochen. Im folgenden soll nun aber noch auf die vier Konstrukte näher eingegangen werden, die im Rahmen dieser Arbeit besonders wichtig sind. Zuerst wird in den ersten beiden Abschnitten die Repräsentation von Flächen und Volumina durch Dreiecks- und Tetraedernetze beleuchtet, bevor dann in 4.4.1 und 4.4.2 die schon erwähnten Klassen der Bounding-Box und des R-Baumes kurz beschrieben werden.