Oriented Bounding Boxes Using Multiresolution Contours for Fast Interference Detection of Arbitrary Geometric Objects.

Abstract

Interference detection of arbitrary geometric objects is not a trivial task due to the heavy computational loadimposed by implementation issues. The hierarchically structured bounding boxes help us to quickly isolate thecontour of segments in interference. In this paper, a new approach is introduced to treat the interferencedetection problem involving the representation of arbitrary shaped objects. Our proposed method relies uponsearching for the best possible way to represent contours by means of hierarchically structured rectangularoriented bounding boxes. This technique handles 2D objects boundaries defined by closed B-spline curves withroughness details. Each oriented box is adapted and fitted to the segments of the contour using second orderstatistical 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 curvesand polygonal approximations as well results are present to illustrate the performance of the new method.