Full metadata record
DC FieldValueLanguage
dc.contributor.authorJiménez, Juan José
dc.contributor.authorSegura, Rafael J.
dc.contributor.authorFeito, Francisco R.
dc.contributor.editorSkala, Václav
dc.date.accessioned2013-04-22T12:58:15Z-
dc.date.available2013-04-22T12:58:15Z-
dc.date.issued2004
dc.identifier.citationJournal of WSCG. 2004, vol. 12, no. 1-3, p. 191-198.en
dc.identifier.issn1213-6972
dc.identifier.urihttp://wscg.zcu.cz/wscg2004/Papers_2004_Full/B83.pdf
dc.identifier.urihttp://hdl.handle.net/11025/1748
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 non-manifold, 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 PIVOT2D [Hof01] 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
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherUNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© UNION Agencycs
dc.subjectdetekce kolizícs
dc.subject2D polygonycs
dc.subjectanimacecs
dc.titleEfficient collision detection between 2D polygonsen
dc.typečlánekcs
dc.typearticleen
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.subject.translatedcollision detectionen
dc.subject.translated2D polygonsen
dc.subject.translatedanimationen
dc.type.statusPeer-revieweden
Appears in Collections:Volume 12, number 1-3 (2004)

Files in This Item:
File Description SizeFormat 
B83.pdf354,09 kBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/1748

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.