Space Partitioning - Types of Space Partitioning Data Structures

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:

    ... there are two types of happiness and I have chosen that of the murderers. For I am happy. There was a time when I thought I had reached the limit of distress. Beyond that limit, there is a sterile and magnificent happiness.
    Albert Camus (1913–1960)

    Science is intimately integrated with the whole social structure and cultural tradition. They mutually support one other—only 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 (1902–1979)

    At first thy little being came:
    If nothing once, you nothing lose,
    For when you die you are the same;
    The space between, is but an hour,
    The frail duration of a flower.
    Philip Freneau (1752–1832)

    To write it, it took three months; to conceive it three minutes; to collect the data in it—all my life.
    F. Scott Fitzgerald (1896–1940)

    It is clear that all verbal structures with meaning are verbal imitations of that elusive psychological and physiological process known as thought, a process stumbling through emotional entanglements, sudden irrational convictions, involuntary gleams of insight, rationalized prejudices, and blocks of panic and inertia, finally to reach a completely incommunicable intuition.
    Northrop Frye (b. 1912)