Skip to content

Commit 2e23ab2

Browse files
authored
Update README.md
1 parent 35e0121 commit 2e23ab2

File tree

1 file changed

+5
-3
lines changed

1 file changed

+5
-3
lines changed

README.md

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,16 @@
22

33
A data structure used for efficient approximation of coordinates on a plain. My version here is static meaning it is completely built from the tip down to the leaves during initialization. Only simple minimum and maximum querries are made against AABBs (Axis-Aligned Bounding Boxes) 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.
44

5-
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.
5+
The Quadtree will look for at least 2 AABBs that share the same leaf quadnode marking each as being in close proximity to the others.
66

7-
contains:
7+
#### compiled with JDK 13.0.1
8+
9+
#### contains:
810
- Quadtree.java
911
- AABB.java
1012
- Tester.java (windowed simulator for testing - not needed for normal use.)
1113

12-
usage:
14+
#### usage:
1315
- Create array of AABB objects
1416
- Create Quadtree: Quadtree(AABB[] ar, int x, int y, int wdth, int hght, int tree_Dpth, boolean square);
1517
- Call aabb.relocate(dx,dy) and quadtree.update() whenever needed

0 commit comments

Comments
 (0)