Abstract
We present a novel approach to modelling the evolution of spatial entities over time by using bigraphs. We use the links in a bigraph to represent the sharing of a common ancestor and the places in a bigraph to represent spatial nesting as usual. We provide bigraphical reaction rules that are able to model situations such as two crowds of people merging together while still keeping track of the resulting crowd’s historical links.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohn, A.G., Renz, J.: Qualitative spatial representation and reasoning. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation, pp. 551–596. Elsevier, Amsterdam (2008)
Cressie, N., Wikle, C.K.: Statistics for Spatio-Temporal Data. John Wiley & Sons, Inc., Chichester (2011)
Del Mondo, G., Stell, J., Claramunt, C., Thibaud, R.: A graph model for spatio-temporal evolution. Journal of Universal Computer Science 16(11), 1452–1477 (2010)
Duckham, M., Stell, J., Vasardani, M., Worboys, M.: Qualitative change to 3-valued regions. In: Fabrikant, S., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) GIScience 2010. LNCS, vol. 6292, pp. 249–263. Springer, Heidelberg (2010)
Egenhofer, M.J., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5, 161–174 (1991)
Gallois, A.: Occasions of Identity. Clarendon Press, Oxford (1998)
Giudice, N.A., Walton, L.A., Worboys, M.: The informatics of indoor and outdoor space: A reasearch agenda. In: Winter, S., Jensen, C.S., Li, K.J. (eds.) Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness (ISA 2010), pp. 47–53. ACM Press, New York (2010)
Hornsby, K., Egenhofer, M.: Identity-based change: a foundation for spatio-temporal knowledge representation. International Journal of Geographical Information Science 14, 207–224 (2000)
Jiang, J., Worboys, M.: Event-based topology for dynamic planar areal objects. International Journal of Geographical Information Science 23(1), 33–60 (2009)
Medak, D.: Lifestyles - an algebraic approach to change in identity. In: Böhlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 19–38. Springer, Heidelberg (1999)
Milner, R.: The Space and Motion of Communicating Agents. Cambridge University Press, Cambridge (2009)
O’Sullivan, D.: Geographical information science: time changes everything. Progress in Human Geography 29(6), 749–756 (2005)
Sevegnani, M., Calder, M.: Bigraphs with sharing. Tech. rep., University of Glasgow, Department of Computing Science (2010)
Stell, J.: Granularity in change over time. In: Duckham, M., Goodchild, M., Worboys, M. (eds.) Foundations of Geographic Information Science, pp. 95–115. Taylor & Francis, Abington (2003)
Stell, J., Worboys, M.: Relations between adjacency trees. Theoretical Computer Science (to appear, 2011), doi:10.1016/j.tcs.2011.04.029
Walton, L., Worboys, M.: An algebraic approach to image schemas for geographic space. In: Hornsby, K.S., Claramunt, C., Denis, M., Ligozat, G. (eds.) COSIT 2009. LNCS, vol. 5756, pp. 357–370. Springer, Heidelberg (2009)
Williams, C.J.F.: What is Identity? Clarendon Press, Oxford (1989)
Worboys, M., Duckham, M.: Monitoring spatiotemporal change for geosensor networks. International Journal of Geographical Information Science 20, 1087–1108 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stell, J., Del Mondo, G., Thibaud, R., Claramunt, C. (2011). Spatio-temporal Evolution as Bigraph Dynamics. In: Egenhofer, M., Giudice, N., Moratz, R., Worboys, M. (eds) Spatial Information Theory. COSIT 2011. Lecture Notes in Computer Science, vol 6899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23196-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-23196-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23195-7
Online ISBN: 978-3-642-23196-4
eBook Packages: Computer ScienceComputer Science (R0)