Oriented bounding boxes using multiresolution contours for fast interference detection of arbitrary geometry objects
This addresses the computational challenge of interference detection in 2D graphics, but it is incremental as it builds on existing bounding box techniques.
The paper tackles the problem of interference detection for arbitrary geometric objects by introducing a method using hierarchically structured oriented bounding boxes to represent contours, achieving efficient and robust real-time performance for 2D animations.
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.