summaryrefslogtreecommitdiffstats
path: root/libdimension/prtree.h
Commit message (Expand)AuthorAgeFilesLines
* Modularize the libdimension codebase.Tavian Barnes2015-10-251-30/+0
* Use // comments when possible.Tavian Barnes2014-06-071-1/+1
* Allow other BVH implementations to be used.Tavian Barnes2012-12-171-24/+2
* Use DMNSN_INTERNAL for prtree functions.Tavian Barnes2011-08-251-5/+8
* Get rid of include guards on sub-headers.Tavian Barnes2011-05-161-5/+0
* Cache previous intersections in dmnsn_prtree_intersection().Tavian Barnes2011-04-201-1/+2
* Add some missing documentation.Tavian Barnes2011-03-081-3/+5
* Update email address.Tavian Barnes2011-03-081-1/+1
* Fix license years.Tavian Barnes2011-02-171-1/+1
* Flatten the pre-order traversal of the PR-tree for better cache locality.Tavian Barnes2011-02-091-5/+1
* Document libdimension with Doxygen.Tavian Barnes2010-11-141-5/+12
* Make DMNSN_PRTREE_B and internal types local to prtree.c.Tavian Barnes2010-07-181-11/+1
* New bounding box special constructors.Tavian Barnes2010-06-061-0/+1
* New dmnsn_prtree_inside() function, rename dmnsn_prtree_search().Tavian Barnes2010-06-061-2/+3
* Store the bounding boxes of child PR-tree nodes in the parent.Tavian Barnes2010-05-201-4/+4
* Don't store unbounded objects (planes, etc.) in the PR-tree.Tavian Barnes2010-05-071-3/+8
* Replace BVSTs with priority R-trees.Tavian Barnes2010-05-051-0/+51