Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Soft tissue deformation simulation method based on coupling of mesh-free Galerkin and mass spring

A mass spring and simulation method technology, applied in special data processing applications, instruments, electrical and digital data processing, etc., can solve problems such as inappropriate solutions to large-scale solutions, and achieve improved deformation simulation efficiency, good smoothness, high stability and The effect of computational precision

Inactive Publication Date: 2012-09-05
NORTH CHINA UNIV OF WATER RESOURCES & ELECTRIC POWER
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the deficiencies in the prior art, the present invention proposes a soft tissue deformation simulation method based on the coupling of meshless Galerkin and particle springs, and solves the simulation problem of soft tissue deformation in virtual surgery by coupling meshless Galerkin and particle springs. It makes use of the high efficiency of the particle spring method and the high precision of the meshless Galerkin method without the need to restructure the grid to make up for the shortcomings of the Galerkin method that is not suitable for solving large-scale problems, thereby effectively reducing the computational complexity in soft tissue deformation simulation. Accuracy, improve computing efficiency, better solve the contradiction between accuracy and real-time in soft tissue deformation simulation

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
  • Soft tissue deformation simulation method based on coupling of mesh-free Galerkin and mass spring
  • Soft tissue deformation simulation method based on coupling of mesh-free Galerkin and mass spring
  • Soft tissue deformation simulation method based on coupling of mesh-free Galerkin and mass spring

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] Embodiment one: see figure 1 , the present invention is based on a soft tissue deformation simulation method coupled with meshless Galerkin and particle springs, including three parts: a pre-processing process, a calculation deformation process, and a post-processing process:

[0046] During preprocessing, a linear viscoelastic biomechanical model is established for soft tissue. Assuming that the soft tissue is a homogeneous and isotropic material with quasi-incompressibility and linear viscoelastic characteristics, construct constitutive equations, geometric equations and equilibrium equations, and impose boundary conditions and initial conditions;

[0047] In the process of calculating the deformation, according to the load carried by the soft tissue, the mesh-free region and the mass-point spring region are dynamically divided, and a transition element is established in the connection region between the mesh-free region and the mass-point spring region, and the appro...

Embodiment 2

[0049] Embodiment 2: This embodiment is based on a soft tissue deformation simulation method coupled with meshless Galerkin and particle springs. The difference from Embodiment 1 is that the process of calculating deformation specifically includes the following four steps:

[0050] 1) The function between the design load and the distance is used as the basis for dividing the mesh-free region, and the mesh-free region is large enough to ensure that the discontinuous boundaries are all in the mesh-free region, and other regions are particle spring regions;

[0051] 2) For the meshless area and the particle spring area, respectively establish an effective data structure and classify and manage data;

[0052] 3) Establish a transition unit in the connection region between the mesh-free region and the particle spring region;

[0053] 4) Establish the transition node and the approximate displacement function of the transition node in the transition element to realize the smooth tran...

Embodiment 3

[0054] Embodiment 3: This embodiment is based on the soft tissue deformation simulation method coupled with meshless Galerkin and particle springs. The difference from Embodiment 2 is that a transition unit is established in the connection region between the meshless region and the particle spring region. It includes the following two steps: 1) The divided meshless area and the mass spring area are regarded as two entities, and the contact part of the two entities is used as the transition boundary. On the basis of the background grid, the background mesh at the transition boundary is subdivided The lattice is used as a sub-unit, so that there is at most one node or particle in each sub-unit, and the unit that does not contain nodes or particles is used as an empty sub-unit;

[0055] 2) Take the empty subunit as the search object, search for subunits in the six directions of up, down, left, right, front and back, and after iteration, gradually convert the empty subunits that me...

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 relates to an object deformation real-time simulation graphic processing technique, particularly a soft tissue deformation simulation method based on coupling of mesh-free Galerkin and mass spring, which comprises the following steps: in the pretreatment process, establishing a linear viscoelasticity biomechanical model for soft tissues; in the deformation computation process, dynamically partitioning a mesh-free region and a mass spring region according to the load carried by the soft tissues, establishing a transitional unit of the connection region between the mesh-free region and mass spring region, and constructing a transitional unit approximation displacement function, thereby implementing self-adapting coupling of a mesh-free Galerkin method and a mass spring method;and in the after-treatment process, outputting the state of the mass or node of each time step in the deformation process onto a screen, carrying out illumination rendering, and finally displaying the real-time deformation process of the soft tissue organ under stressed conditions on the screen, thereby implementing visualization effect of dynamic deformation. By utilizing the advantage of high efficiency in the mass spring method and the advantages of high precision and no need of mesh reconstruction in the mesh-free Galerkin method, the invention overcomes the defect that the Galerkin method is not suitable for solving a large-scale problem, thereby effectively lowering the complexity of computation in the soft tissue deformation simulation and enhancing the operation efficiency.

Description

technical field [0001] The invention relates to a real-time simulation graphic processing technology of object deformation, in particular to a soft tissue deformation simulation method based on the coupling of meshless Galerkin and particle spring. Background technique [0002] The research on human soft tissue deformation calculation models can be traced back to the 1980s. The early deformation models came from the field of computer-aided geometric design (CAGD), which were some non-physical models using pure geometric techniques. Regularity, a year later, was replaced by a deformation model based on physical features proposed by Terzopoulos. At present, deformation calculation models based on physical properties are mainly divided into three categories: Mass-Spring model (Mass-Spring), finite element model (Finite-Element Model, abbreviated as FEM) and boundary element model (Boundary Element Model, abbreviated as BEM). . The mass spring model discretizes the object into...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/50
Inventor 刘雪梅毛磊皇甫中民刘明堂赵晶杨礼波闫新庆孙新娟张修宇李军翟莹莹雷政刘欢郭松
Owner NORTH CHINA UNIV OF WATER RESOURCES & ELECTRIC POWER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com