Spacial Subdivision
Idea #
- Partition space into disjoint subregions.
- Each region stores a list of objects / polygons contained in it
Handling objects on the borders #
If objects cross the borders set by the spacial subdivisions they cannot be assigned uniquely to one section. There are two ways to deal with it:
-
Register the object in all regions it is contained in
-
Cut the object into separate objects at the borders (usually not practical)
