loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Marc Gissler ; Markus Ihmsen and Matthias Teschner

Affiliation: University of Freiburg, Germany

ISBN: 978-989-8425-45-4

Keyword(s): Spatial data structures, Collision detection, Collision response, Cell indexing, Spatial hashing, Cuckoo hashing.

Related Ontology Subjects/Areas/Topics: Animation and Simulation ; Collision Detection ; Computer Vision, Visualization and Computer Graphics ; Geometry and Modeling ; Interactive Environments ; Physics-Based Animation ; Physics-Based Modeling

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.225.194.144

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.