Object space coherence

The optimization is based on the observation that many datasets contain coherent regions of empty voxels ([]).

Methodes for encoding object space coherence:

• octree hierarchical spatial enumeration ([])
• polygonal representation of bounding surfaces
• octree representation of bounding surfaces

• Fast traversal of empty areas []
• Progressive refinement 1[]
  • The pyramidal representation
  • The progressive refinement
• Progressive refinement 2 []
  • Pyramid data structures
  • Applications
• Proximity clouds []
• Detection of areas with constant, linear and non-linear behaviour via Wavelt decomposition []