CN106485000A - 基于虚拟弹簧和球面调和函数力反馈模型建模方法 - Google Patents

基于虚拟弹簧和球面调和函数力反馈模型建模方法 Download PDF

Info

Publication number
CN106485000A
CN106485000A CN201610888761.4A CN201610888761A CN106485000A CN 106485000 A CN106485000 A CN 106485000A CN 201610888761 A CN201610888761 A CN 201610888761A CN 106485000 A CN106485000 A CN 106485000A
Authority
CN
China
Prior art keywords
function
spring
coefficient
epsiv
reconstruction
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.)
Pending
Application number
CN201610888761.4A
Other languages
English (en)
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.)
Nanjing University of Information Science and Technology
Original Assignee
Nanjing University of Information 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 Nanjing University of Information Science and Technology filed Critical Nanjing University of Information Science and Technology
Priority to CN201610888761.4A priority Critical patent/CN106485000A/zh
Publication of CN106485000A publication Critical patent/CN106485000A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于虚拟弹簧和球面调和函数力反馈模型建模方法,包括以下步骤:一,基于球面调和函数构建重构函数对目标软组织进行重构;二,利用Nyquist采样定律简化重构函数系数的求解,计算获得重构函数系数;三,在受力点处构建弹簧‑质点模型,基于各质点的法向形变量由重构函数曲面半径的变化来确定,计算形变区域面积;四,引入应力‑应变曲线求解虚拟弹簧弹性系数,通过虚拟弹簧弹性系数求解反馈力。本发明可以在较好表现模型轮廓和细节的前提下实现快速而逼真的力反馈计算;球面调和函数建模可保证模型的稳定性;弹簧‑质点模型使力反馈的求解方便快捷。

Description

基于虚拟弹簧和球面调和函数力反馈模型建模方法
技术领域
本发明属于软组织力触觉建模技术领域,具体涉及一种基于虚拟弹簧和球面调和函数力反馈模型建模方法。
背景技术
研究结果表明,近80%的医疗临床差错由人为因素造成,因此手术训练至关重要。传统的医疗培训成本高、风险高,通过虚拟手术训练可以有效地解决这一问题。
力反馈模型是虚拟触觉交互过程的关键。常用的物理模型中,弹簧-质点模型具有建模简单、计算灵活、速度快的优点,但该模型精度有限,稳定性差。有限元模型精度高,但计算相对复杂。因此,具有良好的交互功能和形变效果的柔体模型对于虚拟手术系统来说至关重要。
发明内容
本发明的目的在于克服现有技术中的不足,提供了一种基于虚拟弹簧和球面调和函数力反馈模型建模方法,这种算法可以在计算简单的同时确保高精度的变形模拟,在交互过程中,操作者可以感受到逼真的触觉信息。
为解决上述技术问题,本发明提供了一种基于虚拟弹簧和球面调和函数力反馈模型建模方法,其特征是,包括以下步骤:
步骤一,基于球面调和函数构建重构函数对目标软组织进行重构;
球面参数化后,用l阶m次的实值球面调和函数Yl m(θ,φ)作为基函数表达重构函数f(θ,φ)为:
其中是重构函数系数,l为从0开始的正整数,|m|≤l;求解重构函数系数公式如下:
其中,的共轭;
步骤二,利用Nyquist采样定律简化重构函数系数的求解,计算得到重构函数系数;
基于Nyquist采样定律,将球面调和函数系数的计算简化为函数采样加权和的形式,公式如下,
其中,
其中为m阶l次连带勒让德多项式,B为带宽;
通过以上公式计算获得重构函数系数,进而确定了重构函数;
步骤三,在受力点处构建弹簧-质点模型,基于各质点的法向形变量由重构函数曲面半径的变化来确定,计算形变区域面积;
其具体计算过程为,由弹簧-质点模型已知其中εj为第j层弹簧切向表面弹簧形变率,Δrj为第j层表面弹簧形变量,r为表面弹簧长度,s为表面弹簧同心圆层数,是边界参数,切向表面弹簧形变率εj的计算公式为,
法向虚拟弹簧形变量Lj与切向表面弹簧形变率εj的关系可表示为,
将εj代入此公式可得下式,
其中,Lj是第j层虚拟弹簧形变量;
令j=s,可简化为:
其中,代表区域边界的形变量,也是边界参数。
由上式可推导出边界参数s表达如下,
由上式可知,要计算边界参数s,需计算出接触点形变率ε1;根据下式联立计算接触点形变率ε1
其中ΔZj是质点Nj处法向软组织形变量,可由Nj质点处对应的重构函数曲面半径的变化获得,已知边界参数s和表面弹簧长度r得出受影响软组织面积A,
A=π(sr)2
步骤四,引入应力-应变曲线求解虚拟弹簧弹性系数,通过虚拟弹簧弹性系数求解反馈力;其具体计算过程为:
以接触点N1作为考察点,软组织弹性系数E可表示为,
其中,λ为应力,μ为应变,Fext为施加的外力,A为步骤三中计算出的受影响软组织面积,Z1为软组织形变前接触点的曲面半径,ΔZ1为软组织形变后接触点改变的曲面半径;则虚拟弹簧弹性系数K:
由应力—应变的曲线图可以得出软组织弹性系数E,从而计算出虚拟弹簧弹性系数K;
通过已知的虚拟弹簧弹性系数K对反馈力F进行求解,根据已知技术可知第s层质点的力反馈可忽略不计,则反馈力的计算公式为:
式中,K为虚拟弹簧弹性系数,ΔZj为Nj质点处法向软组织形变量,可由重构函数对应点曲面半径的变化获得。
与现有技术相比,本发明所达到的有益效果是:本发明可以在较好表现模型轮廓和细节的前提下实现快速而逼真的力反馈计算;球面调和函数建模可保证模型的稳定性;弹簧-质点模型使力反馈的求解方便快捷。本发明算法可以在计算简单的同时确保高精度的变形模拟,在交互过程中,操作者可以感受到逼真的触觉信息。
附图说明
图1是本发明的流程示意图。
图2是虚拟弹簧的表面弹簧结构图。
图3是形变平面某一方向示例图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
如图1所示,本发明的一种基于虚拟弹簧和球面调和函数力反馈模型建模方法,包括以下步骤:
步骤一,基于球面调和函数构建重构函数对目标软组织进行重构。
基于球面调和函数的三维物体表达属于现有技术,就是将目标软组织表面用球面调和函数作为基函数表达出,使用球面调和函数进行建模可以更好地表现软组织的表面细节。球面参数化后软组织上的任意一个顶点都可以用f(θ,φ)表示,用l阶m次的实值球面调和函数(其中l为从0开始的正整数,表示频率波段指数;m为每个频带下的频率分量,且|m|≤l)展开球面参数化后,得到重构函数为:
球面调和函数的数学定义如下:
其中,为m阶l次连带勒让多项式,i为虚数单位;
其中是球面调和函数系数,即重构函数系数。求解球面调和函数系数公式如下:
其中,的共轭。
步骤二,利用Nyquist采样定律简化重构函数系数的求解过程,计算得到重构函数系数。
由于球面调和函数对应每个固定频率的展开系数的模的平方和是旋转不变量,如果存在某个正数B>0,使得所有的l≥B时球面调和函数系数为0,则称B为带宽。由现有技术中Nyquist采样定律,将球面调和函数系数的计算简化为函数采样加权和的形式,公式如下,
其中,
其中为m阶l次连带勒让德多项式,f(θxy)在θx和φy均已知情况下,可由目标软组织的医学影像获得,i为虚数单位。
这种算法简化了繁琐的积分过程,加快了模型重建的速度。通过此简化过程计算获得重构函数系数,进而确定了重构函数,因此目标软组织受到外力产生的法向形变量则由球面调和函数曲面半径f(θ,φ)的变化获得。
步骤三,在受力点处建立虚拟弹簧模型,基于弹簧-质点模型计算形变区域面积。
基于弹簧-质点模型进行建模属于现有技术,参见图2,在受力接触面的接触点N1处动态产生一个有虚拟弹簧的正六边形,以三角形为拓扑结构设计表面弹簧,以接触点为中心,用辐射状的表面同心圆分层。虚拟弹簧形变量由目标软组织模型球面调和函数曲面半径的改变给出,动态产生受力区域可以节省时间,同时减少计算量,方便力的求解。
在虚拟弹簧模型中,已知形变区域面积由s得出,s是一个边界参数,它表示在虚拟物体上以受力点为中心划分的表面弹簧同心圆层数,即外力影响的形变区域范围,共有s层质点(受力点N1为第1层)、s层法向虚拟弹簧和s层切向表面弹簧。这样,第1层质点有1个质点,第2层质点有6个质点,第3层质点有12个质点,第s层质点有6(s-1)个质点。通过计算边界参数s可以算出外力影响的软组织表面区域面积:即共有s层表面弹簧,单个表面弹簧的长度为r,根据圆的面积公式可算出受影响表面区域面积。面积是之后应力计算中所需要的重要参数,同时能更直观地展现形变的影响范围。
形变平面内某一方向的模型如图3所示,Δrj为第j层表面弹簧形变量,r为表面弹簧长度,令为第j层弹簧切向表面弹簧形变率,j=1,2,3,...,s,j为自然数。根据现有技术已知εj表达如下,
法向虚拟弹簧形变量Lj与切向表面弹簧形变率εj的关系可表示为,
将εj代入Lj公式可得下式,
其中,Lj是第j层虚拟弹簧形变量;
令j=s,可简化为,
其中,代表区域边界的形变量,也是边界参数。
由上式可推导出边界参数s表达如下,
由上式可知,要计算边界参数s,需计算出接触点形变率ε1。由于碰撞点处法向软组织形变量,可由球面调和函数在碰撞点处曲面半径f(θ,φ)的变化确定,从而根据下式联立计算接触点形变率ε1
其中ΔZj是质点Nj处虚拟弹簧的形变量,也即质点Nj处法向软组织形变量,可由Nj质点处对应的球面调和函数曲面半径的变化获得,根据边界参数s和表面弹簧长度r得出受影响软组织面积A,
A=π(sr)2
计算形变区域可以让力反馈模型更加逼真。
步骤四,引入应力-应变曲线求解虚拟弹簧弹性系数,通过虚拟弹簧弹性系数求解反馈力。
应力是外力和受力面积的比,应变是曲面半径形变量和原始曲面半径的比,由应力-应变曲线可得出软组织弹性系数E,从而计算出虚拟弹簧弹性系数K。
以接触点N1作为考察点,软组织弹性系数E可表示为,
其中,λ—应力,μ—应变,Fext—施加的力,A—上面计算出的受影响软组织面积,Z1—软组织形变前接触点的曲面半径,ΔZ1—软组织形变后接触点改变的曲面半径。计算虚拟弹簧弹性系数K,
由应力—应变的曲线图可以得出软组织弹性系数E,从而计算出虚拟弹簧弹性系数K。通过计算得到弹性系数K而不是人为规定,减少了模型中的人为干涉,使力反馈更自然。
通过已知的虚拟弹簧弹性系数K对反馈力F进行求解,根据已知技术可得第s层质点的力反馈可忽略不计,则反馈力的计算公式为:
式中,K—虚拟弹簧弹性系数,ΔZj—Nj质点处法向软组织形变量,可由球面调和函数对应点曲面半径的变化获得。
本发明算法可以在计算简单的同时确保高精度的变形模拟,在交互过程中,操作者可以感受到逼真的触觉信息。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变型,这些改进和变型也应视为本发明的保护范围。

Claims (2)

1.一种基于虚拟弹簧和球面调和函数力反馈模型建模方法,其特征是,包括以下步骤:
步骤一,基于球面调和函数构建重构函数对目标软组织进行重构;
步骤二,利用Nyquist采样定律简化重构函数系数的求解,计算得到重构函数系数;
步骤三,在受力点处构建弹簧-质点模型,基于各质点的法向形变量由重构函数曲面半径的变化来确定,计算形变区域面积;
其具体计算过程为,由弹簧-质点模型已知j=1,2,3,...,s,其中εj为第j层弹簧切向表面弹簧形变率,Δrj为第j层表面弹簧形变量,r为表面弹簧长度,s为表面弹簧同心圆层数,是边界参数,切向表面弹簧形变率εj的计算公式为,
ϵ j = ϵ 1 j + ( j - 1 ) ϵ 1
法向虚拟弹簧形变量Lj与切向表面弹簧形变率εj的关系可表示为,
L j = r ( 2 + ϵ j ) ϵ j
将εj代入此公式可得下式,
L j r = 1 j + ( j - 1 ) ϵ 1 [ 2 j + ( 2 j - 1 ) ϵ 1 ] ϵ 1
其中,Lj是第j层虚拟弹簧形变量;
令j=s,可简化为:
L s r ≈ 2 ϵ 1 ( 1 + ϵ 1 ) s
其中,代表区域边界的形变量,也是边界参数。
由上式可推导出边界参数s表达如下,
s = 2 ϵ 1 1 + ϵ 1 ( r L s ) 2
由上式可知,要计算边界参数s,需计算出接触点形变率ε1;根据下式联立计算接触点形变率ε1
ΔZ 1 = L 1 + L 2 + ... + L s ΔZ 2 = L 2 + ... + L s . . . ΔZ s = L s L j = r j + ( j - 1 ) ϵ 1 [ 2 j + ( 2 j - 1 ) ϵ 1 ] ϵ 1
其中ΔZj是质点Nj处法向软组织形变量,可由Nj质点处对应的重构函数曲面半径的变化获得,已知边界参数s和表面弹簧长度r得出受影响软组织面积A,
A=π(sr)2
步骤四,引入应力-应变曲线求解虚拟弹簧弹性系数,通过虚拟弹簧弹性系数求解反馈力;其具体计算过程为:
以接触点N1作为考察点,软组织弹性系数E可表示为,
E = λ μ = F e x t A ΔZ 1 Z 1
其中,λ为应力,μ为应变,Fext为施加的外力,A为步骤三中计算出的受影响软组织面积,Z1为软组织形变前接触点的曲面半径,ΔZ1为软组织形变后接触点改变的曲面半径;则虚拟弹簧弹性系数K:
K = F e x t ΔZ 1 = ΔZ 1 A E Z 1 1 ΔZ 1 = A E Z 1
由应力—应变的曲线图可以得出软组织弹性系数E,从而计算出虚拟弹簧弹性系数K;
通过已知的虚拟弹簧弹性系数K对反馈力F进行求解,根据已知技术可知第s层质点的力反馈可忽略不计,则反馈力的计算公式为:
F = K · ΔZ 1 + K · Σ j = 2 s - 1 6 · ( j - 1 ) · ΔZ j
式中,K为虚拟弹簧弹性系数,ΔZj为Nj质点处法向软组织形变量,可由重构函数对应点曲面半径的变化获得。
2.根据权利要求1所述的一种基于虚拟弹簧和球面调和函数力反馈模型建模方法,其特征是,在步骤二中,基于Nyquist采样定律,将重构函数系数的计算简化为函数采样加权和的形式,公式如下,
C l m = 2 π 2 B Σ x = 0 2 B - 1 Σ y = 0 2 B - 1 a x ( B ) f ( θ x , φ y ) e - imφ y P l m ( cosθ x )
其中,
θ x = π ( 2 x + 1 ) 4 B x = 0 , 1 , ... , 2 B - 1
φ y = y π B y = 0 , 1 , ...2 B - 1
其中f(θ,φ)为重构函数,Pl m为m阶l次连带勒让德多项式,B为带宽。
CN201610888761.4A 2016-10-11 2016-10-11 基于虚拟弹簧和球面调和函数力反馈模型建模方法 Pending CN106485000A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610888761.4A CN106485000A (zh) 2016-10-11 2016-10-11 基于虚拟弹簧和球面调和函数力反馈模型建模方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610888761.4A CN106485000A (zh) 2016-10-11 2016-10-11 基于虚拟弹簧和球面调和函数力反馈模型建模方法

Publications (1)

Publication Number Publication Date
CN106485000A true CN106485000A (zh) 2017-03-08

Family

ID=58269659

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610888761.4A Pending CN106485000A (zh) 2016-10-11 2016-10-11 基于虚拟弹簧和球面调和函数力反馈模型建模方法

Country Status (1)

Country Link
CN (1) CN106485000A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107992672A (zh) * 2017-11-28 2018-05-04 电子科技大学 一种基于虚拟弹簧的软组织形变建模方法
CN108550180A (zh) * 2018-03-09 2018-09-18 南京信息工程大学 基于内点集域约束及高斯过程参数优化的血管建模方法
CN108874125A (zh) * 2018-05-28 2018-11-23 徐州昇科源信息技术有限公司 一种虚拟皮肤表面实时力反馈交互系统
CN108920875A (zh) * 2018-07-29 2018-11-30 南京信息工程大学 一种基于磁性氧化模型的虚拟切割算法
CN109658796A (zh) * 2018-11-14 2019-04-19 华中科技大学 一种软组织损伤及异常连接模拟试验方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105513130A (zh) * 2016-02-01 2016-04-20 福建师范大学福清分校 一种基于网格与无网格混合的软组织形变方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105513130A (zh) * 2016-02-01 2016-04-20 福建师范大学福清分校 一种基于网格与无网格混合的软组织形变方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
CYRIL SOLER 等: "Efficient and Accurate Spherical Kernel Integrals Using Isotropic Decomposition", 《ACM TRANSACTIONS ON GRAPHICS》 *
吴涓 等: "一种基于物理意义的快速力反馈形变模型及实时力觉响应算法", 《传感技术学报》 *
方艳红 等: "基于球面调和函数的柔性体力触觉建模研究", 《计算机工程与设计》 *
赵文彬 等: "3D 数字颅骨生物特征的球面调和分析", 《计算机工程与应用》 *
陈栋: "虚拟手术中软组织物理模型的建立及变形算法研究", 《万方数据库》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107992672A (zh) * 2017-11-28 2018-05-04 电子科技大学 一种基于虚拟弹簧的软组织形变建模方法
CN108550180A (zh) * 2018-03-09 2018-09-18 南京信息工程大学 基于内点集域约束及高斯过程参数优化的血管建模方法
CN108550180B (zh) * 2018-03-09 2021-11-19 南京信息工程大学 基于内点集域约束及高斯过程参数优化的血管建模方法
CN108874125A (zh) * 2018-05-28 2018-11-23 徐州昇科源信息技术有限公司 一种虚拟皮肤表面实时力反馈交互系统
CN108920875A (zh) * 2018-07-29 2018-11-30 南京信息工程大学 一种基于磁性氧化模型的虚拟切割算法
CN109658796A (zh) * 2018-11-14 2019-04-19 华中科技大学 一种软组织损伤及异常连接模拟试验方法

Similar Documents

Publication Publication Date Title
CN106485000A (zh) 基于虚拟弹簧和球面调和函数力反馈模型建模方法
CN102968811B (zh) 微创血管介入手术中导丝的实时运动仿真方法
CN103869983B (zh) 一种用于力触觉人机交互的柔性物体变形仿真方法
CN102831280B (zh) 一种基于最小移动二乘的无网格物理形变仿真方法
CN105205867A (zh) 一种微创虚拟腹主动脉血管手术中的碰撞检测方法
CN107992672A (zh) 一种基于虚拟弹簧的软组织形变建模方法
CN105302972A (zh) 一种基于元球模型的软组织形变方法
CN103886588A (zh) 一种三维人体姿态投影的特征提取方法
Wicke et al. Efficient animation of point-sampled thin shells
CN107146288A (zh) 虚拟手术中支持实时按压形变的软组织模型建模方法
CN107545602A (zh) 基于LiDAR点云的空间拓扑关系约束下的建筑物建模方法
CN106227922A (zh) 在Laplace‑Beltrami形状空间基于样例的弹性材料的实时仿真方法
CN104063057B (zh) 一种支持增强力触觉反馈的涡卷弹簧仿真系统
CN103729879A (zh) 基于力觉计算的虚拟手稳定抓取方法
CN110555899B (zh) 基于cnn布料褶皱识别的多精度网格精化方法
CN101984327B (zh) 一种骨折模型复位检测装置及检测方法
CN206331712U (zh) 一种人体骨折模型
Hiley et al. Optimization of backward giant circle technique on the asymmetric bars
CN106528993A (zh) 基于由碟形弹簧片构成的组合弹簧虚拟模型建模方法
CN104462830A (zh) 一种基于gpu加速的混合粒子的实时血流血管耦合方法
CN109003319B (zh) 角色动画中带有动力学约束的元球驱动蒙皮方法
Kori Numerical simulation of mucus clearance inside lung airways
CN102930586A (zh) 一种基于线性旋转不变微分坐标的可交互几何变形方法
CN106652035A (zh) 一种基于可变形螺旋线模型的人体建模方法
CN106650251A (zh) 一种针灸力反馈形变模型的建模方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170308

RJ01 Rejection of invention patent application after publication