Continuous collision detection for adaptive simulation of articulated bodies

被引：6

作者：

Kim, Sujeong ^{[1
]}

Redon, Stephane ^{[2
]}

Kim, Young J. ^{[1
]}

机构：

[1] Ewha Womans Univ, Dept Comp Sci & Engn, Seoul, South Korea

[2] INRIA Rhone Alpes, i3D, Montbonnot St Martin, France

来源：

VISUAL COMPUTER | 2008年 / 24卷 / 04期

关键词：

continuous collision detection; articulated body dynamics; adaptive dynamics; interval arithmetic;

D O I：

10.1007/s00371-007-0196-6

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We perform continuous collision detection (CCD) for articulated bodies where motion is governed by an adaptive dynamics simulation. Our algorithm is based on a novel hierarchical set of transforms that represent the kinematics of an articulated body recursively, as described by an assembly tree. The performance of our CCD algorithm significantly improves as the number of active degrees of freedom in the simulation decreases.

引用

页码：261 / 269

页数：9

共 31 条

[1]

Abdel-Malek Karim, 2006, INT J SHAPE MODELING, V12, P87, DOI DOI 10.1142/S0218654306000858

[2]

AGARWAL PK, 2001, P 5 WORKSH ALG FDN R, P83

[3]

[Anonymous], P 16 ACM S COMP GEOM

[4]

[Anonymous], 2004, P 9 ACM S SOLID MODE

[5] A RECURSIVE FORMULATION FOR CONSTRAINED MECHANICAL SYSTEM DYNAMICS .1. OPEN LOOP-SYSTEMS [J].

BAE, DS ;

HAUG, EJ .

MECHANICS OF STRUCTURES AND MACHINES, 1987, 15 (03) :359-382

[6]

Baraff D., 1994, Computer Graphics Proceedings. Annual Conference Series 1994. SIGGRAPH 94 Conference Proceedings, P23, DOI 10.1145/192161.192168

[7]

Brandl H., 1986, IFAC Proc., V19, P95

[8] COLLISION DETECTION FOR MOVING POLYHEDRA [J].

CANNY, J .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (02) :200-209

[9]

Chenney S., 1997, Proceedings 1997 Symposium on Interactive 3D Graphics, P55, DOI 10.1145/253284.253307

[10] Continuous collision detection for two moving elliptic disks [J].

Choi, YK ;

Wang, WP ;

Liu, Y ;

Kim, MS .

IEEE TRANSACTIONS ON ROBOTICS, 2006, 22 (02) :213-224

← 1 2 3 4 →