17

Multidimensional Spatial Data Structures

Hanan Samet*

University of Maryland at College Park

17.1Introduction

17.2Point Data

17.3Bucketing Methods

17.4Region Data

17.5Rectangle Data

17.6Line Data and Boundaries of Regions

17.7Research Issues and Summary

Acknowledgment

References

17.1Introduction

The representation of multidimensional data is an important issue in applications in diverse fields that include database management systems (see Chapter 62), computer graphics (see Chapter 55), computer vision, computational geometry (see Chapters 65, 66 and 67), image processing (see Chapter 58), geographic information systems (GIS) (see Chapter 56), pattern recognition, VLSI design (Chapter 53), and others. The most common definition of multidimensional ...

Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.