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:
“In the tale proper—where there is no space for development of character or for great profusion and variety of incident—mere construction is, of course, far more imperatively demanded than in the novel.”
—Edgar Allan Poe (1809–1849)