Evaluation of Continuous Collision Detection Accelerated with
Tetrahedral Structures

D 2016

Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures

ČEJKA, Jan

Základní údaje

Originální název

Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures

Autoři

ČEJKA, Jan (203 Česká republika, garant, domácí)

Vydání

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

Nakladatel

ACM

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

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

Forma vydání

elektronická verze "online"

Odkazy

URL

Kód RIV

RIV/00216224:14330/16:00092344

Organizační jednotka

Fakulta informatiky

ISBN

978-1-4503-4436-4

DOI

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

UT WoS

000403659700002

Klíčová slova anglicky

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

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 14. 5. 2020 15:32, RNDr. Pavel Šmerk, Ph.D.

Anotace

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, s. 17-23. ISBN 978-1-4503-4436-4. Dostupné z: 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, s.~17-23. ISBN~978-1-4503-4436-4. Dostupné z: https://dx.doi.org/10.1145/2948628.2948639.

Podrobný výpis o publikaci