Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F16%3A00092344" target="_blank" >RIV/00216224:14330/16:00092344 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1145/2948628.2948639" target="_blank" >http://dx.doi.org/10.1145/2948628.2948639</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/2948628.2948639" target="_blank" >10.1145/2948628.2948639</a>
Alternative languages
Result language
angličtina
Original language name
Evaluation of Continuous Collision Detection Accelerated with Tetrahedral Structures
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 32nd Spring Conference on Computer Graphics (SCCG '16)
ISBN
9781450344364
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
17-23
Publisher name
ACM
Place of publication
New York, NY, USA
Event location
Smolenice, Slovakia
Event date
Jan 1, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—