summaryrefslogtreecommitdiffstats
path: root/libdimension/bvh.c
Commit message (Collapse)AuthorAgeFilesLines
* Modularize the libdimension codebase.Tavian Barnes2015-10-251-404/+0
|
* prtree: Improve cache locality during tree building.Tavian Barnes2014-06-291-3/+2
| | | | | This gives about a 25% speedup by storing the node color in a smaller wrapper struct instead of inside the node itself.
* Use // comments when possible.Tavian Barnes2014-06-071-38/+36
|
* array: Add DMNSN_NEW_ARRAY macro.Tavian Barnes2014-05-311-3/+3
|
* malloc: New DMNSN_MALLOC() macro to save a sizeof().Tavian Barnes2014-05-061-4/+4
|
* bvh: Store the intersection cache right in the BVH struct.Tavian Barnes2013-09-031-56/+15
| | | | This saves a lot of complexity and a little bit of time.
* Allow other BVH implementations to be used.Tavian Barnes2012-12-171-0/+448
dmnsn_bvh is now a generic API, which could potentially support octrees, etc, in addition to PR-trees.