Abstract:Virtual reality technology is often used in virtual scene to set the movement range of a certain role, where collision detection algorithm between objects has been a crucial technology. Common algorithm based on graphics and image is effective and widely used but is incapable of event handling, unefficient and occupies too many system resources. Therefore, an efficient algorithm for two-dimensional array collision detection is introduced to meet the needs of high efficiency and less precise collision detection.