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 条

[1] Fast continuous collision culling with deforming noncollinear filters
Du, Peng
Tang, Min
Tong, Ruofeng
COMPUTER ANIMATION AND VIRTUAL WORLDS, 2012, 23 (3-4) : 375 - 383
[2] VolCCD: Fast Continuous Collision Culling between Deforming Volume Meshes
Tang, Min
Manocha, Dinesh
Yoon, Sung-Eui
Du, Peng
Heo, Jae-Pil
Tong, Ruo-Feng
ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (05):
[3] Subspace Culling for Continuous Collision Detection
Shui, Yong
Zheng, Jinjin
Ma, Xuegang
Zhou, Hongjun
Shen, Lianguan
PROCEEDINGS OF THE 2012 THIRD WORLD CONGRESS ON SOFTWARE ENGINEERING (WCSE 2012), 2012, : 83 - 86
[4] Adjacency-based culling for continuous collision detection
Tang, Min
Yoon, Sung-Eui
Manocha, Dinesh
VISUAL COMPUTER, 2008, 24 (7-9): : 545 - 553
[5] Adjacency-based culling for continuous collision detection
Min Tang
Sung-Eui Yoon
Dinesh Manocha
The Visual Computer, 2008, 24 : 545 - 553
[6] Collision detection for deforming necklaces
Agarwal, P
Guibas, L
Nguyen, A
Russel, D
Zhang, L
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3): : 137 - 163
[7] Dynamic radial view based culling for continuous self-collision detection
Wong, Sai-Keung
Lin, Wen-Chieh
Wang, Yu-Shuen
Hung, Chun-Hung
Huang, Yi-Jheng
Proceedings of the Symposium on Interactive 3D Graphics, 2014, : 39 - 46
[8] Continuous collision detection for articulated models using Taylor models and temporal culling
Zhang, Xinyu
Redon, Stephane
Lee, Minkyoung
Kim, Young J.
ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03):
[9] Radial View Based Culling for Continuous Self-Collision Detection of Skeletal Models
Wong, Sai-Keung
Lin, Wen-Chieh
Hung, Chun-Hung
Huang, Yi-Jheng
Lii, Shing-Yeu
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04):
[10] Interactive Continuous Collision Detection between Deformable Models using Connectivity-Based Culling
Tang, Min
Curtis, Sean
Yoon, Sung-Eui
Manocha, Dinesh
SPM 2008: PROCEEDINGS OF THE ACM SOLID AND PHYSICAL MODELING SYMPOSIUM, 2008, : 25 - 36

← 1 2 3 4 5 →