Simple Culling Methods for Continuous Collision Detection of Deforming Triangles

被引：11

作者：

Zhang, Xinyu ^{[1
]}

Kim, Young J. ^{[1
]}

机构：

[1] Ewha Womans Univ3, Dept Comp Engn, Seoul 120750, South Korea

来源：

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS | 2012年 / 18卷 / 07期

关键词：

Continuous collision detection; conservative advancement; distance computation; MODELS;

D O I：

10.1109/TVCG.2011.120

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present a simple and efficient approach for continuous collision detection of deforming triangles based on conservative advancement. The efficiency of our approach is due to a sequence of simple collision-free conditions for deforming triangles. In our experiment, we show that our CCD algorithm achieves 2-30 times performance improvement over existing algorithms for triangle primitives.

引用

页码：1146 / 1155

页数：10

共 50 条

[31] Continuous Collision Detection Using Tetrahedral Structures
Cejka, Jan
2015 IEEE 7TH INTERNATIONAL CONFERENCE ON GAMES AND VIRTUAL WORLDS FOR SERIOUS APPLICATIONS (VS-GAMES), 2015, : 175 - 178
[32] Minimum Normal Cone for Continuous Collision Detection
Shui, Yong
Zheng, Jinjin
Zhou, Hongjun
ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2477 - +
[33] Defending Continuous Collision Detection against Errors
Wang, Huamin
ACM TRANSACTIONS ON GRAPHICS, 2014, 33 (04):
[34] An algebraic approach to continuous collision detection for ellipsoids
Jia, Xiaohong
Choi, Yi-King
Mourrain, Bernard
Wang, Wenping
COMPUTER AIDED GEOMETRIC DESIGN, 2011, 28 (03) : 164 - 176
[35] 1D sweep-and-prune self-collision detection for deforming cables
Shellshear, Evan
VISUAL COMPUTER, 2014, 30 (05): : 553 - 564
[36] 1D sweep-and-prune self-collision detection for deforming cables
Evan Shellshear
The Visual Computer, 2014, 30 : 553 - 564
[37] A hierarchic collision detection algorithm for simple Brownian dynamics
Katsimitsoulia, Zoe
Taylor, William R.
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2010, 34 (02) : 71 - 79
[38] A soft collision detection algorithm for simple Brownian dynamics
Taylor, William R.
Katsimitsoulia, Zoe
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2010, 34 (01) : 1 - 10
[39] A hierarchic collision detection algorithm for simple Brownian dynamics
Division of Mathematical Biology, MRC National Institute for Medical Research, The Ridgeway, Mill Hill, London, NW7 1AA, United Kingdom
Comput. Biol. Chem., 1600, 2 (71-79):
[40] Kinetic collision detection between two simple polygons
Basch, J
Erickson, J
Guibas, LJ
Hershberger, J
Zhang, L
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 27 (03): : 211 - 235

← 1 2 3 4 5 →