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)

    The wider the range of possibilities we offer children, the more intense will be their motivations and the richer their experiences. We must widen the range of topics and goals, the types of situations we offer and their degree of structure, the kinds and combinations of resources and materials, and the possible interactions with things, peers, and adults.
    Loris Malaguzzi (1920–1994)

    When my body leaves me
    I’m lonesome for it.
    but body
    goes away to I don’t know where
    and it’s lonesome to drift
    above the space it
    fills when it’s here.
    Denise Levertov (b. 1923)

    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)

    The American who has been confined, in his own country, to the sight of buildings designed after foreign models, is surprised on entering York Minster or St. Peter’s at Rome, by the feeling that these structures are imitations also,—faint copies of an invisible archetype.
    Ralph Waldo Emerson (1803–1882)