Tools > HUGE AMOUNT OF NPC

---

use quadtree data structure to optimize calculation of collision detection

made by Ark2000

uploaded by Ark2000

added:

download cartridge

- CLICK TO PLAY -

×

Select a file to add to the computer

3

Brief Introduction
With the help of quadtree, we could divide a rectange region into many small regions,
each region contains a few objects that are likely to collide, and we only calculate these
small parts, so as to save computing resource.
CONTROL
- Z to add random objects
- X to switch overlays
- A to reset everything
- Arrow keys to move(there should be at least one object)