• DocumentCode
    1516993
  • Title

    Robust Interactive Collision Handling between Tools and Thin Volumetric Objects

  • Author

    Spillmann, Jonas ; Harders, Matthias

  • Author_Institution
    Comput. Vision Lab., ETH Zurich, Zurich, Switzerland
  • Volume
    18
  • Issue
    8
  • fYear
    2012
  • Firstpage
    1241
  • Lastpage
    1254
  • Abstract
    Treating the interactions of soft tissue with rigid user-guided tools is a difficult problem. This is particularly true if the soft tissue has a slender shape, i.e., resembling a thin shell, and if the underlying numerical time-integration scheme employs large time steps. In this case, large mutual displacements of both the tool and the soft tissue occur frequently, resulting in deep interpenetrations or breakthroughs. As a consequence, the computation of spatially and temporally coherent contact spaces turns out to be very challenging. In this paper, an approach is proposed that is tailored to these kinds of interactions. To solve this problem, a novel spatially reduced representation of the soft tissue geometry is employed where the dominant dimensions of the object are approximated by a 2D triangle surface, while the third dimension is given in terms of nodal radii. To construct a feasible, nonpenetrating configuration, a novel manifold projection scheme is presented where the colliding triangles are rasterized into a distance field in order to robustly estimate the contact spaces, even for large intersections. The method produces physically plausible results, albeit it is purely geometric, and the material parameters are neglected at the collision response stage. Various examples, including an interactive prototype arthroscopy simulator, underline the wide applicability of the approach.
  • Keywords
    biological tissues; computational geometry; interactive systems; medical computing; surgery; 2D triangle surface; colliding triangles; collision response stage; interactive prototype arthroscopy simulator; manifold projection scheme; material parameters; mutual displacements; numerical time-integration scheme; rigid user guided tools; robust interactive collision handling; soft tissue geometry; spatially coherent contact spaces; spatially reduced representation; temporally coherent contact spaces; thin volumetric objects; Biological tissues; Computational modeling; Deformable models; Geometry; Manifolds; Robustness; Shape; Gauss-Seidel.; Physically based simulation; collision handling; distance fields; soft tissue; Algorithms; Arthroscopy; Computer Graphics; Computer Simulation; Humans; Image Processing, Computer-Assisted; Menisci, Tibial; Surgery, Computer-Assisted;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2011.151
  • Filename
    6200365