Grid deformation optimization method for cutting simulation of deformable object in virtual surgery

A technology of virtual surgery and mesh deformation, applied in image data processing, instruments, 3D modeling, etc., to improve efficiency and stability, meet real-time requirements, and improve search speed.

Inactive Publication Date: 2018-09-14
HARBIN UNIV OF SCI & TECH
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problem of ill-conditioned units in the cutting simulation of deformable objects in virtual surgery, improve the mesh quality of th

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Grid deformation optimization method for cutting simulation of deformable object in virtual surgery
  • Grid deformation optimization method for cutting simulation of deformable object in virtual surgery
  • Grid deformation optimization method for cutting simulation of deformable object in virtual surgery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] figure 1 A flow chart of a mesh deformation optimization method for cutting simulation of deformable objects in virtual surgery is given, and the present invention will be further described below in conjunction with specific embodiments.

[0032] The present invention provides a mesh deformation optimization method for the cutting simulation of deformable objects in virtual surgery. The main steps are introduced as follows:

[0033] The first step is to search for the target unit, and search for the grid unit to be processed according to the grid quality. Each target unit is handed over to a thread for subsequent processing.

[0034] (a) Store the nodes of the mesh model in a three-dimensional K-D tree, and save the mesh units (tetrahedrons or triangles) related to different nodes in a hash table and update them in real time;

[0035] (b) For volume meshes, according to the volume length ratio standard of the volume mesh quality, the target cell is searched in the local area whe...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a grid deformation optimization method for cutting simulation of a deformable object in the virtual surgery. Multiple tasks are subjected to parallel processing by adopting geometric optimization and topology optimization combined with a multi-threaded approach, so that the problem that morbid cells occur in the cutting simulate process is solved. The grid deformation optimization method comprises the four steps: step 1, target cell searching: searching grid cells required to be processed according to the grid quality; step 2, grid optimization preprocessing; step 3, grid topology optimization process; step 4, grid geometry optimization process. The step 2, the step 3 and the step 4 use multi-threaded parallel processing. The grid deformation optimization method provided by the invention has the benefit that while the grid quality is improved, the number of grids can be reduced, so that the efficiency and the stability of grid model deformation calculation can beeffectively improved.

Description

Technical field [0001] The invention relates to a method in virtual surgery cutting simulation, in particular to a grid deformation optimization method in virtual surgery cutting simulation of a deformable object. Background technique [0002] Virtual surgery provides doctors with a virtual surgery environment and an interactive operating platform, which can be used for surgery planning, surgery training, surgery simulation teaching, etc. Compared with traditional surgery training and surgery teaching, virtual surgery has low cost and can be repeated operations. With the continuous development of virtual reality technology and the continuous improvement of computer hardware performance, virtual surgery has been studied more and more widely. The cutting simulation of deformable objects is a basic and key technology in virtual surgery. Virtual surgery requires the cutting simulation of deformable objects to have high accuracy and real-time. [0003] At present, most of the cutting ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T7/10G06T17/00G06T19/00
CPCG06T7/10G06T17/005G06T19/006
Inventor 王沫楠马玉政
Owner HARBIN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap