Browsing by Author "Higueruela, Francisco R. Feito"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Algorithms for Point-Polygon Collision Oetection in 20
    (The Eurographics Association, 2022) Delgado, Juan J. Jiménez; Sánchez, Rafael J. Segura; Higueruela, Francisco R. Feito; Xavier Pueyo; Manuel Próspero dos Santos; Luiz Velho
    ln this article, several algorithms for the collision detection between a point and a polygon on a plane are presented. Coverings by triangles and barycentric coordinates are used. Temporal and geometric coherence are usedfor reducing their performance times. A study of times has been carried out; it shows that these simple and robust algorithms are efficient. Also, these algorithms can be used for non convex figures and they have the advantage of being easily extended to JD.