The quadtrees vocabulary implements the quadtree data structure in Factor.

<quadtree> ( bounds -- quadtree )

Quadtrees follow the Associative mapping protocol for insertion, deletion, and querying of exact points, using two-dimensional vectors as keys. Additional words are provided for spatial queries and pruning the tree structure:

in-rect ( tree rect -- values )

prune-quadtree ( tree -- tree )

The following words are provided to help write quadtree algorithms:

descend ( pt node -- pt subnode )

each-quadrant ( node quot -- )

map-quadrant ( node quot: ( child-node -- x ) -- array )

Quadtrees can be used to "swizzle" a sequence to improve the locality of spatial data in memory:

swizzle ( sequence quot -- sequence' )