Commit message (Expand) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Flatten the pre-order traversal of the PR-tree for better cache locality. | Tavian Barnes | 2011-02-09 | 1 | -5/+1 |
* | Document libdimension with Doxygen. | Tavian Barnes | 2010-11-14 | 1 | -5/+12 |
* | Make DMNSN_PRTREE_B and internal types local to prtree.c. | Tavian Barnes | 2010-07-18 | 1 | -11/+1 |
* | New bounding box special constructors. | Tavian Barnes | 2010-06-06 | 1 | -0/+1 |
* | New dmnsn_prtree_inside() function, rename dmnsn_prtree_search(). | Tavian Barnes | 2010-06-06 | 1 | -2/+3 |
* | Store the bounding boxes of child PR-tree nodes in the parent. | Tavian Barnes | 2010-05-20 | 1 | -4/+4 |
* | Don't store unbounded objects (planes, etc.) in the PR-tree. | Tavian Barnes | 2010-05-07 | 1 | -3/+8 |
* | Replace BVSTs with priority R-trees. | Tavian Barnes | 2010-05-05 | 1 | -0/+51 |