Efficient collision detection based on component technique using OBB trees in virtual assembly
Yi Li, Yi Wang, Changqing Xu · 2009
An efficient collision detection scheme based on component technology using oriented bounding box trees is presented. Firstly, model is divided into parts and then a component hierarchical tree is built in a bottom-up manner using the OBB of these parts. In order to construct component OBB of two parts quickly, a simple way to compute two OBBs' convex hull is also proposed. As a result, not only parts' constraints are satisfied but also the issues of low speed in building and refitting the hierarchical bounding volume trees are solved.