Publication IEICE TRANSACTIONS on Information and SystemsVol.E90-DNo.9pp.1478-1481 Publication Date: 2007/09/01 Online ISSN: 1745-1361 DOI: 10.1093/ietisy/e90-d.9.1478 Print ISSN: 0916-8532 Type of Manuscript: LETTER Category: Computer Graphics Keyword: computer graphics, physically based modeling, virtual reality,
Full Text: PDF(420.9KB)>>
Summary: 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.