Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Add basic leak check. | Tavian Barnes | 2011-05-16 | 1 | -1/+1 |
| | |||||
* | Fix crash when deleting unused prtree caches. | Tavian Barnes | 2011-05-11 | 1 | -12/+17 |
| | |||||
* | prtree.c code cleanup. | Tavian Barnes | 2011-05-11 | 1 | -8/+8 |
| | |||||
* | Use arrays for PR-tree construction instead of lists. | Tavian Barnes | 2011-05-10 | 1 | -133/+115 |
| | |||||
* | Plug memory leak caused by prtree caching. | Tavian Barnes | 2011-05-10 | 1 | -15/+57 |
| | |||||
* | Make dmnsn_new_prtree() more scalable. | Tavian Barnes | 2011-05-09 | 1 | -372/+223 |
| | |||||
* | Cache previous intersections in dmnsn_prtree_intersection(). | Tavian Barnes | 2011-04-20 | 1 | -2/+65 |
| | | | | | Due to geometric locality of rays, this provides a very large speedup for most scenes. | ||||
* | Shrink the dmnsn_optimized_line type. | Tavian Barnes | 2011-04-17 | 1 | -9/+9 |
| | |||||
* | Don't use awkward (*fptr)() syntax. | Tavian Barnes | 2011-04-03 | 1 | -12/+12 |
| | |||||
* | Update email address. | Tavian Barnes | 2011-03-08 | 1 | -1/+1 |
| | |||||
* | Bump DMNSN_PRTREE_B to 8. | Tavian Barnes | 2011-03-08 | 1 | -1/+1 |
| | |||||
* | New DMNSN_HOT macro. | Tavian Barnes | 2011-03-08 | 1 | -2/+2 |
| | |||||
* | Fix license years. | Tavian Barnes | 2011-02-17 | 1 | -1/+1 |
| | |||||
* | Flatten the pre-order traversal of the PR-tree for better cache locality. | Tavian Barnes | 2011-02-09 | 1 | -108/+127 |
| | |||||
* | Fix constness for dmnsn_list_comparator_fn. | Tavian Barnes | 2010-11-28 | 1 | -13/+25 |
| | |||||
* | End sentences with periods. | Tavian Barnes | 2010-11-15 | 1 | -1/+1 |
| | |||||
* | Document libdimension with Doxygen. | Tavian Barnes | 2010-11-14 | 1 | -12/+33 |
| | |||||
* | Factor out transformation code from object callbacks. | Tavian Barnes | 2010-11-06 | 1 | -4/+4 |
| | |||||
* | Slight ray-AABB intersection test optimization. | Tavian Barnes | 2010-11-02 | 1 | -1/+1 |
| | |||||
* | Add dmnsn_free() to match dmnsn_malloc(). | Tavian Barnes | 2010-09-26 | 1 | -3/+3 |
| | |||||
* | Optimize PR-tree construction a bit. | Tavian Barnes | 2010-08-01 | 1 | -7/+5 |
| | |||||
* | Fix PR-tree implementation. | Tavian Barnes | 2010-08-01 | 1 | -13/+14 |
| | | | | Grab priority leaves all at once instead of round-robin. | ||||
* | Fix some -W{strict,missing}-prototypes warnings. | Tavian Barnes | 2010-07-31 | 1 | -1/+1 |
| | |||||
* | Move test outside of loop in dmnsn_prtree_intersection_recursive(). | Tavian Barnes | 2010-07-20 | 1 | -7/+13 |
| | |||||
* | Make DMNSN_PRTREE_B and internal types local to prtree.c. | Tavian Barnes | 2010-07-18 | 1 | -1/+13 |
| | |||||
* | Remove degeneracy test from ray-box intersections. | Tavian Barnes | 2010-07-18 | 1 | -17/+25 |
| | | | | | To avoid testing degenerate boxes, set prtree->root to NULL when the tree contains no bounded objects. | ||||
* | Add descriptive comment to new branchless ray-AABB intersection tests. | Tavian Barnes | 2010-07-15 | 1 | -0/+9 |
| | |||||
* | Remove some unneeded tests from ray-AABB intersection tests. | Tavian Barnes | 2010-07-15 | 1 | -43/+28 |
| | |||||
* | Clean up optimized ray-AABB intersection code a bit. | Tavian Barnes | 2010-07-15 | 1 | -21/+29 |
| | |||||
* | Precalculate 1.0/ray.n.{x,y,z} for ray-box intersection tests. | Tavian Barnes | 2010-07-14 | 1 | -12/+17 |
| | | | | This saves us nearly a factor of 2, and I feel silly for not doing this before. | ||||
* | Rename dimension_impl.h to dimension-impl.h. | Tavian Barnes | 2010-07-14 | 1 | -1/+1 |
| | |||||
* | Save some degeneracy tests in ray-AABB intersection tests. | Tavian Barnes | 2010-07-09 | 1 | -16/+14 |
| | |||||
* | Make dmnsn_ray_box_intersection() return false for zero boxes. | Tavian Barnes | 2010-07-03 | 1 | -3/+3 |
| | |||||
* | New dmnsn_bounding_box_is_infinite() predicate. | Tavian Barnes | 2010-06-06 | 1 | -1/+1 |
| | |||||
* | Don't use an anonymous union in prtree.c. | Tavian Barnes | 2010-06-06 | 1 | -25/+25 |
| | |||||
* | New bounding box special constructors. | Tavian Barnes | 2010-06-06 | 1 | -28/+14 |
| | |||||
* | New dmnsn_prtree_inside() function, rename dmnsn_prtree_search(). | Tavian Barnes | 2010-06-06 | 1 | -6/+46 |
| | |||||
* | Add children to dmnsn_objects, which enables splitting unions. | Tavian Barnes | 2010-06-05 | 1 | -1/+25 |
| | | | | Also, use PR-trees for unions internally. | ||||
* | Precompute objects in dmnsn_raytrace_scene() rather than dmnsn_new_prtree(). | Tavian Barnes | 2010-05-30 | 1 | -11/+0 |
| | |||||
* | Slight prtree search optimization. | Tavian Barnes | 2010-05-29 | 1 | -5/+5 |
| | | | | Exploit floating-point infinities to eliminate special t < 0.0 condition. | ||||
* | Store the bounding boxes of child PR-tree nodes in the parent. | Tavian Barnes | 2010-05-20 | 1 | -56/+63 |
| | | | | This improves cache locality and is good for about a 10% performance boost. | ||||
* | Write some more docs, and fix a couple things noticed while writing them. | Tavian Barnes | 2010-05-10 | 1 | -2/+2 |
| | |||||
* | New DMNSN_ARRAY_FOREACH() macro, faster than iterating with dmnsn_array_get(). | Tavian Barnes | 2010-05-08 | 1 | -9/+4 |
| | |||||
* | Handle degenerate cases in ray/box intersections. | Tavian Barnes | 2010-05-08 | 1 | -1/+10 |
| | |||||
* | Fix argument to malloc(). | Tavian Barnes | 2010-05-07 | 1 | -1/+1 |
| | |||||
* | Don't store unbounded objects (planes, etc.) in the PR-tree. | Tavian Barnes | 2010-05-07 | 1 | -21/+86 |
| | | | | | Keep them in a dmnsn_array* instead. This makes the tree better and saves us some search time. | ||||
* | Use C99 for loop initializers. | Tavian Barnes | 2010-05-05 | 1 | -15/+11 |
| | |||||
* | Optimize ray-AABB intersection tests a bit. | Tavian Barnes | 2010-05-05 | 1 | -51/+29 |
| | |||||
* | Make dmnsn_new_prtree() handle empty scenes. | Tavian Barnes | 2010-05-05 | 1 | -0/+6 |
| | |||||
* | Replace BVSTs with priority R-trees. | Tavian Barnes | 2010-05-05 | 1 | -0/+574 |