How often are these troublesome cases encountered?
RimskyKors
Is it really possible to deal with some of these cases? Like if all primitives have the same centroid, and a ray goes through that centroid, no way of partitioning the primitives will prevent every intersection from having to be checked.
Max
In that case, the ray would intersect all of the primitives, so it makes sense that you might have to check all of them. If you're just testing for a collision, though, you can at least stop after you hit the first one.
How often are these troublesome cases encountered?
Is it really possible to deal with some of these cases? Like if all primitives have the same centroid, and a ray goes through that centroid, no way of partitioning the primitives will prevent every intersection from having to be checked.
In that case, the ray would intersect all of the primitives, so it makes sense that you might have to check all of them. If you're just testing for a collision, though, you can at least stop after you hit the first one.
How should we deal with these cases?