Skip to content

ver 2.25

Choose a tag to compare

@XORxes-1 XORxes-1 released this 02 Dec 10:12
dd35f95

Compiled with JDK 13.0.1

This version presents a static method to create the quadtree.

  • Static building of the quadtree means it is completely built from the tip down to the leaves during initialization. Only simple minimum and maximum querries are made against AABBs to find which (ready made) quadnodes they intersect and to focus on within the sub-quadnodes. This static model eliminates both the real-time creation of Quadnode objects and the calculations needed to identify their vertical/horizontal centers.

  • The Quadtree will look for at least 2 AABBs that share the same leaf quadnode marking each as being in close proximity to the other.