Organizing Principles

• Union

  • Organize primitives that need to be grouped together but for which no other organizer is more suitable.
  • A “bag of” points, polygons, etc

• Alternate Hierarchy

  • To provide two or more representations of the same underlying data
  • Organized as separate branches of hierarchy tree
  • The <Hierarchy Data> associated with each branch describes that particular representation

• Spatial Index

  • Organizes data into a spatial grid
  • Each branch of the hierarchy contains one grid

Previous slide

Next slide

Back to first slide

View graphic version