Generating Moving Regions from Snapshots of Complex Regions
ACM Transactions on Spatial Algorithms and Systems · 2015
DOI: 10.1145/2774220 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Spatial Algorithms and Systems, 2015. Verfasst von Mark Mckennney und 1 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
Moving regions are a form of spatiotemporal data in which a region changes in shape and/or position over time. In many fields, moving regions representing real-world phenomena are collected using sensors that take temporally encoded snapshots of regions. We provide a novel algorithm that creates a moving region between any two complex regions. The proposed algorithm has worst-case time bounds of O; ( n; 2 ), but can use approximation techniques to achieve O ( n lg n ) in practice, space bounds of O; ( n; ), and output size bounded by O; ( n; ) (where n; is the number of line segments that define the boundaries of the regions).
Zitieren
APA
Mckennney, M., & Frye, R. (2015). Generating Moving Regions from Snapshots of Complex Regions. ACM Transactions on Spatial Algorithms and Systems. https://doi.org/10.1145/2774220
Vancouver
Mckennney M, Frye R. Generating Moving Regions from Snapshots of Complex Regions. ACM Transactions on Spatial Algorithms and Systems. 2015. doi:10.1145/2774220
BibTeX
@article{Mckennney2015,
author = {Mckennney, Mark and Frye, Roger},
title = {Generating Moving Regions from Snapshots of Complex Regions},
journal = {ACM Transactions on Spatial Algorithms and Systems},
year = {2015},
doi = {10.1145/2774220}
}
EUVIMED