Abstract
There is an emergence of a growing number of applications and services based on spatiotemporal data in the most diverse areas of knowledge and human activity. The representation of the continuous evolution of moving regions, i.e., entities (or objects) whose position, shape and extent change continuously over time, is particularly challenging and the methods proposed in the literature to obtain such representation still present some issues. In this paper we present a framework for moving objects, in particular, moving regions, that uses the concept of mesh, i.e., a triangulated polygon, compatible triangulation and rigid interpolation methods to represent the continuous evolution of moving regions over time. We also present a spatiotemporal database extension for PostgreSQL that uses this framework and that allows to store moving objects data in a PostgreSQL database and to analyze and manipulate them using SQL. This extension can be smoothly integrated with PostGIS. Experiments show that our framework works with real data and provides a base for further work and investigation in this area.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
- 2.
Points added to the original geometry to help in finding a compatible triangulation.
- 3.
- 4.
- 5.
- 6.
References
Alexa M, Cohen-or D, Levin D (2000) As-rigid-as-possible shape interpolation. In: SIGGRAPH ’00 Proceedings of the 27th annual conference on computer graphics and interactive techniques, pp 157–164
Amaral A (2015) Representation of spatio-temporal data using compatible triangulation and morphing techniques. Aveiro University
Anon (2004) RossSea subsets. http://rapidfire.sci.gsfc.nasa.gov/imagery/subsets/?project=antarctica&subset=RossSea&date=11/15/20. Accessed 20 Sept 2016
Baxter W, Barla P, Anjyo K (2008) Rigid shape interpolation using normal equations. In: NPAR ’08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering, pp 59–64. http://dl.acm.org/citation.cfm?id=1377993
Cotelo Lema J et al (2003) Algorithms for moving objects databases. Comput J 46(6):680–712
Forlizzi L et al (2000) A data model and data structures for moving objects databases. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data, pp 319–330
Gotsman C, Surazhsky V (2004) High quality compatible triangulations. Eng Comput 20(2):147–156
Güting RH et al (2000) A foundation for representing and querying moving objects. ACM Trans Database Syst 25(1):1–42. http://doi.acm.org/10.1145/352958.352963
Güting RH, Behr T, Düntgen C (2010) SECONDO: a platform for moving objects database research and for publishing and integrating research implementations. Bull IEEE Comput Soc Tech Comm Data Eng 33(2):56–63
Heinz F, Güting RH (2016) Robust high-quality interpolation of regions to moving regions. GeoInformatica 20(3):385–413. http://link.springer.com/10.1007/s10707-015-0240-z
Liu Z et al (2015) High quality compatible triangulations for 2D shape morphing. In: VRST ’15 Proceedings of the 21st ACM symposium on virtual reality software and technology, Beijing, China, pp 85–94
Matos L, Moreira J, Carvalho A (2012) Representation and management of spatiotemporal data in object-relational databases. In: Proceedings of the 27th annual ACM symposium on applied computing, SAC ’12. ACM, New York, NY, USA, pp 13–20. http://doi.acm.org/10.1145/2245276.2245280
Mckenney M, Webb J (2010) Extracting moving regions from spatial data. In: Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems, San Jose, California, pp 438–441. http://doi.acm.org/10.1145/1869790.1869856
Mckennney M, Frye R (2015) Generating moving regions from snapshots of complex regions. ACM Trans Spat Algorithms Syst 1(1):1–30. http://doi.acm.org/10.1145/2774220
Mesquita P (2013) Morphing techniques for representation of geographical moving objects. Universidade de Aveiro
Moreira J, Dias P, Amaral P (2016) Representation of continuously changing data over time and space. In: 2016 IEEE 12th international conference on e-science, Baltimore, MD, USA. IEEE, pp 111–119
Pelekis N et al (2006) Hermes—a framework for location-based data management. In: EDBT’06 Proceedings of the 10th international conference on advances in database technology, Munich, Germany, pp 1130–1134. https://doi.org/10.1007/11687238_75
Sanderson C, Curtin R (2016) Armadillo: a template-based C++ library for linear algebra. J Open Source Softw 1:26
Tøssebro E, Güting R (2001) Creating representations for continuously moving regions from observations. In: Proceedings of the 7th international symposium on advances in spatial and temporal databases. Springer, Berlin, Heidelberg, pp 321–344. https://doi.org/10.1007/3-540-47724-1_17
Zhao L et al (2011) STOC: extending oracle to support spatiotemporal data management. Springer, Berlin, Heidelberg, pp 393–397. http://link.springer.com/10.1007/978-3-642-20291-9_43. Accessed 30 Sept 2017
Acknowledgements
We thank the anonymous reviewers for their comments and suggestions. This work is partially funded by National Funds through the FCT—Foundation for Science and Technology, in the context of the project UID/CEC/00127/2013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Duarte, J., Dias, P., Moreira, J. (2018). A Framework for the Management of Deformable Moving Objects. In: Mansourian, A., Pilesjö, P., Harrie, L., van Lammeren, R. (eds) Geospatial Technologies for All. AGILE 2018. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-78208-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-78208-9_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78207-2
Online ISBN: 978-3-319-78208-9
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)