Please use this identifier to cite or link to this item:
Title: Kinetic space-time prisms
Authors: KUIJPERS, Bart 
OTHMAN, Walied 
Miller, Harvey J.
Issue Date: 2011
Publisher: ACM
Source: Cruz, Isabel F.; Agrawal, Divyakant; Jensen, Christian S.; Ofek, Eyal; Tanin, Egemen (Ed.). Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, p. 162-170
Series/Report: ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems
Series/Report no.: 19
Abstract: The space-time path and prism demarcate the estimated and potential locations (respectively) of a moving object with respect to time. The path is typically formed through linear interpolation between sampled locations of a moving object, while the prism is the envelope of all possible paths between two locations given the maximum speed of travel. The classic path and prism, however, are not physically realistic since they imply the ability of the object to make instantaneous changes in direction and speed without acceleration and deceleration. This is not acceptable in applications where kinetics is vital for scientific understanding such as animal ecology, vehicles moving through media such as ships through water and planes through air, human-powered movement such as bicycling and walking and environmental applications of transportation such as energy consumption and emissions modeling. In this paper we demonstrate how imposing an upper bound on acceleration, as well as information such as the initial speed and heading, affects the geometry of the space-time prism. We discuss how to calculate kinetic paths and prisms in one-dimensional and two dimensional space, and provide examples comparing the kinetic prisms and classical prisms.
Keywords: Trajectory databases
Document URI:
ISBN: 978-1-4503-1031-4
DOI: 10.1145/2093973.2093996
Category: C1
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
kineticprism.pdfMain article523.46 kBAdobe PDFView/Open
Show full item record


checked on Sep 2, 2020

Page view(s)

checked on May 20, 2022


checked on May 20, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.