Computational geometry: an introduction
Computational geometry: an introduction
A physically based approach to 2–D shape blending
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A pattern matching language for spatio-temporal databases
CIKM '94 Proceedings of the third international conference on Information and knowledge management
A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Constraint-Based Interoperability of Spatiotemporal Databases
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
A Geometric Framework for Specifying Spatiotemporal Objects
TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
Spatio-temporal evolution: querying patterns of change in databases
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Uncertainty in Spatiotemporal Databases
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
A Comparison of Spatio-temporal Interpolation Methods
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Modeling historical and future movements of spatio-temporal objects in moving objects databases
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Extracting moving regions from spatial data
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Tracking continuous topological changes of complex moving regions
Proceedings of the 2011 ACM Symposium on Applied Computing
Representing topological relationships for moving objects
GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
| Hi-index | 0.00 |
Recently there is much interest in moving objects databases, and data models and query languages have been proposed offering data types such as moving point and moving region together with suitable operations. In contrast to most earlier work on spatio-temporal databases, a moving region can change its shape and extent not only in discrete steps, but continuously. Examples of such moving regions are oil spills, forest fires, hurricanes, schools of fish, spreads of diseases, or armies, to name but a few.Whereas the database will contain a "temporally complete" representation of a moving region in the sense that for any instant of time the current extent and shape can be retrieved, the original information about the object moving around in the real world will most likely be a series of observations ("snapshots"). We consider the problem of constructing the complete moving region representation from a series of snapshots. We assume a model where a region is represented as a set of polygons with polygonal holes. A moving region is represented as a set of slices with disjoint time intervals, such that within each slice it is a region whose vertices move linearly with time. Snapshots are also given as sets of polygons with polygonal holes. We develop algorithms to interpolate between two snapshots, going from simple convex polygons to arbitrary polygons. The implementation is available on the Web.