Modeling Moving Objects over Multiple Granularities

  • Authors:

  • Kathleen Hornsby;Max J. Egenhofer

  • Affiliations:

  • National Center for Geographic Information and Analysis E-mail: khornsby@spatial.maine.edu;National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, and Department of Computer Science University of Maine Orono, ME 04469-5711, USA ...

  • Venue:
  • Annals of Mathematics and Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper introduces a framework for modeling the movement of objects or individuals over multiple granularities. iGranularity refers to selecting the appropriate level of detail for a task. At fine granularities, spatio-temporal information is revealed that was not previously known, such as additional locations that an individual visited or multiple visits to the same location. Conversely, moving to a coarser granularity or simpler view generalizes spatial and temporal aspects of movement allowing for an improved understanding of movement. Movement is modeled as igeospatial lifelines, time-stamped records of the locations that an individual has occupied over a period of time. Depending on the desired granularity, lifelines are modeled as lifeline beads, necklaces, or more general approximations of these structures and this paper examines how different aspects of lifelines become relevant at refined or coarse granularities.