Font Size: a A A

The Collision Detection Module Of The Space Desktop Systems Improvement And Optimization

Posted on:2012-12-19Degree:MasterType:Thesis
Country:ChinaCandidate:X YangFull Text:PDF
GTID:2208330332993106Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Virtual three-dimensional desktop system generated by three-dimensional graphics technology with the operation system can greatly improve the visual realism in process of using the desktop visual realism for people. The introduction of collision detection technology which is the core module in the graphics, will improve the realism of the user operation. In recent years, this area has gradually become a new hotspot. Space Desktop is the outstanding one of them. The collision detection module in Space Desktop has been improved and optimized, and the speed and reality of Space Desktop is improved, through the research of the collision detection module in Space Desktop combined with the research of collision detection technology in virtual environments at home and abroad.In Space Desktop, there is a "through" situation between the static objects in the scene and the object controlled by the three-dimensional mouse. Unlike the planes in 2D Desktop can be overlapped, this situation cannot be happen in Space Desktop. The probability of the distortion phenomenon is reduced by taking big displacement back collision detection strategy. The collision detection module can be worked well with Space Desktop three-dimensional mouse module or other modules. The realism of the user operation is improved too.In the detection phase of collision detection, a strategy based on pre-collision and fine collision wht direction vectors in introduced. Through the exclusion in pre-collision phase of objects which need to be detected precisely, the huge computational load for a large number of real-time accurate detection of convex polyhedron in the system is reduced, the time spent in the whole collision detection stage is reduced, and the detection efficiency is improved.In the collision response phase of collision detection, at relatively small time steps, the effect of any given joint is so localized that it can be calculated without respect to any other joint in the system, and any conflicting joints will cancel each other out before the body actually moves. According to the phenomenon, a new StepFast collision response strategy is introduced to replace the traditional "big matrix" method. The time and space consumption of collision response is reduced and the efficiency of the whole system is improved.Through the introduction of these strategies and algorithms, the improvement and optimization of the collision detection module in the Space Desktop is realized, the efficiency and realism of Space Desktop is improved. This paper lays a foundation for future improvement.
Keywords/Search Tags:Physics Engine, Space Desktop, collision detection, collision response
PDF Full Text Request
Related items