Proceedings,

Oriented bounding boxes using multiresolution contours for fast interference detection of arbitrary geometry objects

, , , , , , and .
University of West Bohemia, (2004)WSCG '2004: Short Communications.
DOI: http://hdl.handle.net/11025/6249

Abstract

The determination of intersection or contact points between objects in interference is not a simple task. It could be time-consuming in a computer application. Generally, some real time applications use sophisticated algorithms based on hierarchical structure to isolate the segments of contours of objects in interference, to finally compute locally the contact points. Therefore, we are interested in search for the best way of constructing hierarchical structures bounding objects that allows us to quickly isolate the contour of segments in interference. To achieve that, the bounding must be adapted and fitted to the segments of the objects contours. In this work, we formulate a method to represent, in hierarchic structure, oriented rectangle boxes involving segments of object contours defined by closed cubical B-splines curves. Each oriented box is computed in adapted and fitted form to the segments of the contour by using the second order statistical indicator on some elements of the segments of object contour in multi-resolution representation.

Tags

Users

  • @vaniave

Comments and Reviews