Algorithmic issues in modeling motion

Authors:
Pankaj K. Agarwal;Leonidas J. Guibas;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;Ouri Wolefson
Affiliations:
Duke University;Stanford University;Duke University;University of Illinois, Urbana-Champaign;Compaq Research Labs;University of Illinois, Urbana-Champaign;Mentor Graphics;University of Aalborg;Rice University;Stanford University;University of North Carolina, Chapel Hill;University of North Carolina, Chapel Hill;University of Pennsylvania;MERL;University of Maryland;AT&T;University of British Columbia;Purdue University;University of North Carolina, Chapel Hill;University of California, Santa Barbara;University of Chicago
Venue:
ACM Computing Surveys (CSUR)
Year:
2002

Citing 54
Cited 20

Analytical methods for dynamic simulation of non-penetrating rigid bodies

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
A model for data in motion

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Robot motion planning: a distributed representation approach

International Journal of Robotics Research
Geometric range searching

ACM Computing Surveys (CSUR)
An explicit finite element method for the wave equation

Applied Numerical Mathematics - Special issue: a festschrift to honor Professor Robert Vichnevetsky on his 65th birthday
Temporal conditions and integrity constraints in active database systems

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Randomized query processing in robot path planning

STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Recognizing Facial Expressions in Image Sequences Using Local Parameterized Models of Image Motion

International Journal of Computer Vision
Large steps in cloth simulation

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
V-Clip: fast and robust polyhedral collision detection

ACM Transactions on Graphics (TOG)
Robotics

Handbook of discrete and computational geometry
A performance comparison of multi-hop wireless ad hoc network routing protocols

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation

International Journal of Computer Vision
CONDENSATION—Conditional Density Propagation forVisual Tracking

International Journal of Computer Vision
DOMINO: databases fOr MovINg Objects tracking

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Data structures for mobile data

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Indexing moving points (extended abstract)

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Kinetic collision detection for simple polygons

Proceedings of the sixteenth annual symposium on Computational geometry
Learning multi-class dynamics

Proceedings of the 1998 conference on Advances in neural information processing systems II
Timewarp rigid body simulation

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Interactive control for physically-based animation

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Optical Flow Constraints on Deformable Models with Applications to Face Tracking

International Journal of Computer Vision
Maintaining approximate extent measures of moving points

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
An Integrated Bayesian Approach to Layer Extraction from Image Sequences

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiple view geometry in computer visiond

Multiple view geometry in computer visiond
Discrete mobile centers

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Dynamic real-time deformations using space & time adaptive sampling

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Scanning physical interaction behavior of 3D objects

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A practical model for subsurface light transport

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Mechanics of robotic manipulation

Mechanics of robotic manipulation
Collision detection for deforming necklaces

Proceedings of the eighteenth annual symposium on Computational geometry
Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons

Proceedings of the eighteenth annual symposium on Computational geometry
Scale-Space Theory in Computer Vision

Scale-Space Theory in Computer Vision
Robot Motion Planning

Robot Motion Planning
Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures

Proceedings of the sixth annual international conference on Computational biology
Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion

Proceedings of the sixth annual international conference on Computational biology
Robust treatment of collisions, contact and friction for cloth animation

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Continuous contact simulation for smooth surfaces

ACM Transactions on Graphics (TOG)
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Maintaining the Extent of a Moving Point Set

WADS '97 Proceedings of the 5th International Workshop on Algorithms and Data Structures
Image Segmentation Based on the Integration of Markov Random Fields and Deformable Models

MICCAI '00 Proceedings of the Third International Conference on Medical Image Computing and Computer-Assisted Intervention
Topological persistence and simplification

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
A Geometric Framework for Specifying Spatiotemporal Objects

TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
A constraint-based god-object method for haptic display

IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 3 - Volume 3
Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces

Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces
Using Motion Planning to Study Protein Folding Pathways

Using Motion Planning to Study Protein Folding Pathways
Impulse-based dynamic simulation of rigid body systems

Impulse-based dynamic simulation of rigid body systems
The tv-l(1) model: theory, computation, and applications

The tv-l(1) model: theory, computation, and applications
A tutorial on particle filters for online nonlinear/non-GaussianBayesian tracking

IEEE Transactions on Signal Processing
Discontinuous Galerkin Methods: Theory, Computation and Applications

Discontinuous Galerkin Methods: Theory, Computation and Applications

A 2D kinetic triangulation with near-quadratic topological changes

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
A computational framework for incremental motion

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Robust Kinetic Convex Hulls in 3D

ESA '08 Proceedings of the 16th annual European symposium on Algorithms
A cost semantics for self-adjusting computation

Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Self-adjusting computation: (an overview)

Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation
Video target tracking by using competitive neural networks

WSEAS Transactions on Signal Processing
An experimental analysis of self-adjusting computation

ACM Transactions on Programming Languages and Systems (TOPLAS)
A unified mobility model for analysis and simulation of mobile wireless networks

Wireless Networks
Traceable data types for self-adjusting computation

PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation
Self-adjusting computation with Delta ML

AFP'08 Proceedings of the 6th international conference on Advanced functional programming
Algorithms for compressing GPS trajectory data: an empirical evaluation

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Kinetic convex hulls and delaunay triangulations in the black-box model

Proceedings of the twenty-seventh annual symposium on Computational geometry
SQUISH: an online approach for GPS trajectory compression

Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
Self-adjusting stack machines

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Median trajectories using well-visited regions and shortest paths

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A stochastic viewpoint on the generation of spatiotemporal datasets

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Model-Driven dynamic control of embedded wireless sensor networks

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
Connectivity for wireless agents moving on a cycle or grid

STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Spatial indexing for massively update intensive applications

Information Sciences: an International Journal
Type-directed automatic incrementalization

Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation

Quantified Score

Hi-index	0.00

Visualization

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.