TightCCD: Efficient and Robust Continuous Collision Detection using Tight Error Bounds

@article{Wang2015TightCCDEA,
  title={TightCCD: Efficient and Robust Continuous Collision Detection using Tight Error Bounds},
  author={Zhendong Wang and Min Tang and Ruofeng Tong and Dinesh Manocha},
  journal={Comput. Graph. Forum},
  year={2015},
  volume={34},
  pages={289-298}
}
We present a realtime and reliable continuous collision detection (CCD) algorithm between triangulated models that exploits the floating point hardware capability of current CPUs and GPUs. Our formulation is based on Bernstein Sign Classification that takes advantage of the geometry properties of Bernstein basis and Bézier curves to perform Boolean collision queries. We derive tight numerical error bounds on the computations and employ those bounds to design an accurate algorithm using finite… CONTINUE READING
4 Citations
21 References
Similar Papers

Similar Papers

Loading similar papers…