Research On 3D Model Cutting Relative Technology In Surgery Simulation

Computer Aided Pre-surgery Planning and Surgery Result Prediction has become a new hot research spot in Beautify Surgery Simulation because it is simple to use. It has been studied and used more and more widely. As a very important operation in virtual surgery process, model cutting is vital for the sense of reality sense in the whole surgery simulation.In the process of designing virtual surgery system, model cutting technology is relative closely to the 3D geometry model building, real time collision detection and human computer interaction technologies. So this thesis focuses mainly on important aspects around 3D model cutting in surgery simulation. The main topics include:1. In geometry modeling, the thesis studies three popular algorithms: Marching Cubes algorithm, Delaunay algorithm, and Triangle Decimation algorithm. At the same time, the thesis implements these algorithms to generate the surface model and tetrahedron model. The result model created by these algorithms shows that these algorithms fulfill the need of surgery display and model deformation quite well.2. In the model cutting technology, the thesis discusses the current research status quo of 3D cutting in virtual surgery. Based on this foundation, the thesis discusses the position relation between triangles and planes. Then import the convex hull degeneration method into the arbitrary surface cutting technology. Compared to elements remove method in our exercise, this algorithm cut the surface quickly and smoothly.3. In the collision detection aspect, the thesis introduces the current research progress in this subject. According to the fact that the scalpels always relatively very small in size compared to the organ model, we use linear list instead of binary trees as the scalpels' data structure. We then design the corresponding collision detection algorithm and implement it in our simulated system. The method improves the efficiency of collision detection algorithm in some degree.4. Based on the above study, the thesis develops a computer-aided surgery system vsCutter. This system has 3D geometry modeling, tissue cutting and collision detection functionalities etc. The system has certain significance and value of reference in the field of computer aided pre-surgery planning and prediction.The research is supported by the National Natural Science Foundation of China"Computer aided Pre-surgery Planning and Surgery Result Prediction" (60573179).