Contact Graphs in Multibody Dynamics Simulation In rigid body simulation contact graphs are used detecting contact groups. Contact graphs provide an efficient underlying data structure for keeping information about the entire configuration and in this paper we extend their usage to a new collision detection phase termed “Spatial-Temporal Coherence Analysis”. This paper will review contact graphs and demonstrate the performance impact in a typical constraint based multibody simulator. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically base
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.