虚拟手术中基于凸多边形的软组织切割算法研究

虚拟手术仿真系统为医学教学提供了一种方便、廉价、有效的方法。切割模拟是该系统重要组成部分,影响整个系统的实时性和真实性,因此对整个切割过程进行深入研究并提出了基于凸多边形的切割算法。首先通过遍历优化索引结构后的八叉树来寻找切割起点,由起点开始,以切割轨迹为参照,采用邻居搜索策略寻找所有被切割的三角形,然后通过引入辅助单元组成凸多边形,再对凸多边形进行三角剖分,以实现网格重构。实验证明新的剖分算法抑制了模型单元数量的急剧增长,提高了三角形重构的质量。

Research on Cutting Soft Tissue Based on Convex Polygon in Virtual Surgery

The virtual surgery simulation system provides a convenient,cheap and efficient way for surgery training.As one of the most important parts of the system,cutting simulation should be researched and a new cutting method based on convex polygon was put forward.First,the starting point for a cutting was located by traversing the octree.From the starting point,neighbor search strategy to find all cutting triangle elements was adopted.Then,convex polygons formed with triangles were constituted by introducing auxiliary elements to refresh the grid of model.The experiment result indicates that the new triangulation method restrains the rapid growth of elements and improves the average quality of elements in the model.