Dissertation > Excellent graduate degree dissertation topics show

Collision Detection in Virtual Surgery Simulation System

Author: XingYiSi
Tutor: LiuXiaoPing
School: Nanchang University
Course: Control Theory and Control Engineering
Keywords: virtual surgery simulation haptics collision detection axis-aligned bounding boxes temporal coherence primitive list
CLC: TP391.9
Type: Master's thesis
Year: 2010
Downloads: 114
Quote: 0
Read: Download Dissertation

Abstract


With the rapid advancement of computer hardware and software technologies, virtual reality and haptics based systems are founding applications in various fields. For such a system, collision detection is the key technology to determine whether the virtual object has been collided in virtual scene. Precise and rapid collision detection algorithms play a vital role on the authenticity and interaction of the virtual reality. Thus, collision detection is now one of the hottest topics of current research.In thesis, we deal with the collision detection problem and develop a new algorithm, which is based on the classical AABB bounding boxes collision detection algorithm. We aim at surgical simulation. To improve the efficiency of the AABB collision detection algorithm and enhance the degree of realism of the virtual surgery simulation system and its real-time interaction with the users, the conventional AABB algorithm has been improved in several different aspects. Since the refreshment update of the simulated object (such as the virtual patient) is slow, a new optimization algorithm is used in the pretreatment process to accelerate the AABB tree’s updating after object deformation; With the introduction of the temporal coherence concept, an layer-by-layer sorting algorithm is applied on the AABB tree to test the intersection among boxes. Thus, the computation complexity of the collision detection algorithm is reduced; The storage space of the AABB is compressed in the optimization process in order to save memory and reduce the space complexity; The concept of the instrument’s effective active region has been introduced in order to reduce the scale of the AABB tree. An optimization algorithm, which employs a primitive list instead of the traditional binary tree, is developed to make the model of the instruments. As a result, the efficiency of the collision detection is improved significantly.Compared with the conventional AABB algorithm, the presented collision detection algorithm provides significant improvements in terms of both the space complexity and time complexity. The developed collision detection algorithm has been applied to a specific virtual surgery simulation system, and the simulation results show that the algorithm effectively improved the degree of authenticity and the realism of the interaction with virtual environments. Experimental results show the effectiveness and validity of the improved AABB collision detection algorithm.

Related Dissertations

  1. Study on Model-Based Visualization of Rice Roots,S511
  2. Key Technologies of Modeling and Simulation in Virtual Surgery,TP391.41
  3. Design and Control Strategy of A Force-feedback Master Manipulator,TP242
  4. Research on Soft Tissue Cutting and Deformation Simulation for Virtual Laparoscopic Surgery,TP391.9
  5. Design and Implementation of General-purpose Vehicle Visual Simulation Platform and Wheel-terrain Interaction Visual Simulation of Lunar Rover,TP391.9
  6. The Study and Application of Virtual Assembly of Wind-generator Set,TM315
  7. Efficient Animation Rendering Method Based on Path Spatio-Temporal Coherence,TP391.41
  8. Campus Cruising System Based on VR Technology,TP391.9
  9. Virtual tourist attractions roaming system,TP391.9
  10. Automatic generation of three-dimensional animated virtual characters Path Planning and Implementation,TP391.41
  11. Direct3D-based 3D flight shooting game research,TP393.09
  12. Research on Particle System Based on GPU and Its Application,TP391.41
  13. Dynamic Policy Access Model Based on Concept Lattice,TP393.08
  14. Based on Embedded Technology Development 3D dice game,TP273.5
  15. Three-dimensional geological modeling several geometric analysis algorithm,TP391.41
  16. Virtual Gear Measurement Center Touch Detection,TP274
  17. Design and Implementation of Collision-free Path Planning for Mobile Crane,TH21
  18. Research on Collision Detection and Constraint Navigation of Virtual Assembly Based on WTK,TP391.9
  19. Tactile feedback based virtual deformation and cutting research,TP391.9
  20. Minimally invasive surgery vascular catheter navigation technology,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Computer simulation
© 2012 www.DissertationTopic.Net  Mobile