A potential problem with space-partitioning is triangles spanning multiple partitioned spaces. This is very similar to the primitives partitioning scheme above, except that the overlapping problem seems to be handled at a differently level. For this reason, what is the potential benefit of using one over the other?

Are there other popular partitioning structures that are used in practice?