3 Commits

Author	SHA1	Message	Date
Jordan Rupprecht	311f6eacd7	Add missing <assert.h> include. (#1969) ... An version of clang is smarter about generating warnings for template code. `assert` here is not included, so clang generates: `error: use of undeclared identifier 'assert'`	2019-12-13 09:26:02 -08:00
Mathias Agopian	1f3dad48b6	Improve Binary Tree Array by getting rid of the recursion ... We use a stack instead, it’s not terribly different from the recursion but it saves function calls which use a lot more stack than needed.	2018-08-22 14:55:17 -07:00
Mathias Agopian	38de58007c	checkpoint: ground work for calculating binary light trees ... computeLightTree() takes a list of light as a bitfield and produces a depth-first binary tree array that can be used to efficiently check which lights volumes contain a given z coordinate in screen space. Currently computeLightTree() produces the array locally on the stack, which isn’t useful, but before we can make use of it, a lot of other things have to happen.	2018-08-22 14:55:17 -07:00