EFFICIENT UNIFORM GRIDS FOR COLLISION HANDLING IN MEDICAL SIMULATORS

Marc Gissler, Markus Ihmsen, Matthias Teschner

2011

Abstract

We investigate spatial acceleration structures within collision handling in scenarios with ”worst-case” spatial layout. These are scenarios where lots of collisions and interactions persist over large time intervals. We focus on acceleration structures based on uniform grids and assess their efficiency in construction, update and query. Z-curves as a technique for the mapping of spatial locality to uniform grids are analyzed to improve the cache-hit rate. The findings are applied to a deformable collision framework. Experiments are performed on scenarios that are typical for medical simulators. They often exhibit the ”worst case” spatial layout mentioned above.

Paper Citation

in Harvard Style

Gissler M., Ihmsen M. and Teschner M. (2011). EFFICIENT UNIFORM GRIDS FOR COLLISION HANDLING IN MEDICAL SIMULATORS . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011) ISBN 978-989-8425-45-4, pages 79-84. DOI: 10.5220/0003324300790084

in Bibtex Style

@conference{grapp11,
author={Marc Gissler and Markus Ihmsen and Matthias Teschner},
title={EFFICIENT UNIFORM GRIDS FOR COLLISION HANDLING IN MEDICAL SIMULATORS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)},
year={2011},
pages={79-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003324300790084},
isbn={978-989-8425-45-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)
TI - EFFICIENT UNIFORM GRIDS FOR COLLISION HANDLING IN MEDICAL SIMULATORS
SN - 978-989-8425-45-4
AU - Gissler M.
AU - Ihmsen M.
AU - Teschner M.
PY - 2011
SP - 79
EP - 84
DO - 10.5220/0003324300790084