OBB Collision Detection Research Based On The Multi-moving Objects

In recent years,3D gaming industry has gradually from abroad to domestic market, and rapidly development. Many companies have already changed hands investment game industry, and hope to be able to win a place in the market, After all, this is a new industry. In China, along with the initial stage of development and in the regulation of national policy, the government is also actively work to promote the development of the domestic game industry. Although it is still in the initial stage of development, related technology is also in constant breakthrough with the huge capital investments, and simulation results in the game also had improved. A game could be the success or failure by various influence, such as the design of plot or on the play. But in the technology, a important factor which affects a game is the collision detection, So collision detection is a hotspot in virtual reality.Collision detection has been researched for many years, many scholars have put forward a lot of kinds of methods, but the method which has the practicability is very limited. Because collision detection is more precise, the algorithm is more complex, and often cannot satisfy the requirement of real-time, so it connot be widely used. However OBB collision detection accuracy is better than other box, and its complexity is more complicated. Used in multi-moving object system, the real-time was restricted.In order to improve the real-time of OBB collision detection and reduce time consumption of the collision detection, the research method of this paper are as follows:firstly, this paper analyzed some the advantages and disadvantages of the collision detection algorithm and compared each other, find that it can use sample and rapid method to remove the objects which do not collide before OBB collision detection. Doing so can reduce the time of collision detection. Secondly, for the characteristics of the multi-moving object,the tree structure of hierarchy bounding box is not applicable, because more slow motion object is moving in the moment, OBB tree cannot meet the real-time update operation, Or, it will undertake often the reconstruction of the tree in real-time rendering, and lead to low efficiency of rendering, so the article will use space division technology to update the position of moving objects and improve the efficiency of the sports body traverse and reduce the time of collision detection. By experiment test, compared with original OBB collision detection, the improved algorithm is better than it.