Tight Normal Cone Merging for Efficient Collision Detection of Thin Deformable Objects
Loading...
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
When simulating thin deformable objects such as clothes, collision detection alone takes a lot of computation. One way of reducing the computation is culling false-positives as much as possible. In the context of bounding volume hierarchy, Provot proposed a culling method that is based on hierarchical merging of normal enclosing cones. In this work, we investigate Provot's merging algorithm and show that there is some room for improvement. We propose a new merging algorithm, in the context of discrete collision detection, which always produces an equal or tighter mergence than Provot's merging. We extend the above algorithm so that it can be used in the context of continuous collision detection. Experiments show that the proposed method makes about 25% reduction in the number of triangle pairs for which vertex-triangle or edge-edge collision test has to be performed, and 18% reduction in time for collision detection.
Description
@inproceedings{10.2312:egs.20211021,
booktitle = {Eurographics 2021 - Short Papers},
editor = {Theisel, Holger and Wimmer, Michael},
title = {{Tight Normal Cone Merging for Efficient Collision Detection of Thin Deformable Objects}},
author = {Han, Dong-Hoon and Lee, Chang-Jin and Lee, Sangbin and Ko, Hyeong-Seok},
year = {2021},
publisher = {The Eurographics Association},
ISSN = {1017-4656},
ISBN = {978-3-03868-133-5},
DOI = {10.2312/egs.20211021}
}