In what applications would we prefer one rather than another?
mchoquet
Since many of the complications of the second approach occur when primitives can overlap multiple regions of space, they're convenient when you're storing primitives with no size (i.e. points), and are popular for cases where nearest-neighbor queries are also needed. I'd love to hear a professor's take on this too though; what other tradeoffs need to be considered?
In what applications would we prefer one rather than another?
Since many of the complications of the second approach occur when primitives can overlap multiple regions of space, they're convenient when you're storing primitives with no size (i.e. points), and are popular for cases where nearest-neighbor queries are also needed. I'd love to hear a professor's take on this too though; what other tradeoffs need to be considered?