Graph-theoretic model for simultaneous collisions in virtual environments

George Baciu, Hanqiu Sun

Research output: Journal article publicationConference articleAcademic researchpeer-review


In a virtual environment as well as in practice, collisions between complex surfaces and/or articulated bodies may occur simultaneously at multiple points of interference. Previous solutions to the collision response problem have been formulated based on pair-wise rigid body dynamic interactions. These give only a local view of the dynamic response of each body. In this article, we present a new solution to the global interactions and dynamic response between multiple structures in a three-dimensional environment. This is based on a graph-theoretical framework that allows a systematic formulation of the equations of motion, gives a global view of all the interactions in a system, and suggests other approaches to the computation of dynamic response of a system.
Original languageEnglish
Pages (from-to)348-353
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Publication statusPublished - 1 Dec 1998
Externally publishedYes
EventProceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 1 (of 5) - San Diego, CA, United States
Duration: 11 Oct 199814 Oct 1998

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Hardware and Architecture


Dive into the research topics of 'Graph-theoretic model for simultaneous collisions in virtual environments'. Together they form a unique fingerprint.

Cite this