ABSTRACT
We provide an algorithm that can construct a valid moving region from snapshots of a region in time. Our algorithm is robust in the sense that given valid input regions, the generated moving region will define a valid region at every instant over the given time period.
- S. Gottschalk, M. C. Lin, and D. Manocha. OBBTree: a Hierarchical Structure for Rapid Interference Detection. Proceedings of the Conference on Computer Graphics and Interactive Techniques, 1996. Google ScholarDigital Library
- R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. ACM Trans. Database Syst., 25(1):1--42, 2000. Google ScholarDigital Library
- J. Lema, L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. Algorithms for Moving Objects Databases. The Computer Journal, 46(6), 2003.Google Scholar
- A. Melkman. On-line Construction of the Convex Hull of a Simple Polyline. Information Processing Letters, 25(1):11--12, 1987. Google ScholarDigital Library
- A. Prasad Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. International Conference on Data Engineering, 1997. Google ScholarDigital Library
- E. Tøssebro and R Güting. Creating Representations for Continuously Moving Regions from Observations. Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, 2001. Google ScholarDigital Library
- M. F. Worboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, 37(1):26--34, 1994.Google ScholarCross Ref
Index Terms
- Extracting moving regions from spatial data
Recommendations
Generating Moving Regions from Snapshots of Complex Regions
Inaugural IssueMoving 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 ...
The CMR model of moving regions
IWGS '14: Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreamingMany natural phenomena can be nicely represented by concepts of moving regions. For example, hurricanes, rain clouds, pollution zones, etc., change shape and position over time. Current models of moving regions have proven to be difficult to translate ...
Robust high-quality interpolation of regions to moving regions
With the rise of moving object databases it is possible to store and process spatial and temporal data, for example geometrical structures together with the information about how these behave over intervals of time. For simple objects like moving points ...
Comments