You can support the development on the Github Sponsors page.


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 -

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)


Post comment