Kinetic collision detection between two simple polygons.

DOI10.1016/J.COMGEO.2003.11.001zbMATH Open1054.65017OpenAlexW2002906321MaRDI QIDQ1428461FDOQ1428461

Leonidas Guibas, John Hershberger, Li Zhang, Jeff Erickson, Julien Basch

Publication date: 29 March 2004

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2003.11.001

zbMATH Keywords

collision detectionkinetic data structuresgeodesic triangulation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Finding Lowest Common Ancestors: Simplification and Parallelization
• Data Structures for Mobile Data
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Topologically sweeping visibility complexes via pseudotriangulations
• Ray shooting in polygons using geodesic triangulations
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
• Fast algorithms for collision and proximity problems involving moving geometric objects
• KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS
• Planar minimally rigid graphs and pseudo-triangulations

Cited In (10)

• Kinetic collision detection with fast flight plan changes
• Kinetic facility location
• Kinetic and dynamic data structures for convex hulls and upper envelopes
• Kinetic collision detection for balls
• Kinetic collision detection for convex fat objects
• Title not available (Why is that?)
• Title not available (Why is that?)
• Relative convex hulls in semi-dynamic arrangements
• A kinetic triangulation scheme for moving points in the plane
• Resolving Loads with Positive Interior Stresses

   Recommendations

• Title not available (Why is that?) 👍 👎
• KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons 👍 👎

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

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