about summary refs log tree commit diff
path: root/structs
diff options
context:
space:
mode:
Diffstat (limited to 'structs')
-rw-r--r--structs/structs.go12
1 files changed, 12 insertions, 0 deletions
diff --git a/structs/structs.go b/structs/structs.go
index b4b550a..ea99d96 100644
--- a/structs/structs.go
+++ b/structs/structs.go
@@ -31,3 +31,15 @@ func (boundingBox *boundingBox) containsPoint(point coord) bool {
 	// the point is outside of the cell -> return false
 	return false
 }
+
+// quadtree defining the whole quadtree and a node in itself (recursively)
+type quadtree struct {
+	nodeCapacity int
+	boundary     boundingBox
+
+	// the quadtree leaves
+	northWest *quadtree
+	northEast *quadtree
+	southWest *quadtree
+	southEast *quadtree
+}