In mathematics, space partitioning is the process of dividing a space (usually a Euclidean space) into two or more disjoint subsets (see also partition of a set). In other words, space partitioning divides a space into non-overlapping regions. Any point in the space can then be identified to lie in exactly one of the regions.
Read more about Space Partitioning: Overview, Use in Computer Graphics, Other Uses, Types of Space Partitioning Data Structures
Famous quotes containing the word space:
“The secret ones around a stone
Their lips withdrawn in meet surprise
Lie still, being naught but bone
With naught but space within their eyes....”
—Allen Tate (1899–1979)