CN108542517A - 上下牙颌的咬合关系建立方法、装置及用户终端 - Google Patents
上下牙颌的咬合关系建立方法、装置及用户终端 Download PDFInfo
- Publication number
- CN108542517A CN108542517A CN201810298687.XA CN201810298687A CN108542517A CN 108542517 A CN108542517 A CN 108542517A CN 201810298687 A CN201810298687 A CN 201810298687A CN 108542517 A CN108542517 A CN 108542517A
- Authority
- CN
- China
- Prior art keywords
- scan data
- tooth jaw
- jaw scan
- upper tooth
- convex closure
- 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
Links
Classifications
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61C—DENTISTRY; APPARATUS OR METHODS FOR ORAL OR DENTAL HYGIENE
- A61C7/00—Orthodontics, i.e. obtaining or maintaining the desired position of teeth, e.g. by straightening, evening, regulating, separating, or by correcting malocclusions
- A61C7/002—Orthodontic computer assisted systems
Landscapes
- Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Oral & Maxillofacial Surgery (AREA)
- Dentistry (AREA)
- Epidemiology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- General Health & Medical Sciences (AREA)
- Public Health (AREA)
- Veterinary Medicine (AREA)
- Dental Tools And Instruments Or Auxiliary Dental Instruments (AREA)
Abstract
本发明涉及一种上下牙颌的咬合关系建立方法、装置及用户终端。该方法包括:(1)获取上牙颌扫描数据和下牙颌扫描数据;(2)分别对上下牙颌扫描数据建立坐标系,并进行初对准;(3)根据当前的上牙颌扫描数据的坐标系,计算上下牙颌扫描数据之间的多个整体凸包体积;(4)当上下牙颌扫描数据的整体凸包体积最小,且无碰撞时,确立下一上牙颌扫描数据的位置;(5)根据下一上牙颌扫描数据的坐标系,获取下一最小整体凸包体积;(6)当前最小整体凸包体积和下一最小整体凸包体积的变化小于预定值,则结束;反之,则返回步骤(3)。上述上下牙颌的咬合关系建立方法、装置及用户终端,不仅提高了准确性,还大大提高工作效率。
Description
技术领域
本发明涉及牙齿正畸技术领域,特别是涉及一种上下牙颌的咬合关系建立方法、装置及用户终端。
背景技术
隐形牙套由于其美观、方便等优点越来越受人们的欢迎。在采用隐形牙套进行。一般地,咬合状态由技工通过经验判断确定,具体方法是固定下颌石膏模型位置,不断改变上颌石膏模型位置,通过上下颌石膏模型之间的力反馈来确定最佳咬合位置,然后扫描上下颌石膏模型记录牙齿咬合状态。这种方式不仅误差较大,而且效率较低。
发明内容
基于此,有必要针对如何提高上下牙颌的咬合状态的确定的准确性以及工作效率的问题,提供一种上下牙颌的咬合关系建立方法、装置及用户终端。
一种上下牙颌的咬合关系建立方法,包括以下步骤:
(1)获取上牙颌扫描数据和下牙颌扫描数据;
(2)分别对所述上牙颌扫描数据和所述下牙颌扫描数据建立坐标系,并将所述上牙颌扫描数据和所述下牙颌扫描数据的坐标系进行初对准;
(3)根据当前的所述上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算所述当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积;其中,k为迭代次数,k≥1;
(4)确定所述当前上牙颌扫描数据集中与所述下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且所述当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置;
(5)根据所述下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算所述下一上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积;
(6)当所述当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,所述当前上牙颌扫描数据和所述下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置;反之,则返回步骤(3),k增加1。
在其中一个实施例中,在步骤(4)和步骤(5)之间还包括步骤:
当所述当前最小上牙颌扫描数据和所述下牙颌扫描数据之间有碰撞时,则确定除了所述当前最小整体凸包体积之外的整体凸包体积所对应的所述当前上牙颌扫描数据集中的各上牙颌扫描数据的位置,即确定所述各上牙颌扫描数据的坐标系;
比较所述各上牙颌扫描数据中分别与所述下牙颌扫描数据的整体凸包体积的大小,确定所述各上牙颌扫描数据与所述下牙颌扫描数据的整体凸体积最小的上牙颌扫描数据作为当前的上牙颌扫描数据。
在其中一个实施例中,
计算所述当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积的步骤包括:
确定当前的所述上牙颌扫描数据的表征参数,并根据所述表征参数确定多个坐标系的位置;
计算每个所述坐标系的位置所对应的上牙颌扫描数据与所述下牙颌扫描数据之间的整体凸包体积。
在其中一个实施例中,所述上牙颌扫描数据的坐标系的表征参数包括所述上牙颌扫描数据相对于所述下牙颌扫描数据的位置(x,y,z)以及姿态(Rx,Ry,Rz)。
在其中一个实施例中,采用Nelder-Mead单纯形的方法,确定所述坐标系的位置。
在其中一个实施例中,基于层次包围盒的方式,确定所述上牙颌扫描数据和所述下牙颌扫描数据之间是否有碰撞。
在其中一个实施例中,基于层次包围盒的方式,确定所述上牙颌扫描数据和所述下牙颌扫描数据之间是否有碰撞的步骤包括:
分别建立所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树;
遍历所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树,若所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树的叶子节点无相交,则所述上牙颌扫描数据和所述下牙颌扫描数据无碰撞;若所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树的叶子节点有相交,则判断所述相交的包围盒内的三角片是否有相交;
若所述相交的包围盒内的三角片无相交,则所述上牙颌扫描数据和所述下牙颌扫描数据无碰撞;反之,则所述上牙颌扫描数据和所述下牙颌扫描数据有碰撞。
一种上下牙颌的咬合关系建立装置,包括:
扫描数据获取模块,用于获取上牙颌扫描数据和下牙颌扫描数据;
初对准模块,用于分别对所述上牙颌扫描数据和所述下牙颌扫描数据建立坐标系,并将所述上牙颌扫描数据和所述下牙颌扫描数据的坐标系进行初对准;
整体凸包体积计算模块,用于根据当前的所述上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算所述当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积;其中,k为迭代次数,k≥1;
位置确定模块,用于确定所述当前上牙颌扫描数据集中与所述下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且所述当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置;
下一最小整体凸包体积获取模块,用于根据所述下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算所述下一上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积;
判断模块,用于当所述当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,所述当前上牙颌扫描数据和所述下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置;反之,则返回整体凸包体积计算模块,k增加1。
一种用户终端,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述方法的步骤。
一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现上述方法的步骤。
上述上下牙颌的咬合关系建立方法、装置、用户终端及存储介质, 获取上牙颌扫描数据和下牙颌扫描数据,分别对该上牙颌扫描数据和下牙颌扫描数据建立坐标系,并将上牙颌扫描数据和下牙颌扫描数据的坐标系进行初对准,再根据当前的上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积,确定当前上牙颌扫描数据集中与下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且当前最小上牙颌扫描数据和下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置,再根据下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算下一上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积,当所述当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,当前上牙颌扫描数据和下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置,通过迭代的方式,使得上下牙颌扫描数据之间的整体凸包体积最小,并且上下牙颌扫描数据之间无碰撞时,确定上下牙颌扫描数据的咬合关系(即咬合状态),不仅提高了准确性,还大大提高工作效率。
附图说明
图1为一实施例的上下牙颌的咬合关系建立方法的流程示意图;
图2为一实施例的上下牙颌的咬合关系建立装置的结构示意图;
图3为一实施例的用户终端的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
请参阅图1,图1为一实施例中的上下牙颌的咬合关系建立方法的流程示意图。该方法具体包括以下步骤:
S110,获取上牙颌扫描数据和下牙颌扫描数据。
具体地,通过3D扫描或口内扫描等方式获取病人的上牙颌扫描数据和下牙颌扫描数据。此时,上牙颌扫描数据和下牙颌扫描数据分别通过3D扫描或者口内扫描的方式获得,上牙颌扫描数据和下牙颌扫描数据之间并没有咬合关系。其中,牙颌扫描数据可以为牙颌三维模型。需要说明的是,只要能够获取上牙颌扫描数据和下牙颌扫描数据的方式均可,在此并不做限制。
S120,分别对上牙颌扫描数据和下牙颌扫描数据建立坐标系,并将上牙颌扫描数据和下牙颌扫描数据的坐标系进行初对准。
具体地,在其中一个实施例中,首先,对上牙颌扫描数据建立牙颌平面,该牙颌平面的法向为Z轴;将该上牙颌扫描数据的牙颌数据点投影到牙颌平面进行椭圆拟合,确定椭圆的短轴为X轴,椭圆的长轴为Y轴。此时,确定的X轴、Y轴以及 Z轴即为上牙颌扫描数据的坐标系。同样地,采用同样的方法建立下牙颌扫描数据的X轴、Y轴以及Z轴。
进一步地,在一个实施例中,任一上牙颌扫描数据所对应的坐标系的原点位于该上牙颌扫描数据的中心点,也就是说,该坐标系的原点为通过该上牙颌扫描数据的数据椭圆拟合得到的椭圆的中心点。此外,坐标系的X轴从该上牙颌扫描数据的左侧指向牙颌的右侧,坐标系的Y轴从舌侧方向指向切牙方向。坐标系的Z轴从牙根指向牙面的方向。需要说明的是,X轴、Y轴以及Z轴的方向也可以根据实际需要进行确定,在此并不做限定。此外,对于下牙颌扫描数据,也同样适用。
在上牙颌扫描数据和下牙颌扫描数据的坐标系分别建立好后,将上牙颌扫描数据所对应的坐标系的X轴、Y轴以及Z轴分别和下牙颌扫描数据所对应的坐标系的X轴、Y轴以及Z轴进行重合,再将上牙颌扫描数据沿其Z轴的正方向移动一定距离,使得上牙颌扫描数据和下牙颌扫描数据进行分离,得到上牙颌扫描数据的初始位置。其中,上牙颌扫描数据沿其Z轴的正方向移动的距离可以预先设定,或者可以根据经验进行设定。此时,上牙颌和下牙颌初始咬合位置确定,即上牙颌和下牙颌的初始咬合关系建立。
S130,根据当前的上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算当前上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积。
其中,k为迭代次数,k≥1。具体地,根据当前的上牙颌扫描数据的坐标系O(k),移动和转动上牙颌扫描数据,从而改变上牙颌扫描数据的位置,得到多个上牙颌扫描数据的位置,这些上牙颌扫描数据构成当前上牙颌扫描数据集。此外,下牙颌扫描数据保持不动,从而计算当前上牙颌扫描数据集中的每个上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积,得到相对应的多个整体凸包体积。
在一个实施例中,根据当前的上牙颌扫描数据的坐标系O(k),计算当前上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积的步骤包括:确定当前的上牙颌扫描数据的表征参数,并根据表征参数确定多个坐标系的位置;计算每个坐标系的位置所对应的上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积。
在其中一个实施例中,上牙颌扫描数据的坐标系的表征参数包括上牙颌扫描数据相对于下牙颌扫描数据的位置(x,y,z)以及姿态(Rx,Ry,Rz)。从而在确定上牙颌扫描数据的某个位置时,其可以由该上牙颌扫描数据的原点由其相对于下牙颌扫描数据的位置(x,y,z)以及姿态(Rx,Ry,Rz)来确定。在其中一个实施例中,采用Nelder-Mead单纯形的方法,确定坐标系的位置。此时,采用Nelder-Mead单纯形的方法所确定的多面体顶点即为个坐标系的表征参数。需要说明的是,上牙颌扫描数据的坐标系的表征参数也可以包括上牙颌扫描数据相对于下牙颌扫描数据的位置(x,y,z)。
在本实施例中,以步骤S120中得到的上牙颌扫描数据的初始位置为当前的上牙颌扫描数据的位置,此时,步骤S120得到的上牙颌扫描数据的坐标系为O(1)。再以该坐标系O(1)为基准,采用Nelder-Mead单纯形的方法确定多个坐标系的位置。再计算每个坐标系位置所对应的上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积,得到多个整体凸包体积。
S140,确定当前上牙颌扫描数据集中与下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置。
具体地,对步骤S130中得到的多个整体凸包体积进行比较,确定其中整体凸包体积最小时所对应的上牙颌扫描数据,此时,该上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积。根据当前最小上牙颌扫描数据和下牙颌扫描数据的位置,判断此时的当前最小上牙颌扫描数据与下牙颌扫描数据之间是否有碰撞,当当前最小上牙颌扫描数据和下牙颌扫描数据之间无碰撞时,确定下一上牙颌扫描数据的位置,即整体凸包体积最小时所对应上牙颌扫描数据为下一上牙颌扫描数据。
S150,根据下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算下一上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积。
具体地,确定下一上牙颌扫描数据的表征参数,并根据表征参数确定多个坐标系的位置;计算每个坐标系的位置所对应的上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积。
在其中一个实施例中,上牙颌扫描数据的坐标系的表征参数包括上牙颌扫描数据相对于下牙颌扫描数据的位置(x,y,z)以及姿态(Rx,Ry,Rz)。从而在确定上牙颌扫描数据的某个位置时,其可以由该上牙颌扫描数据的坐标系由其相对于下牙颌扫描数据的位置(x,y,z)以及姿态(Rx,Ry,Rz)来确定。在其中一个实施例中,采用Nelder-Mead单纯形的方法,确定坐标系的位置。此时,采用Nelder-Mead单纯形的方法所确定的多面体顶点即为个坐标系的表征参数。
在本实施例中,将步骤S140中得到的下一上牙颌扫描数据作为当前牙颌扫描数据。再以下一牙颌扫描数据的坐标系为基准,采用Nelder-Mead单纯形的方法确定多个坐标系的位置。再计算每个坐标系位置所对应的上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积,得到多个整体凸包体积。对得到的多个整体凸包体积进行比较,确定下一最小整体凸包体积。
S160,判断当前最小整体凸包体积和下一最小整体凸包体积的变化与预定值的大小。当当前最小整体凸包体积和下一最小整体凸包体积的变化小于预定值时,则执行步骤S170结束。此时,当前上牙颌扫描数据和下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置。当当前最小整体凸包体积和下一最小整体凸包体积的变化大于等于预定值时,则返回步骤S130,k增加1。其中,预定值的大小可以为0-1。
具体地,在本实施例中,将步骤S140中得到的最小整体凸包体积与步骤S150中得到的最小整体凸包体积的变化与预定值进行比较,当两者之差的绝对值小于预定值时,则结束,此时,步骤S140中得到的最小整体凸包体积所对应的上牙颌扫描数据和下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置,也就是说,上下牙颌的咬合状态确定。当步骤S140中得到的最小整体凸包体积与步骤S150中得到的最小整体凸包体积之差的绝对值大于等于预定值时,则返回步骤S130。
在其中一个实施例中,在步骤S140与步骤S150之间还包括步骤:
当当前最小上牙颌扫描数据和下牙颌扫描数据之间有碰撞时,则确定除了当前最小整体凸包体积之外的整体凸包体积所对应的当前上牙颌扫描数据集中的各上牙颌扫描数据的位置,即确定各上牙颌扫描数据的坐标系;
比较各上牙颌扫描数据中分别与下牙颌扫描数据的整体凸包体积的大小,确定各上牙颌扫描数据与下牙颌扫描数据的整体凸体积最小的上牙颌扫描数据作为当前的上牙颌扫描数据。
具体地,在本实施例中,当步骤S140中确定的整体凸包体积最小时所对应的上牙颌扫描数据和下牙颌扫描数据有碰撞时,则将该整体凸包体积最小时所对应的上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积设为无穷大,则将该整体凸包体积去除,也就是说,将当前上牙颌扫描数据集中的坐标系O(1)所对应的上牙颌扫描数据去除。确定当前上牙颌扫描数据集中除了坐标系O(1)所对应的上牙颌扫描数据的上牙颌扫描数据为各个上牙颌扫描数据。各个上牙颌扫描数据均对应有一个坐标系。比较除了坐标系O(1)之外的坐标系所对应的上牙颌扫描数据中与下牙颌扫描数据的整体凸包体积的大小,将其中的上牙颌扫描数据与下牙颌扫描数据的整体凸体积最小的上牙颌扫描数据作为当前的上牙颌扫描数据。
在其中一个实施例中,基于层次包围盒的方式,确定上牙颌扫描数据和下牙颌扫描数据之间是否有碰撞,其属于基于物体空间的碰撞检测方法。需要说明的是,也可以其他方式也确定上下牙颌扫描数据之间是否有碰撞,比如:基于图像空间的碰撞检测方法,将检测物体的中线连线作为视线方向渲染物体,之后利用深度缓存区来判断物体是否发生了碰撞。
在其中一个实施例中,基于层次包围盒的方式,确定上牙颌扫描数据和下牙颌扫描数据之间是否有碰撞的步骤包括:
分别建立所上牙颌扫描数据和下牙颌扫描数据的包围盒树;
遍历所上牙颌扫描数据和下牙颌扫描数据的包围盒树,并判断上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点是否有相交;若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点无相交,则上牙颌扫描数据和所述下牙颌扫描数据无碰撞;
若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点有相交,则判断相交的包围盒内的三角片是否有相交;若相交的包围盒内的三角片无相交,则上牙颌扫描数据和下牙颌扫描数据无碰撞;反之,则上牙颌扫描数据和下牙颌扫描数据有碰撞。
上述上下牙颌的咬合关系建立方法, 获取上牙颌扫描数据和下牙颌扫描数据,分别对该上牙颌扫描数据和下牙颌扫描数据建立坐标系,并将上牙颌扫描数据和下牙颌扫描数据的坐标系进行初对准,再根据当前的上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积,确定当前上牙颌扫描数据集中与下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且当前最小上牙颌扫描数据和下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置,再根据下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算下一上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积,当所述当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,当前上牙颌扫描数据和下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置,通过迭代的方式,使得上下牙颌扫描数据之间的整体凸包体积最小,并且上下牙颌扫描数据之间无碰撞时,确定上下牙颌扫描数据的咬合关系(即咬合状态),不仅提高了准确性,还大大提高工作效率。
在一个实施例中,如图2所示,提供了一种上下牙颌的咬合关系建立装置,该装置包括:
扫描数据获取模块210,用于获取上牙颌扫描数据和下牙颌扫描数据;
初对准模块220,用于分别对上牙颌扫描数据和下牙颌扫描数据建立坐标系,并将上牙颌扫描数据和下牙颌扫描数据的坐标系进行初对准;
整体凸包体积计算模块230,用于根据当前的上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算当前上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积;其中,k为迭代次数,k≥1;
位置确定模块240,用于确定当前上牙颌扫描数据集中与下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置;
下一最小整体凸包体积获取模块250,用于根据下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算下一上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积;
判断模块260,用于当当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,当前上牙颌扫描数据和所述下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置;反之,则返回整体凸包体积计算模块230,k增加1。
在一个实施例中,还包括:
各个上牙颌扫描数据确定模块,用于当当前最小上牙颌扫描数据和下牙颌扫描数据之间有碰撞时,则确定除了当前最小整体凸包体积之外的整体凸包体积所对应的当前上牙颌扫描数据集中的各上牙颌扫描数据的位置,即确定各上牙颌扫描数据的坐标系;
比较模块,用于比较各上牙颌扫描数据中分别与下牙颌扫描数据的整体凸包体积的大小,确定各上牙颌扫描数据与下牙颌扫描数据的整体凸体积最小的上牙颌扫描数据作为当前的上牙颌扫描数据。
在一个实施例中,整体凸包体积计算模块230包括:
坐标系位置确定模块,用于确定当前的所述上牙颌扫描数据的表征参数,并根据所述表征参数确定多个坐标系的位置;
计算模块,用于计算每个所述坐标系的位置所对应的上牙颌扫描数据与所述下牙颌扫描数据之间的整体凸包体积。
在一个实施例中,位置确定模块240包括:
包围盒树建立模块,用于分别建立上牙颌扫描数据和下牙颌扫描数据的包围盒树;
遍历判断模块,用于遍历上牙颌扫描数据和下牙颌扫描数据的包围盒树,若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点无相交,则上牙颌扫描数据和下牙颌扫描数据无碰撞;若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点有相交,则判断相交的包围盒内的三角片是否有相交;
碰撞判断模块,用于若相交的包围盒内的三角片无相交,则上牙颌扫描数据和下牙颌扫描数据无碰撞;反之,则上牙颌扫描数据和下牙颌扫描数据有碰撞。
请参阅图3,图3为一实施例中的用户终端的结构示意图,该用户终端可以是常规服务器或者其他任意用户终端,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其中该存储器可以包括非易失性存储介质以及内存储器,该计算机程序可以存储在该非易失性存储介质中,处理器执行程序时实现以下步骤:(1)获取上牙颌扫描数据和下牙颌扫描数据;(2)分别对上牙颌扫描数据和下牙颌扫描数据建立坐标系,并将上牙颌扫描数据和下牙颌扫描数据的坐标系进行初对准;(3)根据当前的上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算当前上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积;其中,k为迭代次数,k≥1;(4)确定当前上牙颌扫描数据集中与下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置;(5)根据下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算下一上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积;(6)当当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,当前上牙颌扫描数据和所述下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置;反之,则返回步骤(3),k增加1。
在其中一个实施例中,处理器执行程序时还可以实现以下步骤:当当前最小上牙颌扫描数据和下牙颌扫描数据之间有碰撞时,则确定除了当前最小整体凸包体积之外的整体凸包体积所对应的当前上牙颌扫描数据集中的各上牙颌扫描数据的位置,即确定各上牙颌扫描数据的坐标系;比较各上牙颌扫描数据中分别与下牙颌扫描数据的整体凸包体积的大小,确定各上牙颌扫描数据与下牙颌扫描数据的整体凸体积最小的上牙颌扫描数据作为当前的上牙颌扫描数据。
在其中一个实施例中,处理器执行程序时还可以实现以下步骤:确定当前的上牙颌扫描数据的表征参数,并根据表征参数确定多个坐标系的位置;计算每个坐标系的位置所对应的上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积。
在其中一个实施例中,处理器执行程序时还可以实现以下步骤:分别建立上牙颌扫描数据和下牙颌扫描数据的包围盒树;遍历上牙颌扫描数据和下牙颌扫描数据的包围盒树,若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点无相交,则上牙颌扫描数据和下牙颌扫描数据无碰撞;若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点有相交,则判断相交的包围盒内的三角片是否有相交;若相交的包围盒内的三角片无相交,则上牙颌扫描数据和下牙颌扫描数据无碰撞;反之,则上牙颌扫描数据和下牙颌扫描数据有碰撞。
上述对于终端的限定可以参见上文中对于上下牙颌的咬合关系建立方法的具体限定,在此不再赘述。
请继续参阅图3,还提供一种计算机可读存储介质,其上存储有计算机程序,如图3中所示的非易失性存储介质,其中,该程序被处理器执行时实现以下步骤:(1)获取上牙颌扫描数据和下牙颌扫描数据;(2)分别对上牙颌扫描数据和下牙颌扫描数据建立坐标系,并将上牙颌扫描数据和下牙颌扫描数据的坐标系进行初对准;(3)根据当前的上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算当前上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积;其中,k为迭代次数,k≥1;(4)确定当前上牙颌扫描数据集中与下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置;(5)根据下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算下一上牙颌扫描数据集中的每个上牙颌扫描数据和下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积;(6)当当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,当前上牙颌扫描数据和所述下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置;反之,则返回步骤(3),k增加1。
在其中一个实施例中,处理器执行程序时还可以实现以下步骤:当当前最小上牙颌扫描数据和下牙颌扫描数据之间有碰撞时,则确定除了当前最小整体凸包体积之外的整体凸包体积所对应的当前上牙颌扫描数据集中的各上牙颌扫描数据的位置,即确定各上牙颌扫描数据的坐标系;比较各上牙颌扫描数据中分别与下牙颌扫描数据的整体凸包体积的大小,确定各上牙颌扫描数据与下牙颌扫描数据的整体凸体积最小的上牙颌扫描数据作为当前的上牙颌扫描数据。
在其中一个实施例中,处理器执行程序时还可以实现以下步骤:确定当前的上牙颌扫描数据的表征参数,并根据表征参数确定多个坐标系的位置;计算每个坐标系的位置所对应的上牙颌扫描数据与下牙颌扫描数据之间的整体凸包体积。
在其中一个实施例中,处理器执行程序时还可以实现以下步骤:分别建立上牙颌扫描数据和下牙颌扫描数据的包围盒树;遍历上牙颌扫描数据和下牙颌扫描数据的包围盒树,若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点无相交,则上牙颌扫描数据和下牙颌扫描数据无碰撞;若上牙颌扫描数据和下牙颌扫描数据的包围盒树的叶子节点有相交,则判断相交的包围盒内的三角片是否有相交;若相交的包围盒内的三角片无相交,则上牙颌扫描数据和下牙颌扫描数据无碰撞;反之,则上牙颌扫描数据和下牙颌扫描数据有碰撞。
上述对于计算机可读存储介质的限定可以参见上文中对于上下牙颌的咬合关系建立方法的具体限定,在此不再赘述。
以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种上下牙颌的咬合关系建立方法,其特征在于,包括以下步骤:
(1)获取上牙颌扫描数据和下牙颌扫描数据;
(2)分别对所述上牙颌扫描数据和所述下牙颌扫描数据建立坐标系,并将所述上牙颌扫描数据和所述下牙颌扫描数据的坐标系进行初对准;
(3)根据当前的所述上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算所述当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积;其中,k为迭代次数,k≥1;
(4)确定所述当前上牙颌扫描数据集中与所述下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且所述当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置;
(5)根据所述下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算所述下一上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积;
(6)当所述当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,所述当前上牙颌扫描数据和所述下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置;反之,则返回步骤(3),k增加1。
2.根据权利要求1所述的方法,其特征在于,在步骤(4)和步骤(5)之间还包括步骤:
当所述当前最小上牙颌扫描数据和所述下牙颌扫描数据之间有碰撞时,则确定除了所述当前最小整体凸包体积之外的整体凸包体积所对应的所述当前上牙颌扫描数据集中的各上牙颌扫描数据的位置,即确定所述各上牙颌扫描数据的坐标系;
比较所述各上牙颌扫描数据中分别与所述下牙颌扫描数据的整体凸包体积的大小,确定所述各上牙颌扫描数据与所述下牙颌扫描数据的整体凸体积最小的上牙颌扫描数据作为当前的上牙颌扫描数据。
3.根据权利要求1或2所述的方法,其特征在于,计算所述当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积的步骤包括:
确定当前的所述上牙颌扫描数据的表征参数,并根据所述表征参数确定多个坐标系的位置;
计算每个所述坐标系的位置所对应的上牙颌扫描数据与所述下牙颌扫描数据之间的整体凸包体积。
4.根据权利要求3所述的方法,其特征在于,所述上牙颌扫描数据的坐标系的表征参数包括所述上牙颌扫描数据相对于所述下牙颌扫描数据的位置(x,y,z)以及姿态(Rx,Ry,Rz)。
5.根据权利要求3所述的方法,其特征在于,采用Nelder-Mead单纯形的方法,确定所述坐标系的位置。
6.根据权利要求2所述的方法,其特征在于,基于层次包围盒的方式,确定所述上牙颌扫描数据和所述下牙颌扫描数据之间是否有碰撞。
7.根据权利要求6所述的方法,其特征在于,基于层次包围盒的方式,确定所述上牙颌扫描数据和所述下牙颌扫描数据之间是否有碰撞的步骤包括:
分别建立所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树;
遍历所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树,若所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树的叶子节点无相交,则所述上牙颌扫描数据和所述下牙颌扫描数据无碰撞;若所述上牙颌扫描数据和所述下牙颌扫描数据的包围盒树的叶子节点有相交,则判断所述相交的包围盒内的三角片是否有相交;
若所述相交的包围盒内的三角片无相交,则所述上牙颌扫描数据和所述下牙颌扫描数据无碰撞;反之,则所述上牙颌扫描数据和所述下牙颌扫描数据有碰撞。
8.一种上下牙颌的咬合关系建立装置,其特征在于,包括:
扫描数据获取模块,用于获取上牙颌扫描数据和下牙颌扫描数据;
初对准模块,用于分别对所述上牙颌扫描数据和所述下牙颌扫描数据建立坐标系,并将所述上牙颌扫描数据和所述下牙颌扫描数据的坐标系进行初对准;
整体凸包体积计算模块,用于根据当前的所述上牙颌扫描数据的坐标系O(k),确定当前上牙颌扫描数据集,并计算所述当前上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积;其中,k为迭代次数,k≥1;
位置确定模块,用于确定所述当前上牙颌扫描数据集中与所述下牙颌扫描数据的整体凸包体积最小的上牙颌扫描数据为当前最小上牙颌扫描数据,并获得当前最小整体凸包体积,且所述当前最小上牙颌扫描数据和所述下牙颌扫描数据之间无碰撞时,确立下一上牙颌扫描数据的位置;
下一最小整体凸包体积获取模块,用于根据所述下一上牙颌扫描数据的坐标系,确定下一上牙颌扫描数据集,并计算所述下一上牙颌扫描数据集中的每个上牙颌扫描数据和所述下牙颌扫描数据之间的整体凸包体积,并获取下一最小整体凸包体积;
判断模块,用于当所述当前最小整体凸包体积和所述下一最小整体凸包体积的变化小于预定值,则结束迭代,所述当前上牙颌扫描数据和所述下牙颌扫描数据的位置即为上下牙颌的咬合关系建立的位置;反之,则返回整体凸包体积计算模块,k增加1。
9.一种用户终端,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权力要求1至7任意一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1至7任意一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810298687.XA CN108542517B (zh) | 2018-04-04 | 2018-04-04 | 上下牙颌的咬合关系建立方法、装置及用户终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810298687.XA CN108542517B (zh) | 2018-04-04 | 2018-04-04 | 上下牙颌的咬合关系建立方法、装置及用户终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108542517A true CN108542517A (zh) | 2018-09-18 |
CN108542517B CN108542517B (zh) | 2020-07-21 |
Family
ID=63514287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810298687.XA Active CN108542517B (zh) | 2018-04-04 | 2018-04-04 | 上下牙颌的咬合关系建立方法、装置及用户终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108542517B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112184910A (zh) * | 2020-09-28 | 2021-01-05 | 上海正雅齿科科技股份有限公司 | 一种牙颌模型咬合关系建立方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040214128A1 (en) * | 1999-11-30 | 2004-10-28 | Rohit Sachdeva | Virtual bracket placement and evaluation |
CN101427256A (zh) * | 2006-02-28 | 2009-05-06 | 奥姆科公司 | 用于牙科治疗计划的软件和方法 |
US20090291417A1 (en) * | 1999-11-30 | 2009-11-26 | Rubbert Ruedger | Interactive orthodontic care system based on intra-oral scanning of teeth |
CN105662608A (zh) * | 2015-12-18 | 2016-06-15 | 北京大学口腔医学院 | 一种三维数据牙齿冠根整合的方法 |
CN106510867A (zh) * | 2016-12-08 | 2017-03-22 | 上海牙典医疗器械有限公司 | 牙齿模型匹配方法 |
-
2018
- 2018-04-04 CN CN201810298687.XA patent/CN108542517B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040214128A1 (en) * | 1999-11-30 | 2004-10-28 | Rohit Sachdeva | Virtual bracket placement and evaluation |
US20090291417A1 (en) * | 1999-11-30 | 2009-11-26 | Rubbert Ruedger | Interactive orthodontic care system based on intra-oral scanning of teeth |
CN101427256A (zh) * | 2006-02-28 | 2009-05-06 | 奥姆科公司 | 用于牙科治疗计划的软件和方法 |
CN105662608A (zh) * | 2015-12-18 | 2016-06-15 | 北京大学口腔医学院 | 一种三维数据牙齿冠根整合的方法 |
CN106510867A (zh) * | 2016-12-08 | 2017-03-22 | 上海牙典医疗器械有限公司 | 牙齿模型匹配方法 |
Non-Patent Citations (2)
Title |
---|
MYSZKOWSKI,K等: "Modelling of human jaw motion in sliding contact", 《JOURNAL OF VISUALIZATION AND COMPUTER ANIMATION》 * |
党涛: "数字化牙颌咬合分析的关键技术", 《中国优秀硕士学位论文全文数据库 医药卫生科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112184910A (zh) * | 2020-09-28 | 2021-01-05 | 上海正雅齿科科技股份有限公司 | 一种牙颌模型咬合关系建立方法及系统 |
CN112184910B (zh) * | 2020-09-28 | 2023-11-07 | 正雅齿科科技(上海)有限公司 | 一种牙颌模型咬合关系建立方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108542517B (zh) | 2020-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6766033B2 (ja) | 口腔内デジタル三次元モデルを位置合わせする方法 | |
WO2020206666A1 (zh) | 基于散斑图像的深度估计方法及装置、人脸识别系统 | |
KR102318023B1 (ko) | 에지를 이용한 3차원 모델 생성 | |
CN109300159A (zh) | 位置检测方法、装置、设备、存储介质及车辆 | |
CN114355836A (zh) | 机器人的控制方法、装置、系统及所适用的机器人 | |
JP2017529919A5 (zh) | ||
CN109934065A (zh) | 一种用于手势识别的方法和装置 | |
CN106846490B (zh) | 一种弧面模型用于在3d场景进行展示的展示方法及装置 | |
CN110210446A (zh) | 一种目标对象的坐姿状态检测方法、装置、设备及介质 | |
CN106482700B (zh) | 一种草图直接成图的数字化房产面积测量方法 | |
CN105654531B (zh) | 一种图像轮廓的绘制方法及装置 | |
US11135036B2 (en) | Computer-based method for measuring positional relationship between two teeth | |
WO2021169704A1 (zh) | 手势深度确定方法、装置、设备及存储介质 | |
CN108542517A (zh) | 上下牙颌的咬合关系建立方法、装置及用户终端 | |
US20140028665A1 (en) | Method, apparatus and computer for generating reflection texture | |
CN108683896A (zh) | 一种投影设备的校准方法、装置、投影设备及终端设备 | |
CN109165663A (zh) | 牙齿特征的识别方法、装置、用户终端及存储介质 | |
CN106611443B (zh) | 三维地形点拾取方法及装置 | |
CN104850246B (zh) | 信息处理的方法及电子设备 | |
CN109345462A (zh) | 图像处理方法、装置及计算机可读存储介质 | |
WO2021189479A1 (zh) | 路基传感器的位姿校正方法、装置和路基传感器 | |
CN105423916B (zh) | 一种物体尺寸的测量方法和测量系统 | |
CN109785442B (zh) | 图像旋转的控制方法及装置、图像旋转的显示方法及系统 | |
WO2021169705A1 (zh) | 手势深度信息的处理方法、装置、设备及存储介质 | |
CN112367476B (zh) | Tof相机的曝光时间确定方法、装置及终端设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: 201210 Pudong New Area, Shanghai, 2305, A, 122, north gate, two floor. Patentee after: Zhengya Dental Technology (Shanghai) Co.,Ltd. Address before: 201210 Pudong New Area, Shanghai, 2305, A, 122, north gate, two floor. Patentee before: SHANGHAI SMARTEE DENTI-TECHNOLOGY Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |