Title: Collision detection using polar diagrams
Authors: Ortega, L.
Feito, F.
Grima, C.
Márquez, A.
Citation: WSCG '2004: Posters: The 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2.-6. February 2004, Plzen, p. 117-120.
Issue Date: 2004
Publisher: UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2004/Papers_2004_Poster/D67.pdf
ISBN: 80-903100-6-0
Keywords: detekce chyb;teselace roviny;viditelnost;polární digramy
Keywords in different language: collision detection;plane tessellation;visibility;polar diagrams
Abstract: In Computer Graphics, Collision Detection is considered a key problem with important applications in related areas. Several solutions have been proposed, but independently of the chosen strategy, different stages of the solution are considered. It is not only relevant to apply a good static collision test, but reducing the pairs of objects susceptible of intersecting is important in order to obtain applicable computation times. Some methods achieve this aim computing a tessellation as preprocessing. The new approach we propose in this paper computes a partition of the plane called Polar Diagram, in which every object in the scene is owner of a polar region as the locus of points with some common angle properties. Polar diagrams used as preprocessing can be applied to Collision Detection and many other geometric problems where the solution is given by angle processing.
Rights: © UNION Agency
Appears in Collections:WSCG '2004: Posters

Files in This Item:
File Description SizeFormat 
D67.pdf233,2 kBAdobe PDFView/Open

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

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