EUVIMEDEUVIMED entdecken
Crossref

Generating Moving Regions from Snapshots of Complex Regions

Mark Mckennney, Roger Frye

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →