Improved Strategies for OBB Fitting and Overlap Test for OBB

The OBB (oriented bounding box) are limited in application for the great computation load, especially deformable soft object for its complex computation. An improved OBB fitting method and OBB overlap test method are presented in this paper. The improve OBB fitting strategy based on approximate convex hull algorithm not only reduce the time of building OBB greatly but also improved the OBB tightness. By pre-judgement with simple measure method, the time cost for OBB interference detection is decreased. To test the efficiency of improve algorithm, a skull model with 2140362 triangles. To test the robust usability, the algorithm is implemented on a platform for simulating tumor growth in vascular environment.