Skip to content

Commit f57f224

Browse files
author
Arash J. Farmand
authored
Update README.md
1 parent 117ebf0 commit f57f224

File tree

1 file changed

+5
-7
lines changed

1 file changed

+5
-7
lines changed

README.md

Lines changed: 5 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -4,16 +4,14 @@
44

55
#### compiled with JDK 13.0.1
66

7-
<b>Quadtree.java will effectively determine when AABBs are "close enough" to be examined for collisions. My version here is static meaning it is completely built from the tip down to the leaves during initialization in order to improve search performance.
7+
<b>Quadtree.java will effectively determine when AABBs are in close proximity to each other with variable degrees of precision.
88

9-
After the Quadtree and all Quadnodes have been built, Quadtree.java will simply querry Quadnodes to see if there are at least two AABBs that intersect it. If an intersection with at least two AABBs is found, the search will continue deeper into the sub-Quadnodes otherwise, searching will be culled for the given Quadnode. If at least two AABBs intersect any given Quadnode at the deepest tree depth, those AABBs will be marked as being in close proximity to each other.
9+
The Quadtree and all Quadnodes are built during initialization. During runtime, the Quadtree will simply querry Quadnodes to see if there are at least two AABBs within the Quadnode's bounds. If at least two AABBs are found within the Quadnode's bounds, the search will continue deeper into the sub-Quadnodes otherwise, searching will be culled for the given Quadnode. If at least two AABBs intersect a Quadnode at the deepest tree depth, those AABBs will be marked as being in close proximity to each other.
1010

1111
Some noteworthy characteristics:</b>
12-
- exclusively designed to work with AABBs (AABB.java included)
13-
- AABBs will reference each other as being "nearby" when discovered to intersect the same quadnode at maximum tree depth
14-
- AABBs can be added or removed from the Quadtree in real-time
15-
- Quadtree can be squared or rectangulated in real-time
16-
- tree depth can be increased or decreased in real-time allowing variability in what is considered "close proximity"
12+
- AABBs can be added or removed from the Quadtree in real time
13+
- Quadtree can be squared or rectangulated in real time
14+
- tree depth can be increased or decreased in real time allowing variability in what is considered "close proximity"
1715

1816
#### contains:
1917
1. Quadtree.java

0 commit comments

Comments
 (0)