summaryrefslogtreecommitdiff
path: root/bin/chroma-bvh
AgeCommit message (Collapse)Author
2021-05-09BVH optimization to sort child nodes by area. Only has a small effect.Stan Seibert
2021-05-09New BVH algorithm: Recursive GridStan Seibert
This is an adaptation of the original Chroma BVH construction algorithm. The generation stage is very slow, but can be fixed.
2021-05-09Redo node format to include number of children, rather than just leaf bit.Stan Seibert
2021-05-09Add a chroma-bvh hist function that displays a ROOT histogram of theStan Seibert
areas of the BVH nodes in a particular layer of the tree.
2021-05-09Use fixed point BVH surface area instead of world coordinates for ↵Stan Seibert
consistency everywhere.
2021-05-09If the node_swap optimization is run with a minus sign after the layer ↵Stan Seibert
number, it will be done to that layer, and all layers above it.
2021-05-09Add more BVH manipulation commands:Stan Seibert
* chroma-bvh create [name] [degree] - Creates a new BVH with the specified branching degree. * chroma-bvh node_swap [name] [layer] - Optimizes a BVH layer with a "greedy, short-sighted" algorithm that swaps around nodes to minimize the surface area of the immediate parent layer. Rebuilds the tree above the modified layer when finished. Also modified the chroma-bvh stat command to print the sum of the logarithms of the areas of each layer. It seems to be a rough predictor of the simulation speed of the BVH.
2021-05-09Add list, copy, and remove commands to chroma-bvhStan Seibert
2021-05-09chroma-bvh: command to manipulate BVH trees in cache. Just a stat ↵Stan Seibert
subcommand for now.