For the left case, I think both the spatial division or primitive division need to check all the primitives?
keenan
@CMUScottie With a BVH you could, say, put the larger primitives in one box and the smaller primitives in another. This way you can at least sometimes skip the smaller box, but you can never skip the larger one. With a kd-tree you could place the split plane above some of the smaller triangles, meaning these might be skipped if you entered the upper region first. But yeah, in general this gets tricky (and you can no longer just consider primitive centroids if you want to make smart decisions).
small_potato__
How would ray tracing work for nonmanifold shapes? Would not being manifold actually make a difference specifically for this?
For the left case, I think both the spatial division or primitive division need to check all the primitives?
@CMUScottie With a BVH you could, say, put the larger primitives in one box and the smaller primitives in another. This way you can at least sometimes skip the smaller box, but you can never skip the larger one. With a kd-tree you could place the split plane above some of the smaller triangles, meaning these might be skipped if you entered the upper region first. But yeah, in general this gets tricky (and you can no longer just consider primitive centroids if you want to make smart decisions).
How would ray tracing work for nonmanifold shapes? Would not being manifold actually make a difference specifically for this?