summaryrefslogtreecommitdiffstats
path: root/libdimension/bvst.c
Commit message (Collapse)AuthorAgeFilesLines
* Replace BVSTs with priority R-trees.Tavian Barnes2010-05-051-388/+0
|
* Support infinitely large bounding boxes.Tavian Barnes2010-04-151-10/+8
|
* Add transformations to textures and pigments.Tavian Barnes2010-04-151-27/+6
| | | | | Also, object intersection callbacks are now responsible for handling their own transformations.
* Don't use dynamic memory for dmnsn_intersection's.Tavian Barnes2010-04-071-25/+26
| | | | Drops us from ~400,000 allocs to ~1000. Oops ><.
* New dmnsn_malloc() function, and friends.Tavian Barnes2010-04-071-10/+3
| | | | | | I'm tired of checking for malloc failures everywhere, considering it never happens. So just bail out whenever it does. A lot of stuff is guaranteed to succeed if it returns now.
* New dmnsn_bounding_box type.Tavian Barnes2010-04-061-88/+52
|
* New dmnsn_vector_min() and _max() functions.Tavian Barnes2010-04-061-7/+2
|
* Set errno on failures.Tavian Barnes2010-04-011-20/+17
|
* Fix some warnings reported by clang static analysis.Tavian Barnes2010-03-181-1/+0
|
* Rename dmnsn_bvst_copy() to dmnsn_copy_bvst().Tavian Barnes2010-03-161-1/+1
|
* Fix up license blurbs and copyright year.Tavian Barnes2010-01-271-1/+1
|
* Missed some kD splay tree references.Tavian Barnes2010-01-171-6/+6
|
* Rename kD splay trees to Bounding Volume Splay Trees.Tavian Barnes2010-01-151-0/+462