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

	Commit message (Collapse)	Author	Age	Files	Lines
*	Make DMNSN_PRTREE_B and internal types local to prtree.c.	Tavian Barnes	2010-07-18	1	-11/+1
\|
*	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