Kinetic collision detection for simple polygons

DOI10.1145/336154.336219zbMath1375.68151OpenAlexW1968712419MaRDI QIDQ5361544

Jack Scott Snoeyink, Bettina Speckmann, David G. Kirkpatrick

Publication date: 29 September 2017

Published in: Proceedings of the sixteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/336154.336219

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Tight degree bounds for pseudo-triangulations of points ⋮ Transforming pseudo-triangulations ⋮ Collision detection for deforming necklaces ⋮ Enumerating pseudo-triangulations in the plane