Samet offers a thorough treatment of multidimensional point data, object and image-based representations, intervals and small rectangles, and high-dimensional datasets. This work includes a thorough introduction; a comprehensive survey to spatial and multidimensional data structures and algorithms; and implementation details for the most useful data structures.The dodecahedron is not an appropriate primitive because the pentagonal faces cannot be further decomposed into ... The tetrahedron and hexahedron (the basis of the octree) have internal angles that are too small to model a sphere properly, thereby leading to shape distortions. ... How many faces are there after the first level of decomposition when n =2? ... axes), mean that we cannot represent objects whose boundaries do not coincide with the boundaries of the underlying blocks.
|Title||:||Foundations of Multidimensional and Metric Data Structures|
|Publisher||:||Morgan Kaufmann - 2006|