For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Linear Time Algorithm for Collision Response of Articulated Rigid Bodies
Dae-Hyun JEONG Kwan-Woo RYU
IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/09/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Computer Graphics
computer graphics, physically based modeling, virtual reality,
Full Text: PDF(420.9KB)>>
We present a linear-time algorithm for treating collision response of articulated rigid bodies in physically based modeling. By utilizing the topology of articulated rigid bodies and the property of linear equations, our method can solve in linear time the system of linear equations that is crucial for treating collision response.