Dissertation > Excellent graduate degree dissertation topics show

Self- collision detection algorithm in virtual surgery

Author: HanJingChao
Tutor: PanZhenKuan
School: Qingdao University
Course: Applied Computer Technology
Keywords: Self-collision Detection Uniform Spatial Subdivision Spatial Hashing Deformable Objects Surgery Simulation
CLC: TP391.9
Type: Master's thesis
Year: 2008
Downloads: 133
Quote: 0
Read: Download Dissertation

Abstract


Self-collision detection is pretty important in Virtual Reality, and its speed greatly influences the reality and illusion of immersion in virtual environment. The algorithms of self-collision detection are studied in this paper deeply, which contains the following parts:Firstly, the present situation and the techniques of virtual reality and self-collision detection are reviewed briefly. Then several common spatial subdivision algorithms including Uniform Spatial Subdivision, Binary Space Partition Subdivision are investigated systematically. Next, these methods are compared and anylyzed.Algorithms based on Uniform Spatial Subdivision is independent of topology changes of objects. It is not restricted to triangles as basic object primitive,but also work with other object primitives. So it can be used to detect self-collision of deformable objects, but the efficiency of using Uniform Spatial Subdivision is lowly because of the speciality of self-collision detection. The writer improves the methods which contains the following parts: Calculating the size of spatial cube by the size of basic object primitive automatically; Spatial hashing has been applied to spatial subdivision for reducing memory using; Curvature testing has been applied to avoid unnecessary self-collision detection tests between basic object primitives.In the following part, the Uniform Spatial Subdivision algorithm is applied to the experiment of surgery simulation. And this method is also applicable to different surgical tools. It is an efficient algorithm to solve collision detection problem in complicated scene. With certain experiments it is proved that this method can promote the efficiency of self-collision detection and realize real-time effect during the interactive surgery simulation.

Related Dissertations

  1. Collision Detection in Virtual Surgery Simulation System,TP391.9
  2. Research on Soft Tissue Cutting and Deformation Simulation for Virtual Laparoscopic Surgery,TP391.9
  3. Cutting in virtual surgery study,TP391.9
  4. Abdominal minimally invasive surgical robot structural analysis and preoperative planning of virtual modeling and simulation,TP242.3
  5. Maxillofacial Surgical Planning and Simulating System Based on Three-dimensional Reconstruction of CT Images,TP391.9
  6. Virtual Simulation System for Robot Assisted Laryngoscopic Surgery,TH772
  7. Research on Elastic Deformable Model of Soft Tissue,R318.0
  8. Research on Tetrahedron Cutting and Optimization Methods in Virtual Surgery Simulation,TP399
  9. Study and Implement on Cutting Algorithm Basing on Finite Element Model in Virtual Surgery Simulation System,TP391.9
  10. A Hybrid Elastic Model Allowing Real-Time Cutting in Virtual Surgery Simulation,TP391.9
  11. Cutting simulation based on a minimal subset of law and spatial consistency search,TP391.9
  12. Construction and Application of Distance Medical Education Network Information Platform,TP311.52
  13. Research on Methods of Cutting Tetrahedron in Virtual Surgery Simulation,TP391.9
  14. The Application of Bounding Volume Algorithm in Collision Detection of Medical VR,TP391.9
  15. Study on Collision Detection Algorithm of Hybrid Bounding Box,TP391.9
  16. The Research on Soft Tissue Cutting Method in Surgery Simulation,TP391.9
  17. Research on the Computer-Aided Surgery Planning for Implantation of Artificial Ear,R764
  18. Effective and Accurate Collision Response Algorithms in the Surgical Simulation,TP391.9
  19. Numerical Simulation of Airflow in the upper Airway of Children after Adenoidectomy,O242.1
  20. Simulation Platform Establishment of the Celiac Minimally Invasive Surgical Robot and Operation Simulation Research,TP242.2

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