Polygon-Polygon Collision Detection in 2D

dc.contributor.authorJiménez Delgado, Juan J.en_US
dc.contributor.authorSegura Sánchez, Rafael J.en_US
dc.contributor.authorFeito Higueruela, Francisco R.en_US
dc.date.accessioned2015-11-12T07:55:17Z
dc.date.available2015-11-12T07:55:17Z
dc.date.issued2003en_US
dc.description.abstractCollision detection between moving objects is an open question which raises major problems concerning its algorithmic complexity. In this paper we present a polygon collision detection algorithm which uses polygon decomposition through triangle coverings and polygon influence areas (implemented by signs of barycentric coordinates). By using influence areas and the temporal and spatial coherence property, the amount of time needed to detect a collision between objects is reduced. By means of these techniques, a valid representation for any kind of polygon is obtained, whether concave or convex, manifold or nonmanifold, with or without holes, as well as a collision detection algorithm for this type of figures. This detection algorithm has been compared with the well-known PIVOT2D1 one and better results have been achieved in most situations. This improvement together with its possible extension to 3D makes it an attractive method because pre-processing of the polygons is no longer necessary. Besides, since this method uses sign operations, it proves to be a simple, more efficient and robust method.en_US
dc.description.seriesinformationEurographics 2003 - Postersen_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttps://doi.org/10.2312/egp.20031020en_US
dc.publisherEurographics Associationen_US
dc.titlePolygon-Polygon Collision Detection in 2Den_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
jimene.pdf
Size:
232.57 KB
Format:
Adobe Portable Document Format
Collections