summaryrefslogtreecommitdiffstats
path: root/libdimension/prtree.c
Commit message (Expand)AuthorAgeFilesLines
* New DMNSN_ARRAY_FOREACH() macro, faster than iterating with dmnsn_array_get().Tavian Barnes2010-05-081-9/+4
* Handle degenerate cases in ray/box intersections.Tavian Barnes2010-05-081-1/+10
* Fix argument to malloc().Tavian Barnes2010-05-071-1/+1
* Don't store unbounded objects (planes, etc.) in the PR-tree.Tavian Barnes2010-05-071-21/+86
* Use C99 for loop initializers.Tavian Barnes2010-05-051-15/+11
* Optimize ray-AABB intersection tests a bit.Tavian Barnes2010-05-051-51/+29
* Make dmnsn_new_prtree() handle empty scenes.Tavian Barnes2010-05-051-0/+6
* Replace BVSTs with priority R-trees.Tavian Barnes2010-05-051-0/+574