[发明专利]一种基于网格与无网格混合的软组织形变方法

摘要

本发明涉及一种基于网格与无网格混合的软组织形变方法。在手术大变形区域采用无网格法，非手术区域采用网格法。在手术区域采用无网格方法可以避免大形变中的网格畸变问题，形变又具有光滑过渡有利于实现形变仿真的真实感，同时手术区域较小则区域模型节点数也较少，手术区域采用无网格法可以达到实时性要求；在非手术区域采用基于质点弹簧的网格形变方法又避免了无网格计算效率低的缺点，发挥质点弹簧在实时性上的优点，同时非手术区域形变较小采用质点弹簧法也不会发生网格畸变，模拟形变效果也较好。本发明的方法发挥网格与无网格在形变仿真中的优势，在真实感与实时性两者之间进行折中，能够适用于虚拟形变手术仿真。

主权项

一种基于网格与无网格混合的软组织形变方法，其特征在于：包括如下步骤，步骤S1：利用碰撞检测算法完成区域可变的无网格建模位置的确认；步骤S2：根据存储的虚拟软组织几何连接拓扑信息建立一层无网格模型；步骤S3：对无法覆盖形变仿真中的大形变区域和不能满足真实效果的无网格模型进行扩展；步骤S4：重复步骤S3，完成区域可变的无网格建模面积动态扩展，形成N层无网格模型，建立网格向无网格动态转换的混合模型；步骤S5：采用无网格模型对虚拟器械操作软组织过程中可能发生网格畸变的局部大形变区域进行建模；步骤S6：采用质点弹簧模型对非手术区域受力较小产生的形变进行网格建模；步骤S7：对于无网格模型内的节点运用无网格形变方程计算受力后的节点位置，对网格模型区域采用质点弹簧法计算质点位置，且无网格模型与网格模型通过过渡单元的节点完成信息的传递；所述步骤S1的具体实现方式为：在虚拟手术过程中虚拟器械碰撞软组织，利用鼠标拾取的碰撞检测算法检测软组织模型的碰撞位置，搜索软组织模型中与碰撞位置最邻近的质点作为虚拟器械的施力点，由此将该质点邻近的局部区域划分为无网格区域，从而完成区域可变的无网格建模位置的确认；所述步骤S2的具体实现方式为：确定了碰撞位置最邻近的质点后，根据存储的虚拟软组织几何连接拓扑信息，搜索以该质点为中心的周围一层有相连接关系的质点，并删除与该质点和与以该质点为中心的周围一层质点有连接关系的弹簧约束，进而建立一层无网格模型；所述步骤S4的具体实现方式为：重复步骤S3，完成区域可变的无网格建模面积动态扩展，形成N层无网格模型，将转换单元与邻近单元的拓扑连接关系删掉，且保留转换单元与邻近单元的模型节点及过渡单元节点，并将这些节点存储起来用于后续混合模型的无网格形变计算，未进行无网格建模面积动态扩展的区域仍保留网格拓扑结构用于质点弹簧模型的形变计算，建立网格向无网格动态转换的混合模型，其中，转换单元即以碰撞位置最邻近的质点为中心向外N层的拓扑连接网格的形变畸变区域，邻近单元即以转换单元为中心向外扩展的第一层的相邻单元，过渡单元即以转换单元为中心扩展至第二层的节点，N为正整数。