Foundations of Multidimensional and Metric Data Structures

Forsideomslag
Morgan Kaufmann, 8. aug. 2006 - 993 sider

The field of multidimensional data structures is large and growing very quickly. Here, for the first time, is a thorough treatment of multidimensional point data, object and image-based representations, intervals and small rectangles, and high-dimensional datasets.

The book includes a thorough introduction; a comprehensive survey to spatial and multidimensional data structures and algorithms; and implementation details for the most useful data structures. Along with the hundreds of worked exercises and hundreds of illustrations, the result is an excellent and valuable reference tool for professionals in many areas, including computer graphics, databases, geographic information systems (GIS), game programming, image processing, pattern recognition, solid modeling, similarity retrieval, and VLSI design.

  • First comprehensive work on multidimensional data structures available, a thorough and authoritative treatment
  • An algorithmic rather than mathematical approach, with a liberal use of examples that allows the readers to easily see the possible implementation and use
  • Each section includes a large number of exercises and solutions to self-test and confirm the reader's understanding and suggest future directions
  • Written by a well-known authority in the area of spatial data structures who has made many significant contributions to the field

About the Author Hanan Samet is Professor in the Department of Computer Science at the University of Maryland, and a member of the Center for Automation Research and the Institute for Advanced Computer Studies. He is widely published in the fields of spatial databases and data structures, computer graphics, image databases and image processing, and geographic information systems (GIS), and is considered an authority on the use and design of hierarchical spatial data structures such as the quadtree and octree for geographic information systems, image processing, and computer graphics. He is the author of the two books The Design and Analysis of Spatial Data Structures and Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS. He holds a Ph.D. in computer science from Stanford University.

 

Indhold

Chapter 1 Multidimensional Point Data
1
Chapter 2 ObjectBased and ImageBased Image Representations
191
Chapter 3 Intervals and Small Rectangles
427
Chapter 4 HighDimensional Data
485
Overview of BTrees
717
Linear Hashing
729
Spiral Hashing
735
Description of Pseudocode Language
743
Solutions to Exercises
747
References
877
Reference Keyword Index
947
Author and Credit Index
953
Subject Index
969
Copyright

Andre udgaver - Se alle

Almindelige termer og sætninger

Om forfatteren (2006)

Hanan Samet is Professor in the Department of Computer Science at the University of Maryland, and a member of the Center for Automation Research and the Institute for Advanced Computer Studies. He is widely published in the fields of spatial databases and data structures, computer graphics, image databases and image processing, and geographic information systems (GIS), and is considered an authority on the use and design of hierarchical spatial data structures such as the quadtree and octree for geographic information systems, image processing, and computer graphics. He is the author of the two books The Design and Analysis of Spatial Data Structures and Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS. He holds a Ph.D. in computer science from Stanford University.

Bibliografiske oplysninger