Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity
Loading...
Date
1994
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
We present a new algorithm for detecting self-collisionson highly discretized moving polygonal surfaces. If is based on geometrical shape regularity properties that permit avoiding many useless collision tests. We use an improved hierarchical representation of our surface that, besides the optimizations inherent to hierarchisation, allows us to fake adjacency information to our advantage for applying efficiently our geometrical optimizations. We reduce the computation time between each frame by building automatically the hierarchical structure once as a preprocessing task. We describe the main principles of our algorithm, followed by some performance tests.
Description
@article{10.1111:1467-8659.1330155,
journal = {Computer Graphics Forum},
title = {{Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity}},
author = {VOLINO, Pascal and THALMANN, Nadia Magnenat},
year = {1994},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1330155}
}