Collision Detection in Densely Packed Fiber Assemblies with Application to Hair Modeling
Abstract
In this paper we investigate the application of bounding volume hierarchies in collision detection among densely packed fiber assemblies like hair strands or cable looms. In particular, we glance at collision detection algorithms with sub-quadratic upper bound and their practicability and performance in complex dynamic hair scenes. Unlike common collision detection techniques our approach exploits the topological structure of the underlying filament assembly and allows for fast hierarchy updates in dynamic deformable scenes. Furthermore, we compare hierarchies of the wrapped and the layered type and show the feasibility of fiber based collision detection on full human hair models.
Stichwörter: collision detection, hair modelling
Bibtex
@INPROCEEDINGS{sobbotka-2005-collision, author = {Sobottka, Gerrit and Varnik, E. and Weber, Andreas}, editor = {Arabnia, H. R.}, pages = {244--250}, title = {Collision Detection in Densely Packed Fiber Assemblies with Application to Hair Modeling}, booktitle = {The 2005 International Conference on Imaging Science, Systems, and Technology: Computer Graphics (CISST'05)}, year = {2005}, month = jun, publisher = {CSREA Press}, keywords = {collision detection, hair modelling}, abstract = {In this paper we investigate the application of bounding volume hierarchies in collision detection among densely packed fiber assemblies like hair strands or cable looms. In particular, we glance at collision detection algorithms with sub-quadratic upper bound and their practicability and performance in complex dynamic hair scenes. Unlike common collision detection techniques our approach exploits the topological structure of the underlying filament assembly and allows for fast hierarchy updates in dynamic deformable scenes. Furthermore, we compare hierarchies of the wrapped and the layered type and show the feasibility of fiber based collision detection on full human hair models.}, isbn = {1-932415-64-5}, conference = {The 2005 International Conference on Imaging Science, Systems, and Technology: Computer Graphics (CISST'05)} }