diff options
-rw-r--r-- | structs/structs.go | 12 |
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 +} |