Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | 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 |
| | | | | This improves cache locality and is good for about a 10% performance boost. | ||||
* | Don't store unbounded objects (planes, etc.) in the PR-tree. | Tavian Barnes | 2010-05-07 | 1 | -3/+8 |
| | | | | | Keep them in a dmnsn_array* instead. This makes the tree better and saves us some search time. | ||||
* | Replace BVSTs with priority R-trees. | Tavian Barnes | 2010-05-05 | 1 | -0/+51 |