image2
image3
image4
image5
image6
image7
image1

Efficient Self-Collision Detection on Smoothly Discretized Surface Animations using Geometrical Shape Regularity

Volino, P. and Magnenat-Thalmann, N.


Abstract: We present a new algorithm for detecting self-collisions on highly discretized moving polygonal surfaces. It 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 take 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.


@inproceedings{112,
  booktitle = {Computer Graphics Forum (Proc. Eurographics '94)},
  author = {Volino, P. and Magnenat-Thalmann, N.},
  title = {Efficient Self-Collision Detection on Smoothly Discretized Surface Animations using Geometrical Shape Regularity},
  publisher = {Blackwell Publishing},
  volume = {Vol. 13},
  number = {No. 3},
  pages = {155-166},
  month = sep,
  year = {1994},
  topic = {Modelling techniques}
}