How do we decide which partition to use? Or does it matter?
JefferyYC
In lecture it was mentioned that spatial partition works best when the triangles are distributed uniformly in space. Then for spatial partition each partition space has approximately equal number of triangles, and this minimizes the average cost for ray tracing. If for some regions triangles are tightly clustered while in other regions triangles are sparse (teapot in a stadium problem), then using object partition could best create partition sets with approximately equal number of triangles.
micahtyong
Out of curiosity, I wondered if the two partitioning strategies could improve performance when combined. A quick Google search led me to this paper, which proposes that "space partitioning helps to improve BVH performance". I wonder if the optimization towards the end of this lecture was inspired by this paper.
How do we decide which partition to use? Or does it matter?
In lecture it was mentioned that spatial partition works best when the triangles are distributed uniformly in space. Then for spatial partition each partition space has approximately equal number of triangles, and this minimizes the average cost for ray tracing. If for some regions triangles are tightly clustered while in other regions triangles are sparse (teapot in a stadium problem), then using object partition could best create partition sets with approximately equal number of triangles.
Out of curiosity, I wondered if the two partitioning strategies could improve performance when combined. A quick Google search led me to this paper, which proposes that "space partitioning helps to improve BVH performance". I wonder if the optimization towards the end of this lecture was inspired by this paper.