In efforts to understand Bounding Volume Hierarchy further, I researched online and found an interesting demo and implementation here: https://www.scratchapixel.com/lessons/advanced-rendering/introduction-acceleration-structure/bounding-volume-hierarchy-BVH-part1
hilary217
how is the axis determines in each step?
muminovic
@hilary217 From discussion it seems like whichever dimension the bounding box is bigger in determines whether you split the box horizontally or vertically, which makes intuitive sense because it's the most efficient way to divide up the primitives in pretty equal sized chunks (kind of like algorithms commonly seen for sorting lists with pivots and trying to split the data roughly in halves at each step)
emilyzhong
For BVH, is a balanced tree guaranteed or not? I imagine that if the triangles in the scene are ordered in a certain way, we could result in a long chain where each node's children includes one leaf node, and only one child is further "expanded" into more children
In efforts to understand Bounding Volume Hierarchy further, I researched online and found an interesting demo and implementation here: https://www.scratchapixel.com/lessons/advanced-rendering/introduction-acceleration-structure/bounding-volume-hierarchy-BVH-part1
how is the axis determines in each step?
@hilary217 From discussion it seems like whichever dimension the bounding box is bigger in determines whether you split the box horizontally or vertically, which makes intuitive sense because it's the most efficient way to divide up the primitives in pretty equal sized chunks (kind of like algorithms commonly seen for sorting lists with pivots and trying to split the data roughly in halves at each step)
For BVH, is a balanced tree guaranteed or not? I imagine that if the triangles in the scene are ordered in a certain way, we could result in a long chain where each node's children includes one leaf node, and only one child is further "expanded" into more children