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:
“Not so many years ago there there was no simpler or more intelligible notion than that of going on a journey. Travelmovement through spaceprovided the universal metaphor for change.... One of the subtle confusionsperhaps one of the secret terrorsof modern life is that we have lost this refuge. No longer do we move through space as we once did.”
—Daniel J. Boorstin (b. 1914)