Evaluation of Continuous Collision Detection Accelerated with
Tetrahedral Structures

D 2016

Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures

ČEJKA, Jan

Basic information

Original name

Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures

Authors

ČEJKA, Jan (203 Czech Republic, guarantor, belonging to the institution)

Edition

New York, NY, USA, Proceedings of the 32nd Spring Conference on Computer Graphics (SCCG '16), p. 17-23, 7 pp. 2016

Publisher

ACM

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

electronic version available online

References:

URL

RIV identification code

RIV/00216224:14330/16:00092344

Organization unit

Faculty of Informatics

ISBN

978-1-4503-4436-4

DOI

http://dx.doi.org/10.1145/2948628.2948639

UT WoS

000403659700002

Keywords in English

collision detection; continuous collision detection; tetrahedron; infinite tetrahedron; temporal coherence

Abstract

V originále

Continuous collision detection provides very good information about the interaction between objects. In this paper, we present a new method for computing the continuous collision detection between a static and a moving triangle mesh. We target our method on open triangle meshes, and focus on their small movements. To accelerate the computation, we divide the space inside and around the meshes into tetrahedra. The main idea of our method is to maintain the list of tetrahedra, in which the individual primitives of the meshes are located, to compute collisions only in these tetrahedra, and to update the list as the primitives move. We measure the performance of our algorithm and discuss its advantages and limitations. We also compare our algorithm with other solutions.

Citovat

ČEJKA, Jan. Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures. Online. In Proceedings of the 32nd Spring Conference on Computer Graphics (SCCG '16). New York, NY, USA: ACM, 2016, p. 17-23. ISBN 978-1-4503-4436-4. Available from: https://dx.doi.org/10.1145/2948628.2948639.

@inproceedings{1364998,
   author = {Čejka, Jan},
   address = {New York, NY, USA},
   booktitle = {Proceedings of the 32nd Spring Conference on Computer Graphics (SCCG '16)},
   doi = {http://dx.doi.org/10.1145/2948628.2948639},
   keywords = {collision detection; continuous collision detection; tetrahedron; infinite tetrahedron; temporal coherence},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {New York, NY, USA},
   isbn = {978-1-4503-4436-4},
   pages = {17-23},
   publisher = {ACM},
   title = {Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures},
   url = {http://dl.acm.org/citation.cfm?id=2948639},
   year = {2016}
}

TY  - JOUR
ID  - 1364998
AU  - Čejka, Jan
PY  - 2016
TI  - Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures
PB  - ACM
CY  - New York, NY, USA
SN  - 9781450344364
KW  - collision detection
KW  - continuous collision detection
KW  - tetrahedron
KW  - infinite tetrahedron
KW  - temporal coherence
UR  - http://dl.acm.org/citation.cfm?id=2948639
N2  - Continuous collision detection provides very good information about the interaction between objects. In this paper, we present a new method for computing the continuous collision detection between a static and a moving triangle mesh. We target our method on open triangle meshes, and focus on their small movements. To accelerate the computation, we divide the space inside and around the meshes into tetrahedra. The main idea of our method is to maintain the list of tetrahedra, in which the individual primitives of the meshes are located, to compute collisions only in these tetrahedra, and to update the list as the primitives move. We measure the performance of our algorithm and discuss its advantages and limitations. We also compare our algorithm with other solutions.
ER  -

ČEJKA, Jan. Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures. Online. In \textit{Proceedings of the 32nd Spring Conference on Computer Graphics (SCCG '16)}. New York, NY, USA: ACM, 2016, p.~17-23. ISBN~978-1-4503-4436-4. Available from: https://dx.doi.org/10.1145/2948628.2948639.

Detailed Information on Publication Record