Portuguese Meeting on Computer Graphics 2002

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/2633273

Browse

Browsing Portuguese Meeting on Computer Graphics 2002 by Subject "animation"

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.