Kinetic collision detection between two simple polygons.

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

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

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

Recommendations

• scientific article; zbMATH DE number 1305397
• KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS
• scientific article; zbMATH DE number 1305422
• scientific article; zbMATH DE number 1786516
• Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons

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?)
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS
• Planar minimally rigid graphs and pseudo-triangulations

Cited In (15)

• 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 SIMPLE POLYGONS
• Title not available (Why is that?)
• Kinetic collision detection for balls
• Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
• 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
• Guaranteed collision detection with toleranced motions
• Resolving Loads with Positive Interior Stresses
• Moving regular k-gons in contact

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)