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 conferenceObject |
URI: | http://wscg.zcu.cz/wscg2004/Papers_2004_Short/L17.pdf http://hdl.handle.net/11025/6249 |
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 |
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.