Precise generalized contact point and normal determination for rigid body simulation Conference Paper uri icon

abstract

  • Modeling contact for rigid body simulation requires accurate determination of time of contact, contact points, and contact normals. Existing collision detection methods for rigid body simulation can be grouped into one of three categories: convexity-based discrete methods, a posteriori discrete methods, and continuous methods. Our proposed method combines the advantages of all three types: operating on arbitrary geometric representations, running in asymptotic linear time in the number of polyhedral features, having a parameterizable precision (a variation is guaranteed to miss no collisions), and avoiding simplex/simplex tests that are difficult to implement robustly. The algorithm is demonstrated on a pathological example involving both polyhedra and polygon soups. Copyright 2009 ACM.

name of conference

  • Proceedings of the 2009 ACM symposium on Applied Computing

published proceedings

  • Proceedings of the 2009 ACM symposium on Applied Computing

author list (cited authors)

  • Shell, D. A., & Drumwright, E.

citation count

  • 3

complete list of authors

  • Shell, Dylan A||Drumwright, Evan

publication date

  • January 2009