Algorithmic Issues in Modeling Motion

by Pankaj K. Agarwal, Leonidas J. Guibas, and 19 others:

Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian Jensen, Lydia Kavraki, Patrice Koehl, Ming Lin, Dinesh Manocha, Dimitris Metaxas, Brian Mirtich, David Mount, S. Muthukrishnan, Dinesh Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, and Ouri Wolfson.

ACM Computing Surveys 34(4):550-572, 2002.

• Download NSF workshop report:
• Official journal version from ACM (subscription or $5 payment required)

Abstract:

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.

Publications - Jeff Erickson (jeffe@cs.uiuc.edu) 23 Jun 2003