Search code examples
collision-detection

Algorithms for collision detection between concave polygons

Is there any good algorithm for detection between concave polygons? I'd appreciate any help as so far I've only found algorithms for detection between convex polygons.

Solution

  • This paper from 2004 explores an efficient collision detection algorithm for 2D polygons, regardless of concave- or convex-ness.

    In case the link ever goes dead, here's some authorship/citation information:

    Juan José Jiménez, Rafael J. Segura, Francisco R. Feito
    Departamento de Informática. E.P.S.J. Universidad de Jaén

    Journal of WSCG, Vol.12, No.1-3, ISSN 1213-6972