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 条

[21] Fast Collision Detection for Deformable Models using Representative-Triangles
Curtis, Sean
Tamstorf, Rasmus
Manocha, Dinesh
I3D 2008: SYMPOSIUM ON INTERACTIVE 3D GRAPHICS AND GAMES, PROCEEDINGS, 2008, : 61 - 69
[22] Kinetic collision detection for simple polygons
Kirkpatrick, D
Snoeyink, J
Speckmann, B
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2002, 12 (1-2) : 3 - 27
[23] Efficient culling criteria for continues collision detection using a fast statistic analysis method
Zhang, Fengquan
Guo, Jiaojiao
Wan, Jianfei
Qin, Junli
Open Mechanical Engineering Journal, 2015, 9 (01): : 569 - 573
[24] On optimality of OBBs for visibility tests for frustum culling, ray shooting and collision detection.
Iones, A
Zhukov, S
Krupkin, A
COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 1998, : 256 - 263
[25] Anti-collision algorithm for RFID based on continuous collision detection
Zhen-Peng, Liu
Zhenyang, Guan
Kai-Yu, Shang
Wen-Lei, Cai
Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (12): : 7476 - 7483
[26] Fast continuous collision detection for articulated models
Redon, S
Lin, MC
Manocha, D
Kim, YJ
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2005, 5 (02) : 126 - 137
[27] Continuous collision detection for composite quadric Models
Choi, Yi-King
Wang, Wenping
Mourrain, Bernard
Tu, Changhe
Jia, Xiaohong
Sun, Feng
GRAPHICAL MODELS, 2014, 76 : 566 - 579
[28] A Continuous Collision Detection Algorithm for Dubins Paths
Schildbach, Georg
2023 IEEE INTELLIGENT VEHICLES SYMPOSIUM, IV, 2023,
[29] Continuous Dynamic Collision Detection in VR Pool
Sheng, Long Shi
Feng, Lin
INTERNATIONAL WORKSHOP ON ADVANCED IMAGING TECHNOLOGY (IWAIT) 2022, 2022, 12177
[30] Efficient Geometrically Exact Continuous Collision Detection
Brochu, Tyson
Edwards, Essex
Bridson, Robert
ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (04):

← 1 2 3 4 5 →