Algorithmic Issues in Modeling Motion

P. K. Agrawal, L. J. Guibas, H. Edelsbrunner, J. Erickson, M. Isard, S. Har-Peled, J. Hershberger, C. Jensen, L. E. Kavraki, P. Koehl, M. Lin, D. Manocha, D. Metaxas, B. Mirtich, D. Mount, and S. Muthukrishnan, “Algorithmic Issues in Modeling Motion,” ACM Computing Surveys, vol. 34, no. 4, pp. 550–572, 2002.


This article is a survey of research areas in which motion plays a pivotal role. The aim of the article is to review current approaches to modeling motion together with related data structures and algorithms, and to summarize the challenges that lie ahead in producing a more unified theory of motion representation that would be useful across several disciplines.