Skip to main content
SpringerLink
Log in

Moving Objects and Their Equations of Motion

  • Conference paper
Book cover Constraint Databases (CDB 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3074))

Included in the following conference series:

Abstract

Moving objects are currently represented in databases by means of an explicit representation of their trajectory. However from a physical point of view, or more specifically according to Newton’s second law of motion, a moving object is fully described by its equation of motion. We introduce a new data model for moving objects in which a trajectory is represented by a differential equation. A similar approach is taken in computer animation where this is known as physically based modeling. We give a query language for our data model and use techniques from physically based modeling to evaluate queries in this language.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agarwal, P.K., Guibas, L.J., Edelsbrunner, H., Erickson, J., Isard, M., Har-Peled, S., Hershberger, J., Jensen, C., Kavraki, L., Koehl, P., Lin, M., Manocha, D., Metaxas, D., Mirtich, B., Mount, D., Muthukrishnan, S., Pai, D., Sacks, E., Snoeyink, J., Suri, S., Wolefson, O.: Algorithmic issues in modeling motion. ACM Comput. Surv. 34(4), 550–572 (2002)

    Article  Google Scholar 

  2. Arnold, V.I., Weinstein, A., Vogtmann, K.: Mathematical Methods of Classical Mechanics. Graduate Texts in Mathematics, vol. 60. Springer, Heidelberg (1997)

    Google Scholar 

  3. Baraff, D.: Curved surfaces and coherence for non-penetrating rigid body simulation. Computer Graphics 24(4), 19–28 (1990)

    Article  Google Scholar 

  4. Baraff, D., Witkin, A.: Physically Based Modelling. Pixar Animation studios 2001. SIGGRAPH 2001, Course Notes (2001)

    Google Scholar 

  5. Basch, J., Guibas, L.J., Hershberger, J.: Data structures for mobile data. Journal of Algorithms 31(3), 1–28 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  6. Chomicki, J., Revesz, P.: Constraint-based interoperability of spatiotemporal databases. Geoinformatica 3(3), 211–2423 (1999)

    Article  Google Scholar 

  7. Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-temporal data types: An approach to modeling and querying moving objects in databases. Geoinformatica 3(3), 269–296 (1999)

    Article  Google Scholar 

  8. Feynman, R.P., Leighton, R.B., Sands, M.: The Feynman Lectures on Physics. Addison-Wesley, Reading (1989)

    Google Scholar 

  9. Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A foundation for representing and querying moving objects. ACM Trans. Database Syst. 25(1), 1–42 (2000)

    Article  Google Scholar 

  10. Iserles, A. (ed.): A First Course in the Numerical Analysis of Differential Equations. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  11. Kanellakis, P.C., Kuper, G.M., Revesz, P.Z.: Constraint query languages. Journal of Computing and Systems Sciences 51(1), 26–52 (1995)

    Article  MathSciNet  Google Scholar 

  12. Kuper, G.M., Paredaens, J., Libkin, L. (eds.): Constraint Databases. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  13. Lin, M., Gottschalk, S.: Collision detection between geometric models. In: Proceedings of the IMA Conference on Mathematics of Surfaces (1998)

    Google Scholar 

  14. Mirtich, B.: Timewarp rigid body simulation. In: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 193–200 (2000)

    Google Scholar 

  15. Mokthar, H., Su, J., Ibarra, O.: On moving object queries. In: Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 188–198. ACM Press, New York (2002)

    Chapter  Google Scholar 

  16. Nedialkov, N.S.: Computing Rigorous Bounds on the Solution of an Initial Value Problem for an Ordinary Differential Equation. PhD thesis, Computer Science Dept., University of Toronto (1999)

    Google Scholar 

  17. Newton, I.: Philosophiae Naturalis Principia Mathematica (1687)

    Google Scholar 

  18. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1992)

    Google Scholar 

  19. Revesz, P.: Introduction to Constraint Databases. Springer, Heidelberg (2001)

    Google Scholar 

  20. Shampine, L.F.: Numerical Solution of Ordinary Differential Equations. Chapman & Hall, Boca Raton (1994)

    MATH  Google Scholar 

  21. Su, J., Xu, H., Ibarra, O.H.: Moving objects: Logical relationships and queries. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 3–19. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Helsinki Institute for Information Technology, Basic Research Unit, Department of Computer Science, University of Helsinki, Finland

    Floris Geerts

Authors
  1. Floris Geerts
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Theoretical Computer Science Group, Hasselt University & Transnational University of Limburg, Belgium

    Bart Kuijpers

  2. University of Nebraska - Lincoln, NE 68588, Lincoln, USA

    Peter Revesz

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Geerts, F. (2004). Moving Objects and Their Equations of Motion. In: Kuijpers, B., Revesz, P. (eds) Constraint Databases. CDB 2004. Lecture Notes in Computer Science, vol 3074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25954-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25954-1_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22126-5

  • Online ISBN: 978-3-540-25954-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation