dimension.git - A high-performance photo-realistic 3-D renderer

	Commit message (Collapse)	Author	Age	Files	Lines
*	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