Types of Space Partitioning Data Structures
Common space partitioning systems include:
- BSP trees
- Quadtrees
- Octrees
- kd-trees
- Bins
- R-trees
- Bounding volume hierarchies
- SEADSs.
Read more about this topic: Space Partitioning
Famous quotes containing the words types of, types, space, data and/or structures:
“Science is intimately integrated with the whole social structure and cultural tradition. They mutually support one otheronly in certain types of society can science flourish, and conversely without a continuous and healthy development and application of science such a society cannot function properly.”
—Talcott Parsons (19021979)
“The American man is a very simple and cheap mechanism. The American woman I find a complicated and expensive one. Contrasts of feminine types are possible. I am not absolutely sure that there is more than one American man.”
—Henry Brooks Adams (18381918)
“Why not a space flower? Why do we always expect metal ships?”
—W.D. Richter (b. 1945)
“To write it, it took three months; to conceive it three minutes; to collect the data in itall my life.”
—F. Scott Fitzgerald (18961940)
“The philosopher believes that the value of his philosophy lies in its totality, in its structure: posterity discovers it in the stones with which he built and with which other structures are subsequently built that are frequently betterand so, in the fact that that structure can be demolished and yet still possess value as material.”
—Friedrich Nietzsche (18441900)