Kinetic collision detection for simple polygons

DOI10.1145/336154.336219MaRDI QIDQ5361544zbMATH OpenOpenAlexFDO

Authors Jack Snoeyink, Bettina Speckmann, David 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)

Cited in

(4)

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

This page was built for publication: Kinetic collision detection for simple polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5361544)