[发明专利]一种基于网格优化的可变形对象的虚拟切割算法

摘要

本发明提供了一种基于网格优化的可变形对象的虚拟切割算法，适用于虚拟手术中的切割操作，涉及虚拟手术技术领域。本算法包括网格划分算法和网格优化算法，其中所述网格划分算法针对表面网格单元和内部网格单元分别执行不同的操作，包括插入节点，插入边，插入面，构造切割面，用于使网格分离，生成切口，所述的网格优化算法包括选定优化区域，几何优化和拓扑优化，用于消除网格划分后生成的畸形单元，为下一次切割提供良好的网格环境。本发明通过使用局部的网格优化算法消除切割时生成的畸形单元，能够在保证切割实时性的同时，保证下一次切割的稳定性，实现部分切割和连续切割。