Title: Oriented bounding boxes using multiresolution contours for fast interference detection of arbitrary geometry objects
Authors: Rivera, Luis
Estrela, Vania
Carvalho, Paulo C. P.
Citation: WSCG '2004: Short Communications: the 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2004, 2.-6. February 2004 Plzeň, p. 219-226.
Issue Date: 2011
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2004/Papers_2004_Short/L17.pdf
ISBN: 80-903100-5-2
Keywords: detekce interferencí;detekce kolizí;geometrické objekty;animace
Keywords in different language: interference detection;collision detection;geometric objects;animation
Abstract: Interference detection of arbitrary geometric objects is not a trivial task due to the heavy computational load imposed by implementation issues. The hierarchically structured bounding boxes help us to quickly isolate the contour of segments in interference. In this paper, a new approach is introduced to treat the interference detection problem involving the representation of arbitrary shaped objects. Our proposed method relies upon searching for the best possible way to represent contours by means of hierarchically structured rectangular oriented bounding boxes. This technique handles 2D objects boundaries defined by closed B-spline curves with roughness details. Each oriented box is adapted and fitted to the segments of the contour using second order statistical indicators from some elements of the segments of the object contour in a multiresolution framework. Our method is efficient and robust when it comes to 2D animations in real time. It can deal with smooth curves and polygonal approximations as well results are present to illustrate the performance of the new method.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG '2004: Short Communications

Files in This Item:
File Description SizeFormat 
L17.pdfPlný text121,41 kBAdobe PDFView/Open

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

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