Simple culling methods for continuous collision detection of deforming triangles

Xinyu Zhang; Young J. Kim

doi:10.1109/TVCG.2011.120

Simple culling methods for continuous collision detection of deforming triangles

Xinyu Zhang, Young J. Kim

Ewha Womans University

Research output: Contribution to journal › Article › peer-review

14 Scopus citations

Abstract

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.

Original language	English
Article number	5928346
Pages (from-to)	1146-1155
Number of pages	10
Journal	IEEE Transactions on Visualization and Computer Graphics
Volume	18
Issue number	7
DOIs	https://doi.org/10.1109/TVCG.2011.120
State	Published - 2012
Externally published	Yes

Keywords

Continuous collision detection
conservative advancement
distance computation.

Access to Document

10.1109/TVCG.2011.120

Cite this

@article{01d1c2d0943544a1ac322e939b81f8c1,

title = "Simple culling methods for continuous collision detection of deforming triangles",

abstract = "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.",

keywords = "Continuous collision detection, conservative advancement, distance computation.",

author = "Xinyu Zhang and Kim, \{Young J.\}",

year = "2012",

doi = "10.1109/TVCG.2011.120",

language = "英语",

volume = "18",

pages = "1146--1155",

journal = "IEEE Transactions on Visualization and Computer Graphics",

issn = "1077-2626",

publisher = "IEEE Computer Society",

number = "7",

}

TY - JOUR

T1 - Simple culling methods for continuous collision detection of deforming triangles

AU - Zhang, Xinyu

AU - Kim, Young J.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Continuous collision detection

KW - conservative advancement

KW - distance computation.

UR - https://www.scopus.com/pages/publications/84861455324

U2 - 10.1109/TVCG.2011.120

DO - 10.1109/TVCG.2011.120

M3 - 文章

AN - SCOPUS:84861455324

SN - 1077-2626

VL - 18

SP - 1146

EP - 1155

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

IS - 7

M1 - 5928346

ER -

Simple culling methods for continuous collision detection of deforming triangles

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this