CN105930566A - 牙龈变形仿真的方法和装置 - Google Patents

牙龈变形仿真的方法和装置 Download PDF

Info

Publication number
CN105930566A
CN105930566A CN201610231481.6A CN201610231481A CN105930566A CN 105930566 A CN105930566 A CN 105930566A CN 201610231481 A CN201610231481 A CN 201610231481A CN 105930566 A CN105930566 A CN 105930566A
Authority
CN
China
Prior art keywords
particle
artificial intelligence
counter
time step
conditioned
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
CN201610231481.6A
Other languages
English (en)
Other versions
CN105930566B (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.)
Beijing Tooth Space Biotechnology Co ltd
Original Assignee
Xian 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 Xian University of Science and Technology filed Critical Xian University of Science and Technology
Priority to CN201610231481.6A priority Critical patent/CN105930566B/zh
Publication of CN105930566A publication Critical patent/CN105930566A/zh
Application granted granted Critical
Publication of CN105930566B publication Critical patent/CN105930566B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/30Circuit design
    • G06F30/36Circuit design at the analogue level
    • G06F30/367Design 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)
  • Dental Tools And Instruments Or Auxiliary Dental Instruments (AREA)

Abstract

本发明公开了一种牙龈变形仿真的方法和装置。其中,该方法包括:获取牙龈模型,并确定牙龈模型的变形区域;在变形区域中确定质点,并根据质点的初始位置计算每个时间步长内质点的抗弯曲力值;根据抗弯曲力值计算质点在经过预设时间步长后的仿真信息;在仿真信息满足预设条件时,输出仿真结果。本发明解决了现有牙龈仿真变形不精确的技术问题。

Description

牙龈变形仿真的方法和装置
技术领域
本发明涉及牙齿矫正领域,具体而言,涉及一种牙龈变形仿真的方法和装置。
背景技术
牙龈变形属于软组织变形的范畴,牙龈变形仿真就是当对畸形牙齿进行矫正时,随着牙齿被矫正到达目的位置,牙龈也随着牙齿的移动进行蠕动并且引起形状改变。如何逼真地模拟牙龈变形是一个复杂的问题,不仅要满足实时性和视觉上的要求,还要在一定程度上真实的还原生物力学的特性。
现有的一种仿真方式是通过质点弹簧模型进行仿真,该质点弹簧模型结构简单易行,计算量较小,可根据需要在模型上进行改进,因此在变形仿真中有广泛地应用。但是采用质点弹簧模型进行仿真变形后,其仿真结果经常会丢失了原模型的几何细节,使得变形效果不理想,造成仿真变形不精确。
针对上述的问题,目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种牙龈变形仿真的方法和装置,以至少解决现有牙龈仿真变形不精确的技术问题。
根据本发明实施例的一个方面,提供了一种牙龈变形仿真的方法,包括:获取牙龈模型,并确定所述牙龈模型的变形区域;在所述变形区域中确定质点,并根据所述质点的初始位置计算每个时间步长内所述质点的抗弯曲力值;根据所述抗弯曲力值计算所述质点在经过预设时间步长后的仿真信息;在所述仿真信息满足预设条件时,输出仿真结果。
根据本发明实施例的另一方面,还提供了一种牙龈变形仿真的装置,包括:确定单元,用于获取牙龈模型,并确定所述牙龈模型的变形区域;计算单元,用于在所述变形区域中确定质点,并根据所述质点的初始位置计算每个时间步长内所述质点的抗弯曲力值,并根据所述抗弯曲力值计算所述质点在经过预设时间步长后的仿真信息;输出单元,用于在所述仿真信息满足预设条件时,输出仿真结果。
在本发明实施例中,通过获取牙龈模型,并确定该牙龈模型的变形区域;在该变形区域中确定质点,并根据该质点的初始位置计算每个时间步长内该质点的抗弯曲力值;根据该抗弯曲力值计算该质点在经过预设时间步长后的仿真信息;在该仿真信息满足预设条件时,输出仿真结果。这样,通过在迭代求解质点位置的过程中增加抗弯曲力,从而能够有效地保存牙龈曲面的几何信息,增加的抗弯曲力能够在仿真过程中更快达到稳定状态,减少迭代次数,缩短变形时间,实现对牙龈变形的精确仿真,从而解决了现有牙龈仿真变形不精确的技术问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的一种可选的牙龈变形仿真方法的流程示意图;
图2是根据本发明实施例的一种可选的牙龈变形仿真装置的结构示意图;
图3是根据本发明实施例的一种可选的牙龈变形仿真装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
根据本发明实施例,提供了一种牙龈变形仿真的方法实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图1是根据本发明实施例的牙龈变形仿真的方法,如图1所示,该方法包括如下步骤:
S101、获取牙龈模型,并确定该牙龈模型的变形区域。
其中,可以读取STL(STereoLithography,光固化成型)文件,获取该牙龈模型。
S102、在该变形区域中确定质点,并根据该质点的初始位置计算每个时间步长内该质点的抗弯曲力值。
在本步骤中,计算得到该质点对于Laplacian坐标的位置,并根据该位置得到该质点的抗弯曲力。
具体地,可以将变形区域看作简化的质点弹簧模型网格,三角面片的顶点看作质点,三角面片的边看作连接质点且遵守胡克定律的弹簧,质点的运动受弹簧的弹力和与其速度成正比的阻尼力的约束,这样就可以利用质点弹簧的运动规律来模拟牙龈变形过程,可以通过以下公式计算该质点对于Laplacian坐标的位置:
P L = δ i + 1 d i Σ j ∈ N ( i ) P j ′
其中,PL为该质点对于Laplacian坐标的位置,δi为该质点的Laplacian坐标,Pi为该质点的初始位置,Pj为该质点的邻接点的位置,N(i)表示Pi点的邻接点的集合,di表示N(i)中点的个数。
进一步,可以通过以下公式计算该抗弯曲力:
f=kx(PL-Pi)
其中,f为该抗弯曲力,kx为该质点对应的弹簧的刚度系数,PL为该质点对于Laplacian坐标的位置,Pi为该质点的初始位置。
S103、根据该抗弯曲力值计算该质点在经过预设时间步长后的仿真信息。
在本步骤中,仿真信息包括该质点的移动速度或移动后的移动位置。
其中,由于在本实施例中每个质点的运动都满足拉格朗日运动方程,因此,在得到抗弯曲力值后,可以通过以下公式得到该质点在经过预设时间步长后的移动位置:
m ∂ 2 x ∂ 2 t + γ ∂ x ∂ t + k x ϵ = f
其中,x为该质点经过预设时间步长后的移动位置,f为该质点所受外力,在本实施例中包括抗弯曲力值,t为预设时间步长,m该质点的质量,kx为该质点对应的弹簧的刚度系数,γ为弹簧的阻尼系数,ε为弹簧的初始长度和当前长度的差值。
进一步,可以基于隐式欧拉求精确值的MSM快速模拟方法通过以下公式得到该质点在经过预设时间步长后的移动速度:
xt+h=xt+tvt+h
其中,xt+h为该质点在经过预设时间步长后的移动位置,xt为该质点的初始位置,t为预设时间步长,vt+h为该质点在经过预设时间步长后的移动速度。
S104、在该仿真信息满足预设条件时,输出仿真结果。
其中,在该仿真信息不满足预设条件时,获取该质点的Laplacian坐标,循环计算该质点相对于该Laplacian坐标的位置,并根据该位置计算当前时间步长内该质点的抗弯曲力值,并根据该抗弯曲力值计算该质点的仿真信息,直至得到的仿真信息满足预设条件。
在本实施例中,该预设条件包括:该质点的移动速度小于或者等于预设速度阈值;或者,该质点的位移小于或者等于预设位移阈值.
这样,通过在迭代求解质点位置的过程中增加抗弯曲力,从而能够有效地保存牙龈曲面的几何信息,增加的抗弯曲力能够在仿真过程中更快达到稳定状态,减少迭代次数,缩短变形时间,实现对牙龈变形的精确仿真,从而解决了现有牙龈仿真变形不精确的技术问题。
图2为本发明实施例提供的一种牙龈变形仿真的装置,包括:
确定单元201,用于获取牙龈模型,并确定该牙龈模型的变形区域.
计算单元202,用于在该变形区域中确定质点,并根据该质点的初始位置计算当前时间步长内该质点的抗弯曲力值,并根据该抗弯曲力值计算该质点在经过预设时间步长后的仿真信息.
输出单元203,用于在该仿真信息满足预设条件时,输出仿真结果。
可选地,如图3所示,该装置还包括:
获取单元204,用于在该仿真信息不满足预设条件时,获取该质点的Laplacian坐标;
该计算单元202,还用于循环计算该质点相对于该Laplacian坐标的位置,并根据该位置计算每个时间步长内该质点的抗弯曲力值,并根据该抗弯曲力值计算该质点的仿真信息,直至该仿真信息满足预设条件。
可选地,该仿真信息包括该质点的移动速度或移动后的移动位置;该预设条件包括:该质点的移动速度小于或者等于预设速度阈值;或者,该质点的的位移小于或者等于预设位移阈值。
采用上述装置,通过在迭代求解质点位置的过程中增加抗弯曲力,从而能够有效地保存牙龈曲面的几何信息,增加的抗弯曲力能够在仿真过程中更快达到稳定状态,减少迭代次数,缩短变形时间,实现对牙龈变形的精确仿真,从而解决了现有牙龈仿真变形不精确的技术问题。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,可以为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种牙龈变形仿真的方法,其特征在于,包括:
获取牙龈模型,并确定所述牙龈模型的变形区域;
在所述变形区域中确定质点,并根据所述质点的初始位置计算每个时间步长内所述质点的抗弯曲力值;
根据所述抗弯曲力值计算所述质点在经过预设时间步长后的仿真信息;
在所述仿真信息满足预设条件时,输出仿真结果。
2.根据权利要求1所述的方法,其特征在于,在所述仿真信息不满足预设条件时,所述方法还包括:
获取所述质点的Laplacian坐标;
循环计算所述质点相对于所述Laplacian坐标的位置,并根据所述位置计算当前时间步长内所述质点的抗弯曲力值,并根据所述抗弯曲力值计算所述质点的仿真信息,直至得到的仿真信息满足预设条件。
3.根据权利要求1或2所述的方法,其特征在于,所述仿真信息包括所述质点的移动速度或移动后的移动位置;
所述预设条件包括:
所述质点的移动速度小于或者等于预设速度阈值;或者,所述质点的位移小于或者等于预设位移阈值。
4.一种牙龈变形仿真的装置,其特征在于,包括:
确定单元,用于获取牙龈模型,并确定所述牙龈模型的变形区域;
计算单元,用于在所述变形区域中确定质点,并根据所述质点的初始位置计算每个时间步长内所述质点的抗弯曲力值,并根据所述抗弯曲力值计算所述质点在经过预设时间步长后的仿真信息;
输出单元,用于在所述仿真信息满足预设条件时,输出仿真结果。
5.根据权利要求4所述的装置,其特征在于,所述装置还包括:
获取单元,用于在所述仿真信息不满足预设条件时,获取所述质点的Laplacian坐标;
所述计算单元,还用于循环计算所述质点相对于所述Laplacian坐标的位置,并根据所述位置计算当前时间步长内所述质点的抗弯曲力值,并根据所述抗弯曲力值计算所述质点的仿真信息,直至所述仿真信息满足预设条件。
6.根据权利要求4或5所述的装置,其特征在于,所述仿真信息包括所述质点在所述每个时间步长内的移动速度或移动后的移动位置;
所述预设条件包括:
所述质点的移动速度小于或者等于预设速度阈值;或者,所述质点的的位移小于或者等于预设位移阈值。
CN201610231481.6A 2016-04-10 2016-04-10 牙龈变形仿真的方法和装置 Active CN105930566B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610231481.6A CN105930566B (zh) 2016-04-10 2016-04-10 牙龈变形仿真的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610231481.6A CN105930566B (zh) 2016-04-10 2016-04-10 牙龈变形仿真的方法和装置

Publications (2)

Publication Number Publication Date
CN105930566A true CN105930566A (zh) 2016-09-07
CN105930566B CN105930566B (zh) 2019-04-26

Family

ID=56839136

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610231481.6A Active CN105930566B (zh) 2016-04-10 2016-04-10 牙龈变形仿真的方法和装置

Country Status (1)

Country Link
CN (1) CN105930566B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106504329A (zh) * 2016-09-27 2017-03-15 西安科技大学 一种基于牙体长轴的质点弹簧模型的牙龈变形仿真方法
CN109431632A (zh) * 2018-09-30 2019-03-08 西安增材制造国家研究院有限公司 一种模拟牙龈变形的方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050208449A1 (en) * 2004-03-19 2005-09-22 Align Technology, Inc. Root-based tooth moving sequencing
CN101604354A (zh) * 2009-07-17 2009-12-16 南京航空航天大学 在三维牙颌模型上准确恢复单颗牙齿形态的方法
CN202230656U (zh) * 2011-09-30 2012-05-23 山东省立医院 牙龈瓣缝合模型

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050208449A1 (en) * 2004-03-19 2005-09-22 Align Technology, Inc. Root-based tooth moving sequencing
CN101604354A (zh) * 2009-07-17 2009-12-16 南京航空航天大学 在三维牙颌模型上准确恢复单颗牙齿形态的方法
CN202230656U (zh) * 2011-09-30 2012-05-23 山东省立医院 牙龈瓣缝合模型

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
贺建云: "基于物理特性和几何特征的软组织变形方法研究", 《万方数据 学位论文库》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106504329A (zh) * 2016-09-27 2017-03-15 西安科技大学 一种基于牙体长轴的质点弹簧模型的牙龈变形仿真方法
CN106504329B (zh) * 2016-09-27 2021-01-08 西安科技大学 一种基于牙体长轴的质点弹簧模型的牙龈变形仿真方法
CN109431632A (zh) * 2018-09-30 2019-03-08 西安增材制造国家研究院有限公司 一种模拟牙龈变形的方法

Also Published As

Publication number Publication date
CN105930566B (zh) 2019-04-26

Similar Documents

Publication Publication Date Title
CN106504329B (zh) 一种基于牙体长轴的质点弹簧模型的牙龈变形仿真方法
US10394979B2 (en) Method and device for elastic object deformation modeling
US7363199B2 (en) Method and apparatus for simulating soft object movement
US8831913B2 (en) Method of design optimisation
CN100562895C (zh) 一种基于区域分割和分段学习的三维人脸动画制作的方法
CN105069826B (zh) 弹性物体变形运动的建模方法
US8463584B2 (en) Interactive filling simulation on 3D injection molding models
US7983884B2 (en) Water particle manipulation
Luo et al. Reactive 2D/3D garment pattern design modification
Georgii et al. A multigrid framework for real-time simulation of deformable bodies
CN104268943A (zh) 一种基于欧拉-拉格朗日耦合方法的流体仿真方法
CN104035096B (zh) 一种基于多普勒天气雷达的垂直风廓线非线性反演方法
CN101496028A (zh) 使用几何推动式模型模拟可变形物体的方法
CN110289104B (zh) 软组织按压和形变恢复的模拟方法
CN108694290A (zh) 一种基于八叉树网格的有限元模型的软组织变形方法
US11763048B2 (en) Computer simulation of physical fluids on a mesh in an arbitrary coordinate system
CN103400023A (zh) 软组织形变仿真方法
CN111610091A (zh) 一种模拟岩土材料时离散元赫兹接触参数自动标定方法
CN107452058A (zh) 基于特征保留的仿真模型分程度简化方法生成及系统
CN110532727A (zh) 可用于常见非牛顿流体的数值模拟方法
CN111488670B (zh) 一种非线性的质点弹簧软组织形变仿真方法
CN105930566A (zh) 牙龈变形仿真的方法和装置
CN103150760A (zh) 获取曲线控制顶点、几何形状的方法及图形处理装置
CN108836522B (zh) 牙龈变形的仿真方法及装置
CN104463934B (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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210125

Address after: 710077 718, block a, Haixing city square, Keji Road, high tech Zone, Xi'an City, Shaanxi Province

Patentee after: Xi'an zhicaiquan Technology Transfer Center Co.,Ltd.

Address before: 710054 No. 58, Yanta Road, Shaanxi, Xi'an

Patentee before: XI'AN University OF SCIENCE AND TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210524

Address after: 100043 Room 305, 3rd floor, No.8 workshop, Maohua workshop, No.1 CAIDA 3rd Street, Nancai Town, Shunyi District, Beijing

Patentee after: Beijing tooth space Biotechnology Co.,Ltd.

Address before: 710077 718, block a, Haixing city square, Keji Road, high tech Zone, Xi'an City, Shaanxi Province

Patentee before: Xi'an zhicaiquan Technology Transfer Center Co.,Ltd.