Show HN: QuadTree with finite sized objects

Re:Show HN: QuadTree with finite sized objects by MJSplot_author on Wednesday September 02, 2015 @06:43PM (#10162400)

I wrote this for a small game I'm updating, which has about 30 objects colliding. However in my situation because it has so few objects the overhead is greater than the time saved. This system works really well when there are many objects.

See if you can use a regular quadTree if you can find a way to do it. It'll be faster than this.

I don't know about the _most_ efficient method. That is a field of research bigger than my weekend project.

Good luck.

[ Parent | on HN ]

Re:Show HN: QuadTree with finite sized objects by MasterScrat on Thursday September 03, 2015 @07:26AM (#10164311)

I'm also working on a 2D game. I end up with hundreds of objects so maybe this solution will make more sense in my case. I have to run benchmarks...

I like the approach of finite-size objects since I'm mostly working with creatures that collide or not based on their radius. I also have some polygons, but I can easily simplify them into circles (https://en.wikipedia.org/wiki/Smallest-circle_problem).

[ Parent | on HN ]