Antymon / quadtree

Efficient implementation of a QuadTree data structure for spatial querying (e.g. collision detection)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

QuadTree implementation in C

This code was originally authored by a Stackoverflow user dragon-energy (referred to as the author) and posted under following page: https://stackoverflow.com/questions/41946007/efficient-and-well-explained-implementation-of-a-quadtree-for-2d-collision-det

This post also features an extensive explanation of a QuadTree data structure and selected alternatives, as well as describes the approach taken in this very implementation.

Minor modifications include:

  • organization of the code into files,
  • float-to-int type change,
  • a header addition,
  • a bug fix as mentioned by myself in the very same question page linked above.

License

As for the license, I follow whatever terms original source implies. As the author has kindly noted:

"Oh and feel free to use this code I post however you want, even for commercial projects. I would really love it if people let me know if they find it useful, but do as you wish."

And generally all Stackoverflow-posted code is by default licensed with CC BY-SA 4.0: https://creativecommons.org/licenses/by-sa/4.0/

About

Efficient implementation of a QuadTree data structure for spatial querying (e.g. collision detection)


Languages

Language:C 100.0%