Collision Detection in Densely Packed Fiber Assemblies with Application to Hair Modeling

H. R. Arabnia (Editoren)
In proceedings of The 2005 International Conference on Imaging Science, Systems, and Technology: Computer Graphics (CISST'05), pages 244-250, CSREA Press, Juni 2005
Präsentiert: The 2005 International Conference on Imaging Science, Systems, and Technology: Computer Graphics (CISST'05)
 

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)}
}