Editing Quadtree (section)

===Prerequisites===
It is assumed these structures are used.
<syntaxhighlight lang="c++">
 // Simple coordinate object to represent points and vectors
 struct XY
 {
     float x;
     float y;
 
     function __construct(float _x, float _y) {...}
 }
 
 // Axis-aligned bounding box with half dimension and center
 struct AABB
 {
     XY center;
     float halfDimension;
 
     function __construct(XY _center, float _halfDimension) {...}
     function containsPoint(XY point) {...}
     function intersectsAABB(AABB other) {...}
 }
</syntaxhighlight>