Study on the detection of genetic algorithm optimization based on OBB tree collision

According to the covariance matrix based on the traditional (CV) model for the generation of the bounding box, it is difficult to find the optimal OBB bounding box, in order to solve this problem, this paper proposes a genetic algorithm to optimize the generation of OBB bounding boxes method improved (OBB), hierarchical bounding box collision generated for detection between objects. The genetic optimization algorithm to adjust geometry oriented bounding box model, and volume of the surface OBB bounding box, which can be real-time collision detection of objects. Finally, through experiment, using the genetic algorithm to optimize the OBB tree collision detection, collision detection effect is better than the traditional CV method, at the same time, OBB bounding box model is rigid, not easily deformed.