• DocumentCode
    1255956
  • Title

    Simple Culling Methods for Continuous Collision Detection of Deforming Triangles

  • Author

    Zhang, Xinyu ; Kim, Young J.

  • Author_Institution
    Dept. of Comput. Eng., Ewha Womans Univ., Seoul, South Korea
  • Volume
    18
  • Issue
    7
  • fYear
    2012
  • fDate
    7/1/2012 12:00:00 AM
  • Firstpage
    1146
  • Lastpage
    1155
  • Abstract
    We present a simple and efficient approach for continuous collision detection of deforming triangles based on conservative advancement. The efficiency of our approach is due to a sequence of simple collision-free conditions for deforming triangles. In our experiment, we show that our CCD algorithm achieves 2-30 times performance improvement over existing algorithms for triangle primitives.
  • Keywords
    computer graphics; CCD algorithm; Triangle deformation; conservative advancement; continuous collision detection; simple culling methods; Acceleration; Charge coupled devices; Equations; Face; Heuristic algorithms; Mathematical model; Solid modeling; Continuous collision detection; conservative advancement; distance computation.;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/TVCG.2011.120
  • Filename
    5928346