Space-Time Bounds for Collision Detection

  title={Space-Time Bounds for Collision Detection},
  author={Brown UniversityProvidence},
  • Brown UniversityProvidence
  • Published 1993
Collision detection and response is an important but costly component of computer animation. We identify three basic reasons why collision-detection algorithms can be slow. We present a new collision-detection algorithm that directly addresses two of these problems and that prepares us for future work on the third. Our algorithm is based on a four-dimensional structure that puts a conservative bound on motion through time, even if that motion is speciied interactively by a user. The empirical… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
8 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

\ Realistic Animation of Rigid Bodies

  • M. Philip, Matthias M. Wloka, Robert C. Zeleznik, D. Boris
  • Three - Dimensional , CollisionFree Motion…
  • 1991

A Study of the Clash Detection Problem in Robotics,

  • Cameron, A Stephen
  • 1985

Addison-Wesley (Reading

  • Goldstein, Herbert, Classical Mechanics
  • Massachusetts),
  • 1950
2 Excerpts

Batter and

  • P. Frederick, Ming Ouh-Young, J. James

Card and George G . Robertson , \ Rapid Controlled MovementThrough a Virtual 3 DWorkspace

  • D. Jock, K. Stuart

Similar Papers

Loading similar papers…