Název: Oriented bounding boxes using multiresolution contours for fast interference detection of arbitrary geometry objects
Autoři: Rivera, Luis
Estrela, Vania
Carvalho, Paulo C. P.
Citace zdrojového dokumentu: 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.
Datum vydání: 2011
Nakladatel: Václav Skala - UNION Agency
Typ dokumentu: konferenční příspěvek
URI: http://wscg.zcu.cz/wscg2004/Papers_2004_Short/L17.pdf
ISBN: 80-903100-5-2
Klíčová slova: detekce interferencí;detekce kolizí;geometrické objekty;animace
Klíčová slova v dalším jazyce: interference detection;collision detection;geometric objects;animation
Abstrakt: 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.
Práva: © Václav Skala - UNION Agency
Vyskytuje se v kolekcích:WSCG '2004: Short Communications

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
L17.pdfPlný text121,41 kBAdobe PDFZobrazit/otevřít

Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/6249

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.