CN106202642A - 一种基于瞬态显示延迟处理的计算机切割模拟方法 - Google Patents

一种基于瞬态显示延迟处理的计算机切割模拟方法 Download PDF

Info

Publication number
CN106202642A
CN106202642A CN201610497152.6A CN201610497152A CN106202642A CN 106202642 A CN106202642 A CN 106202642A CN 201610497152 A CN201610497152 A CN 201610497152A CN 106202642 A CN106202642 A CN 106202642A
Authority
CN
China
Prior art keywords
transient state
cutting
state display
tri patch
collision
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610497152.6A
Other languages
English (en)
Other versions
CN106202642B (zh
Inventor
王沫楠
毛志勇
李荣鹏
陈少勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN201610497152.6A priority Critical patent/CN106202642B/zh
Publication of CN106202642A publication Critical patent/CN106202642A/zh
Application granted granted Critical
Publication of CN106202642B publication Critical patent/CN106202642B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/36—Circuit design at the analogue level
    • G06F30/367—Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

一种计算机科学技术领域的一种基于瞬态显示延迟处理的计算机切割模拟方法，包括：（1）读取网格的数据；（2）启动显示线程；（3）启动瞬态显示线程（4）在步骤（1）后同时启动碰撞检测线程；（5）如果发生碰撞，则进行标记处理；（6）如果碰撞检测线程在2秒内没有发生碰撞，如果没有关闭信号就继续步骤（4），否则等待系统关闭；（7）如果步骤（4）如果碰撞检测线程发现上一次碰撞检测的时间距离现在大于等于2秒，则进行真实网格划分；由于在切割过程中伪显示切割效果，而真实切割则发生在用户未切割情况下进行，从而增强了切割真实感与实时性，提高了切割的流畅性避免了掉帧和卡顿的现象。

Description

一种基于瞬态显示延迟处理的计算机切割模拟方法
技术领域
本发明属于计算机科学技术领域，更具体地，涉及一种基于瞬态显示延迟处理的计算机切割模拟方法。
背景技术
虚拟手术系统是一个专门用来模拟在手术过程中可能遇到的各种情况的虚拟现实应用系统。通过医学可视化技术将医学影像资料重构为人体的三维图形，并利用场景渲染技术生成逼真的手术场景。
软组织的切割是医学领域虚拟手术的重要组成部分，不仅需要满足逼真性，还必须遵循生物组织的物理特性及实时变化，是一个极具挑战的课题。
软组织切割中，实时性、稳定性和真实感是衡量切割效果的三个关键因素。从场景的渲染角度来说，图像必须要以30HZ以上的刷新率才能保证图像显示的平滑与连续，而要是后续的触觉设备也能输出稳定平滑的力觉信息，需要触觉设备设备的刷新率达到300-1000HZ。
目前国外Morten Bro-Nielsen等人提出去除法，即通过碰撞检测找出和手术器械发生碰撞的四面体单元，将他们从模型中删除。虽然实现简单，执行速度快，可以满足虚拟手术逇实时性要求，但由于除掉切口的四面体单元会产生严重的锯齿现象，使得真实感很差。DanielBielser等人首先提出采用细分被切割的四面体预先分裂为17个小的四面体单元，并将四面体的切割分为5种拓扑结构，将这5中拓扑结构映射到1:17的细分中。此算法极大提高了仿真的真实性，但是会使得切割的时候四面体的数量急剧增加，随着切割的时间的增长，由于四面体单元过多，导致计算时间过长，最终会失真，后来虽然提出了最少的四面体网格划分的算法，减少了划分时的数量，但是由于网格划分的判断复杂，而且拓扑的更新都会对手术的动态显示产生延迟，因此还是会存在手术的真实感问题。
发明内容
本发明的目的在于克服现有技术中的不足，提供一种基于瞬态显示延迟处理的计算机切割模拟方法，利用一个瞬态显示的模块，将在切割过程中触碰到的单元，先进行伪切割效果，即将碰撞产生的切痕与碰撞上的三角面片添加到瞬态显示的模块中，然后直接显示切割的效果，在发现碰撞检测连续2秒钟都没有发生碰撞后，认为用户在观察模型与进行思考，而没有进行切割，此时，在后台中对瞬态显示中的三角面片对应的四面体进行四面体细分，进行拓扑分离，同时更新节点信息，将伪显示的切割效果更新为真实切割效果，这样使得在切割的过程中不会因为计算与拓扑分离使得切割的真实感下降，同时不会受到网格数量的影响使得随着切割的进行，会发生掉帧卡顿的现象，而进行真正切割处理的时候则是在操作人员不进行切割的时候，这样增强了切割过程中的真实感与实时性。
一种基于瞬态显示延迟处理的计算机切割模拟方法，具体步骤如下：
（1） 读取网格的数据，得到四面体网格的单元集合与表面三角面片集合以及点的集合；
（2） 启动表面三角面片显示线程；
（3） 在具体步骤（2）之后，调用瞬态显示模块，显示模块内部标记的表面三角面片同时直接显示出切割痕迹，如果系统没有关闭，将继续调用步骤（2），继续重复显示；
（4） 在步骤（1）后，进行步骤（2）的同时启动碰撞检测的线程；
（5）如果步骤（4）的碰撞检测结果为发生碰撞，则将碰撞的单元进行标记处理，添加到瞬态显示的模块中，判断系统是否有关闭信号，没有关闭信号将继续调用步骤（4），否则停止调用，等待系统关闭；
（6）如果步骤（4）没有发生碰撞检测，而且未发生碰撞检测的时间小于2秒，判断系统是否有关闭信号，没有关闭信号则继续调用步骤（4），否则停止调用，等待系统关闭；
（7）如果步骤（4）没有发生碰撞检测，而且未发生碰撞检测的时间大于等于2秒，则开始对瞬态显示模块内的标记节点启动切割的四面体网格划分，进行拓扑重构，判断系统是否有关闭信号，没有关闭信号则继续调用步骤（4），否则停止调用，等待系统关闭。
优选的技术方案中，所述的步骤（2）启动表面三角面片显示线程，是指启动一个线程，线程内部一直在重复运行显示所有表面网格的程序，直到系统结束之前，一直都在显示着三角面片集合。
优选的技术方案中，所述的步骤（3）调用瞬态显示模块，显示模块内部标记的表面三角面片同时直接显示出切割痕迹是指调用一下瞬态显示模块，模块内部有着显示内部特殊标记的表面三角面片，特殊标记就是碰撞检测中，标记碰撞时在当前三角面片的切痕，在瞬态显示模块内部，将标记的三角面片显示同时将标记的切痕按照厚度显示出来，有直接切割的效果。
优选的技术方案中，所述的步骤（5）将碰撞的单元进行标记处理，添加到瞬态显示的模块中是指将碰撞的单元，将其碰撞时记录的切痕以及自身的三角面片序号都记录到瞬态显示的模块中存储。
优选的技术方案中，所述的步骤（7）开始对瞬态显示模块内的标记节点启动切割的四面体网格划分，进行拓扑重构是指：根据标记的三角面片序号找到其四面体网格序号，然后根据标记的切痕，进行最小四面体分离，然后再添加回四面体集合中，将新增加的表面网格也添加到表面网格中。
本发明的有效技术效果是：利用一个瞬态显示的模块，将在切割过程中伪显示切割效果，即将碰撞产生的切痕与碰撞上的三角面片添加到瞬态显示的模块中，然后直接显示切割的效果，如果碰撞检测连续2秒钟都没有检测到碰撞，系统认为用户在观察模型与进行思考，而没有进行切割操作，此时，在后台对瞬态显示中的三角面片对应的四面体进行四面体细分，进行拓扑分离，同时更新节点信息，将原先伪显示的切割效果更新为真实切割效果，因此在真实切割过程中不会发生四面体网格细分的计算与相应的网格拓扑分离，而真正的四面体网格细分，产生真正的切割则是在操作人员不进行切割的时候在后台中进行，从而提高了切割的效率，增强了切割真实感与实时性，提高了切割的流畅性避免了掉帧和卡顿的现象。
附图说明
图1为本发明瞬态显示延迟处理的计算机切割模拟方法的步骤流程示意图。
具体实施方式
为了更为具体地描述本发明，下面结合附图及具体实施方式对本发明进行详细说明。
如图1所示，一种基于瞬态显示延迟处理的计算机切割模拟方法，包括如下步骤：
（1）读取网格的数据，得到四面体网格的单元集合与表面三角面片集合以及点的集合；
读取四面体的数据，生成四面体网格的集合，三角面片的集合，与点的集合。
（2）启动表面三角面片显示线程，是指启动一个线程，线程内部一直在重复运行显示所有表面网格的程序，直到系统结束之前，一直都在显示着三角面片集合。
（3） 在具体步骤（2）之后，调用瞬态显示模块，显示模块内部标记的表面三角面片同时直接显示出切割痕迹，如果系统没有关闭，将继续调用步骤（2），继续重复显示，在系统启动三角面片显示的程序后，就会调用瞬态显示的模块，这个也会调用一个一直在程序运行期间一直在运行的显示程序，只是显示的是被标记的三角面片以及切割痕迹，而切割的痕迹与三角的面片信息则是在一个结构体中，所有的是三角面片按照进入模块的先后加入到一个队列中，进行存储同时方便瞬态的显示绘制到屏幕中。在瞬态显示模块的内部存储的三角面片显示一轮后，查看系统是否有关闭的信息，如果要关闭，则关闭瞬态显示模块，关闭步骤（2）中的三角面片显示模块，如果没有关闭，则继续调用步骤（2）中的显示程序,进行不断的迭代。
（4）在步骤（1）后，进行步骤（2）的同时启动碰撞检测的线程；
在系统进行步骤（1）的时候，有两个线程是同时启动的，一个是步骤（2）中的线程，一个就是碰撞检测线程。碰撞检测的线程，是指在一个线程内，始终在运行着切割程序，切割程序则一直在检测手术刀的表面网格是否与被切割的四面体网格有碰撞，如果发生碰撞，则返回碰撞的三角面片信息以及切痕。
（5） 如果步骤（4）的碰撞检测结果为发生碰撞，那么将碰撞的单元进行标记处理，添加到瞬态显示的模块中，判断系统是否有关闭信号，没有关闭信号将继续调用步骤（4），否则停止调用，等待系统关闭；如果步骤（4）的碰撞检测的结果是检测到了某个单元有碰撞，那么理论就应该会调用切割的算法，会发生切割的痕迹，所以处理方式是将碰撞时记录的切痕以及自身的三角面片序号都记录到瞬态显示的模块中存储,届时会由瞬态显示模块来将这些切痕显示到屏幕中，产生切割的效果。在标记添加结束后，查看系统是否有关闭的信息，如果系统要关闭，则停止碰撞检测的线程，等待系统关闭，如果系统没有关闭信息，则继续调用步骤（4），继续进行碰撞的检测。
（6）如果步骤（4）没有发生碰撞检测，而且未发生碰撞检测的时间小于2秒，判断系统是否有关闭信号，没有关闭信号则继续调用步骤（4），否则停止调用，等待系统关闭；如果步骤（4）没有检测到碰撞，而且上一次检测到碰撞的时间小于2秒的情况下，默认不作处理，不认为用户停止连续的切割操作，此时查看系统是否有关闭的信息，如果系统要关闭，则停止碰撞检测的线程，等待系统关闭，如果系统没有关闭信息，则继续调用步骤（4），继续进行碰撞的检测。
（7） 如果步骤（4）没有发生碰撞检测，而且未发生碰撞检测的时间小于等于2秒，则开始对瞬态显示模块内的标记节点启动切割的四面体网格划分，进行拓扑重构，判断系统是否有关闭信号，没有关闭信号则继续调用步骤（4），否则停止调用，等待系统关闭；如果步骤（4）没有检测到碰撞检测，而且距离上一次的碰撞发生时间大于2秒，对瞬态显示模块内的标记节点启动切割的四面体网格划分，进行拓扑重构。拓扑重构指的是根据标记的三角面片序号找到其四面体网格序号，然后根据标记的切痕，进行最小四面体分离，然后再添加回四面体集合中，将新增加的表面网格也添加到表面网格中，查看系统是否有关闭的信息，如果系统要关闭，则停止碰撞检测的线程，等待系统关闭，如果系统没有关闭信息，则继续调用步骤（4），继续进行碰撞的检测。

Claims (5)

1.一种基于瞬态显示延迟处理的计算机切割模拟方法，其特征是，具体步骤如下：
（1）读取网格的数据，得到四面体网格的单元集合与表面三角面片集合以及点的集合；
（2）启动表面三角面片显示线程；
（3）在具体步骤（2）之后，调用瞬态显示模块，显示模块内部标记的表面三角面片同时直接显示出切割痕迹，如果系统没有关闭，将继续调用步骤（2），继续重复显示；
（4）在步骤（1）后，进行步骤（2）的同时启动碰撞检测的线程；
（5）如果步骤（4）的碰撞检测结果为发生碰撞，则将碰撞的单元进行标记处理，添加到瞬态显示的模块中，判断系统是否有关闭信号，没有关闭信号将继续调用步骤（4），否则停止调用，等待系统关闭；
（6）如果步骤（4）没有发生碰撞检测，而且未发生碰撞检测的时间小于2秒，判断系统是否有关闭信号，没有关闭信号则继续调用步骤（4），否则停止调用，等待系统关闭；
（7）如果步骤（4）没有发生碰撞检测，而且未发生碰撞检测的时间大于等于2秒，则开始对瞬态显示模块内的标记节点启动切割的四面体网格划分，进行拓扑重构，判断系统是否有关闭信号，没有关闭信号则继续调用步骤（4），否则停止调用，等待系统关闭。
2.根据权利要求1所述的一种基于瞬态显示延迟处理的计算机切割模拟方法，其特征是，所述的步骤（2）启动表面三角面片显示线程，是指启动一个线程，线程内部一直在重复运行显示所有表面网格的程序，直到系统结束之前，一直都在显示着三角面片集合。
3.根据权利要求1所述的一种基于瞬态显示延迟处理的计算机切割模拟方法，其特征是，所述的步骤（3）调用瞬态显示模块，显示模块内部标记的表面三角面片同时直接显示出切割痕迹是指调用一下瞬态显示模块，模块内部有着显示内部特殊标记的表面三角面片，特殊标记就是碰撞检测中，标记碰撞时在当前三角面片的切痕，在瞬态显示模块内部，将标记的三角面片显示同时将标记的切痕按照厚度显示出来，有直接切割的效果。
4.根据权利要求1所述的一种基于瞬态显示延迟处理的计算机切割模拟方法，其特征是，所述的步骤（5）将碰撞的单元进行标记处理，添加到瞬态显示的模块中是指将碰撞的单元，将其碰撞时记录的切痕以及自身的三角面片序号都记录到瞬态显示的模块中存储。
5.根据权利要求1所述的一种基于瞬态显示延迟处理的计算机切割模拟方法，其特征是，所述的步骤（7）开始对瞬态显示模块内的标记节点启动切割的四面体网格划分，进行拓扑重构是指：根据标记的三角面片序号找到其四面体网格序号，然后根据标记的切痕，进行最小四面体分离，然后再添加回四面体集合中，将新增加的表面网格也添加到表面网格中。
CN201610497152.6A 2016-06-30 2016-06-30 一种基于瞬态显示延迟处理的计算机切割模拟方法 Expired - Fee Related CN106202642B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610497152.6A CN106202642B (zh) 2016-06-30 2016-06-30 一种基于瞬态显示延迟处理的计算机切割模拟方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610497152.6A CN106202642B (zh) 2016-06-30 2016-06-30 一种基于瞬态显示延迟处理的计算机切割模拟方法

Publications (2)

Publication Number Publication Date
CN106202642A true CN106202642A (zh) 2016-12-07
CN106202642B CN106202642B (zh) 2017-10-13

Family

ID=57463385

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610497152.6A Expired - Fee Related CN106202642B (zh) 2016-06-30 2016-06-30 一种基于瞬态显示延迟处理的计算机切割模拟方法

Country Status (1)

Country Link
CN (1) CN106202642B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109624108A (zh) * 2018-11-16 2019-04-16 银川隆基硅材料有限公司 一种模拟硅片切片机生产时间的方法与设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070268288A1 (en) * 2004-03-24 2007-11-22 Christian Duriez Method and Device for the Interactive Simulation of Contact Between Objects
CN101404039A (zh) * 2008-03-28 2009-04-08 华南师范大学 一种虚拟手术的方法及其装置
JP2012155152A (ja) * 2011-01-26 2012-08-16 Nagoya Institute Of Technology 仮想脳外科手術シミュレータ
CN103065305A (zh) * 2012-12-25 2013-04-24 上海交通大学 虚拟手术训练系统中基于四面体的组织模型切割方法
US20140071072A1 (en) * 2012-09-12 2014-03-13 Fujifilm Corporation Medical image display apparatus, method and program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070268288A1 (en) * 2004-03-24 2007-11-22 Christian Duriez Method and Device for the Interactive Simulation of Contact Between Objects
CN101404039A (zh) * 2008-03-28 2009-04-08 华南师范大学 一种虚拟手术的方法及其装置
JP2012155152A (ja) * 2011-01-26 2012-08-16 Nagoya Institute Of Technology 仮想脳外科手術シミュレータ
US20140071072A1 (en) * 2012-09-12 2014-03-13 Fujifilm Corporation Medical image display apparatus, method and program
CN103065305A (zh) * 2012-12-25 2013-04-24 上海交通大学 虚拟手术训练系统中基于四面体的组织模型切割方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
黄晓宇: "虚拟手术中的切割方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109624108A (zh) * 2018-11-16 2019-04-16 银川隆基硅材料有限公司 一种模拟硅片切片机生产时间的方法与设备

Also Published As

Publication number Publication date
CN106202642B (zh) 2017-10-13

Similar Documents

Publication Publication Date Title
CN106789138A (zh) 一种网络告警关联分析的方法及装置
CN108416843A (zh) 三维场景构建方法、装置、设备及计算机可读存储介质
CN108681719A (zh) 视频图像处理方法及装置
CN108985133B (zh) 一种人脸图像的年龄预测方法及装置
RU2014113387A (ru) Визуализация результатов лечения сосудов
CN113591580B (zh) 图像标注方法、装置、电子设备和存储介质
CN103679792A (zh) 一种三维模型的渲染方法和系统
CN103391796B (zh) 用于当在移动环境中使用显示装置时避免不适及/或缓解晕动病的方法及系统
WO2023103329A1 (zh) 一种数据标注方法、装置、系统、设备以及存储介质
CN109670979A (zh) 布料检测数据处理方法、装置和设备
CN106202642A (zh) 一种基于瞬态显示延迟处理的计算机切割模拟方法
CN104517309A (zh) 帧循环中的动画处理方法和装置
CN109254892A (zh) 一种生成报告的方法及装置
CN103092745B (zh) 系统日志记录的控制方法和装置
CN109543545B (zh) 快速人脸检测方法及装置
CN116680402A (zh) 基于日志文件的设备检测方法、装置以及电子设备
EP4083875A1 (en) Data annotation method and apparatus, electronic device and readable storage medium
CN102456290A (zh) 电子地图中面状对象的显示方法和装置
CN108776986A (zh) 一种删除网格上冗余三角形的方法
RU2009111227A (ru) Способ и устройство для выведения вероятностных моделей из детерминистических моделей
CN115147474A (zh) 点云标注模型的生成方法、装置、电子设备及存储介质
CN113988007A (zh) 一种文本显示方法、装置、电子设备及存储介质
CN113694518A (zh) 一种冰冻效果的处理方法、装置、存储介质及电子设备
CN113868518A (zh) 热力图生成方法、装置、电子设备及存储介质
CN106814855A (zh) 一种基于手势识别的三维图像审阅方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171013

Termination date: 20200630

CF01 Termination of patent right due to non-payment of annual fee