CN111714235A - 就位方向算法、终端及存储介质 - Google Patents

Abstract

本发明公开了一种就位方向算法、终端及存储介质，所述方法包括：获取义齿网格模型中的牙冠网格面和义齿网格模型中心点；将牙冠网格面划分为多个第一区域；选择第一区域中任一点作为第一区域的第一顶点，并将第一顶点至义齿网格模型中心点的方向作为第一候选就位方向；根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积；将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向。本发明解决了现有的义齿设计软件中生成的义齿就位方向准确度低的问题。

Description

就位方向算法、终端及存储介质

技术领域

本发明涉及计算机辅助设计领域，尤其涉及一种就位方向算法、终端及计算机可读存储介质。

背景技术

现有义齿设计软件中生成的义齿就位方向常等同于牙体长轴方向或者简单地利用义齿的肩台外边缘线和咬合缘线的中心点的连线作为就位方向，但这种生成的义齿就位方向往往不够准确，并不是最优的就位方向，义齿沿设计的就位方向插入至预备体中导致义齿与预备体的密贴性差。

发明内容

本发明的主要目的在于提出一种就位方向算法、终端及计算机可读存储介质，旨在解决现有义齿设计软件中生成的义齿就位方向准确度低的问题。

为实现上述目的，本发明提供一种就位方向算法，包括步骤：

获取义齿网格模型中的牙冠网格面和义齿网格模型中心点；

将牙冠网格面划分为多个第一区域；

选择第一区域中任一点作为第一区域的第一顶点，并将第一顶点至义齿网格模型中心点的方向作为第一候选就位方向；

根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积；

将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向。

可选地，所述根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积的步骤包括：

将第一顶点至义齿网格模型中心点的连线设为参考轴线，构建多个经过参考轴线的第一平面，以使牙冠网格面上的每个网格面片均至少与一个第一平面相交；

获取第一平面上与牙冠网格面的各交点至参考轴线的垂直距离；

根据第一平面上与牙冠网格面的各交点对应的垂直距离，获得第一候选就位方向下的不可见点；

根据第一候选就位方向下的不可见点，获得第一候选就位方向下牙冠网格面的倒凹面片；

计算第一候选就位方向对应的所有倒凹面片的面积和，作为第一候选就位方向下牙冠网格面的第一倒凹面积。

可选地，所述构建多个经过参考轴线的第一平面，以使牙冠网格面上的每个网格面片均至少与一个第一平面相交的步骤包括：

构建经过参考轴线的N个第一平面，其中相邻两个第一平面间的夹角为180°/N，N≥2；

判断牙冠网格面上的每个网格面片是否均至少与一个第一平面相交；

若否，则在每相邻两个第一平面间新增一个第一平面，新增的第一平面分别与相邻两个第一平面间的夹角相等，并返回执行所述判断牙冠网格面上的每个网格面片是否均至少与一个第一平面相交的步骤；

若是，则执行所述获取第一平面上与牙冠网格面的各交点至参考轴线的垂直距离的步骤。

可选地，所述根据第一平面上与牙冠网格面的各交点对应的垂直距离，获得第一候选就位方向下的不可见点的步骤包括：

判断第一平面上与牙冠网格面的交点对应的垂直距离是否均大于处于同一第一平面上该交点至第一顶点间的其他交点对应的垂直距离；

若否，则确定该交点为第一候选就位方向下的不可见点。

可选地，所述根据第一候选就位方向下的不可见点，获得第一候选就位方向下牙冠网格面的倒凹面片的步骤包括：

将牙冠网格面上经过不可见点以及处于同一第一平面上与不可见点相邻的任一交点的网格面片，作为第一候选就位方向下牙冠网格面的倒凹面片。

可选地，所述将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向的步骤包括：

获取牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一区域；

将最小的第一倒凹面积对应的第一区域划分为多个第二区域；

选择第二区域中任一点作为第二区域的第二顶点，并将第二顶点至义齿网格模型中心点的方向作为第二候选就位方向；

获取第二候选就位方向下牙冠网格面的第二倒凹面积；

将牙冠网格面的各第二倒凹面积中最小的第二倒凹面积对应的第二候选就位方向设为义齿网格模型的最终就位方向。

可选地，所述选择第一区域中任一点作为第一区域的第一顶点的步骤包括：

选择第一区域的中心点作为第一区域的第一顶点。

可选地，所述选择第二区域中任一点作为第二区域的第二顶点的步骤包括：

选择第二区域的中心点作为第二区域的第二顶点。

为实现上述目的，本发明还提供一种终端，所述终端包括存储器、处理器和存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的就位方向算法的步骤。

为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的就位方向算法的步骤。

本发明提出的一种就位方向算法、终端及计算机可读存储介质，通过获取义齿网格模型中的牙冠网格面和义齿网格模型中心点；将牙冠网格面划分为多个第一区域；选择第一区域中任一点作为第一区域的第一顶点，并将第一顶点至义齿网格模型中心点的方向作为第一候选就位方向；根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积；将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向。从而通过比较各方向下牙冠网格面的倒凹面积来作为筛选最优的就位方向的评价标准，其准确度更高，沿该就位方向插入至预备体中义齿与预备体的密贴性更好。

附图说明

图1是本发明实施例方案涉及的硬件运行环境的结构示意图；

图2为本发明就位方向算法第一实施例的流程示意图；

图3为本发明就位方向算法第二实施例中步骤S40的细化流程示意图；

图4为本发明就位方向算法第三实施例中步骤S50的细化流程示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

请参照图1，图1为本发明各个实施例中所提供的终端的硬件结构示意图。所述终端包括通信模块01、存储器02及处理器03等部件。本领域技术人员可以理解，图1中所示出的终端还可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中，所述处理器03分别与所述存储器02和所述通信模块01连接，所述存储器02上存储有计算机程序，所述计算机程序同时被处理器03执行。

通信模块01，可通过网络与外部设备连接。通信模块01可以接收外部设备发出的数据，还可发送数据、指令及信息至所述外部设备，所述外部设备可以是手机、平板电脑、笔记本电脑和台式电脑等电子设备。

存储器02，可用于存储软件程序以及各种数据。存储器02可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(将牙冠网格面划分为多个第一区域)等；存储数据区可存储根据终端的使用所创建的数据或信息等。此外，存储器02可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

处理器03，是终端的控制中心，利用各种接口和线路连接整个终端的各个部分，通过运行或执行存储在存储器02内的软件程序和/或模块，以及调用存储在存储器02内的数据，执行终端的各种功能和处理数据，从而对终端进行整体监控。处理器03可包括一个或多个处理单元；优选的，处理器03可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器03中。

尽管图1未示出，但上述终端还可以包括电路控制模块，电路控制模块用于与市电连接，实现电源控制，保证其他部件的正常工作。

本领域技术人员可以理解，图1中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

根据上述硬件结构，提出本发明方法各个实施例。

参照图2，在本发明就位方向算法的第一实施例中，所述就位方向算法包括步骤：

步骤S10，获取义齿网格模型中的牙冠网格面和义齿网格模型中心点；

在本方案中，就位方向为义齿插入预备体的方向。牙齿分为3个部分，即牙根、牙冠和牙颈，牙根是指牙齿中被包裹的部分，牙冠是指未被牙龈包裹的被暴露在在外的部分，牙颈是指牙根和牙冠交界线。对应的义齿网格模型包括牙冠网格面和牙根网格面，牙冠网格面和牙根网格面的交界线则为义齿网格模型中的颈缘线。首先获取义齿网格模型中的牙冠网格面以及义齿网格模型中心点。

步骤S20，将牙冠网格面划分为多个第一区域；

将牙冠网格面划分为多个第一区域，划分方式可以采用非均匀划分方式，也可以采用均匀划分方式。采用均匀划分的方式是可以将面积作为划分标准，即将牙冠网格面均匀划分为多个的第一区域，每个第一区域的面积都处于预设面积范围内，例如预设面积范围为1～2mm²；也可以将尺寸大小作为划分标准，将牙冠网格面划分为多个的第一区域，每个第一区域的尺寸大小均处于预设的尺寸范围内，例如预设的尺寸范围为长为1～2mm，宽为1-2mm，还可以将网格面片数量作为划分区域，划分后的每个第一区域中的网格面片数量是相等的。

步骤S30，选择第一区域中任一点作为第一区域的第一顶点，并将第一顶点至义齿网格模型中心点的方向作为第一候选就位方向；

划分多个第一区域后，将从每个第一区域中选择任一点，作为所在第一区域的第一顶点，还可以选择第一区域的中心点作为所在第一区域的第一顶点，然后将每个第一区域中的第一顶点至义齿网格模型中心点的方向作为第一区域对应的第一候选就位方向。

步骤S40，根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积；

倒凹面是指以某一就位方向作为观察视角对模型进行观察，模型表面上在该方向的观察视角下不能被观察到的区域就称之为倒凹面。在确定第一候选就位方向后，根据第一顶点、义齿网格模型中心点和牙冠网格面获取该第一候选就位方向下牙冠网格面的第一倒凹面积，即沿该第一候选就位方向作为观察视角对牙冠网格面进行观察，牙冠网格面上不能被观测到的面积就是该第一候选就位方向下的倒凹面积。

步骤S50，将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向。

在获取所有第一候选就位方向下牙冠网格面的第一倒凹面积后，从所有第一候选就位方向下牙冠网格面的第一倒凹面积中，选择最小的倒凹面积对应的第一候选就位方向，将所选择的第一候选就位方向设为义齿网格模型的最终就位方向。

本实例通过获取义齿网格模型中的牙冠网格面和义齿网格模型中心点；将牙冠网格面划分为多个第一区域；选择第一区域中任一点作为第一区域的第一顶点，并将第一顶点至义齿网格模型中心点的方向作为第一候选就位方向；根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积；将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向。从而通过比较各方向下牙冠网格面的倒凹面积来作为筛选最优的就位方向的评价标准，其准确度更高，沿该就位方向插入至预备体中义齿与预备体的密贴性更好。

进一步地，请参照图3，图3为根据本申请就位方向算法的第一实施例提出本申请就位方向算法的第二实施例，在本实施例中，步骤S40的步骤包括：

步骤S41，将第一顶点至义齿网格模型中心点的连线设为参考轴线，构建多个经过参考轴线的第一平面，以使牙冠网格面上的每个网格面片均至少与一个第一平面相交；

在本实例中，将第一顶点至义齿网格模型中心点的连线设为参考轴线，然后构建多个经过该参考轴线的第一平面，以使牙冠网格面上的每个网格面片均至少与第一候选就位方向的一个第一平面相交。

具体地，在本实施例中，步骤S41包括：

步骤S411，构建经过参考轴线的N个第一平面，其中相邻两个第一平面间的夹角为180°/N，N≥2；

在本实施例中，首先构建经过第一候选就位方向对应的参考轴线的N个第一平面，作为第一候选就位方向的第一平面，相邻两个第一平面间的夹角为180°/N，N≥2。例如构建10个经过一个第一顶点与义齿网格模型中心点的第一平面，这个10个第一平面中相邻两个第一平面间的夹角为18°。

步骤S412，判断牙冠网格面上的每个网格面片是否均至少与一个第一平面相交；若否，则执行步骤S413；若是，则执行步骤S42；

步骤S413，在每相邻两个第一平面间新增一个第一平面，新增的第一平面分别与相邻两个第一平面间的夹角相等，并返回执行步骤S412；

步骤S414，执行所述获取牙冠网格面上与第一平面的交点的步骤。

判断牙冠网格面上的每个网格面片是否均至少与一个第一平面相交。若否，即牙冠网格面上存在至少一个网格面片与第一候选就位方向下的任何第一平面均未相交，则在已构建的每相邻两个第一平面间新增一个第一平面，新增的第一平面分别与相邻两个第一平面间的夹角相等，例如已构建了10个经过一个第一顶点与义齿网格模型中心点的第一平面，这个10个第一平面中相邻两个第一平面间的夹角为18°，但牙冠网格面上仍然存在有网格面片均未与这10个已构建的第一平面中的任一个相交，那么会在这个10个第一平面中每相邻两个第一平面间再新增一个经过第一顶点与义齿网格模型中心点的第一平面，其新增的第一平面会与其相邻的两个第一平面间的夹角相等，其夹角为9°，再返回执行步骤S412。若是，即牙冠网格面上每一个网格面片都与第一候选就位方向下的至少一个第一平面相交，则执行后续步骤S42。

需要说明的是，在步骤S412的判断结果为否，即牙冠网格面上存在至少一个网格面片与第一候选就位方向下的任何第一平面均未相交，还可以先获取不与任何第一平面相交的各网格面片，然后对于这些网格面片中的每一个网格面片，都会对应新增一个第一平面与该网格面片相交。新增第一平面后，就不需要再返回执行步骤S412，而是直接执行后续步骤S42。

步骤S42，获取第一平面上与牙冠网格面的各交点至参考轴线的垂直距离；

步骤S43，根据第一平面上与牙冠网格面的各交点对应的垂直距离，获得第一候选就位方向下的不可见点；

计算第一候选就位方向的第一平面上与牙冠网格面的各交点分别至参考轴线的垂直距离，然后根据计算得到的第一平面上与牙冠网格面的各交点对应的垂直距离，获得第一候选就位方向下的不可见点。

具体地，基于上述实施例，步骤S43包括：

步骤S431，判断第一平面上与牙冠网格面的交点对应的垂直距离是否均大于处于同一第一平面上该交点至第一顶点间的其他交点对应的垂直距离；

步骤S432，若否，则确定该交点为第一候选就位方向下的不可见点。

在获取到一第一候选就位方向的第一平面与牙冠网格面的各交点，以及这些交点至参考轴线的垂直距离后，会对第一平面与牙冠网格面的每一个交点进行判断是否为不可见点，具体判断过程为判断第一平面与牙冠网格面的每一个交点对应的垂直距离是否均大于处于同一第一平面上该交点至第一顶点间的其他交点对应的垂直距离，若否，确定该交点为第一候选就位方向下的一个不可见点。

步骤S44，根据第一候选就位方向下的不可见点，获得第一候选就位方向下牙冠网格面的倒凹面片；

获取第一候选就位方向下的不可见点后，确定在牙冠网格面上不可见点所在的网格面片，根据不可见点所在的网格面片确定倒凹面片。

具体地，基于上述实施例，步骤S44包括：

步骤S441，将牙冠网格面上经过不可见点以及处于同一第一平面上与不可见点相邻的任一交点的网格面片，作为第一候选就位方向下牙冠网格面的倒凹面片。

第一平面与牙冠网格面相交的交点只会位于牙冠网格面上网格面片的顶点或网格面片的边上，即不可见点可能是位于牙冠网格面上的网格面片的顶点或网格面片的边上。当不可见点位于网格面片的顶点，会存在两种情况，一种是不位于牙冠网格面的边界处，则该不可见点至少由3个网格面片共有，一种是不可见点位于牙冠网格面的边界处，则该不可见点可能只由一个网格面片独有，也有可能由至少两个网格面片共有。当不可见点位于网格面片的边上，且不位于牙冠网格面的边界上，该不可见点是由两个网格面片共有。若将不可见点所在的面片都作为不可见点对应的倒凹面片，则会导致计算的倒凹面积比实际的倒凹大，影响后续基于倒凹面积筛选就位方向的结果。为了避免计算倒凹面积比实际倒凹面积大的情况出现，会先获取处于同一第一平面上沿第一候选就位方向的相反方向与不可见点相邻的交点，然后将牙冠网格面上经过不可见点以及处于同一第一平面上与该不可见点相邻的两个交点中的任一个交点的网格面片，作为第一候选就位方向下牙冠网格面的倒凹面片，优选经过不可见点以及处于同一第一平面上不可见点的相邻交点中位于第一顶点与不可见点间的交点的网格面片作为倒凹面片。例如某一不可见点为A，该不可见点所在的第一平面为P，牙冠网格面与第一平面P相交的各交点中存在两个交点B和C与不可见点A相邻，其中交点B处于第一顶点和不可见点A之间，那么牙冠网格面上经过交点A和交点B的网格面片就会作为第一候选就位方向下牙冠网格面的倒凹面片。

需要说明的是，若不可见点和处于同一第一平面上沿第一候选就位方向的相反方向与该不可见点相邻的交点都位于网格面片的同一条边上，那么在这种情况下，经过该不可见点和该不可见点的相邻交点仍然会存在两个网格面片，那么会将这两个网格面片都作为该不可见点的倒凹面积，即作为第一候选就位方向下牙冠网格面的倒凹面片。

需要说明的是，由于第一候选方向的不同第一平面上的不可见点对应的倒凹面片，可能是属于同一个网格面片，那么在获取第一候选方向的每个不可见点对应的倒凹面片后，还会进行筛选，相同的倒凹面片只保留一个倒凹面片，从而提高计算出选候选就位方向的倒凹面积的准确性。

步骤S45，计算第一候选就位方向对应的所有倒凹面片的面积和，作为第一候选就位方向下牙冠网格面的第一倒凹面积。

计算第一候选就位方向对应的所有倒凹面片的面积和，将计算得到的面积和作为该第一候选就位方向下牙冠网格面的第一倒凹面积。

本实施例通过构建经过顶点并且平行与第一候选就位方向的多个平面与牙冠网格面相交，利用相交点至多个平面的参考轴线间的距离，来快速准确地获取第一候选就位方向的下的倒凹面片，从而快速准确的确定每一个候选就位方向下牙冠网面的倒凹面积。

进一步地，请参照图4，图4为根据本申请就位方向算法的第一实施例提出本申请就位方向算法的第三实施例，在本实施例中，步骤S50的步骤包括：

步骤S51，获取牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一区域；

步骤S52，将最小的第一倒凹面积对应的第一区域划分为多个第二区域；

步骤S53，选择第二区域中任一点作为第二区域的第二顶点，并将第二顶点至义齿网格模型中心点的方向作为第二候选就位方向；

步骤S54，获取第二候选就位方向对应的牙冠网格面上的倒凹面积；

步骤S55，将牙冠网格面的各第二倒凹面积中最小的第二倒凹面积对应的第二候选就位方向设为义齿网格模型的最终就位方向。

在本实施例中，在获得牙冠网格面沿各第一候选就位方向的第一倒凹面积后，从中选择最小的倒凹面积对应的第一候选就位方向，然后将选择的第一候选就位方向对应的第一区域进一步划分为多个第二区域，划分方式可以采用非均匀划分方式，也可以采用均匀划分方式。采用均匀划分的方式是可以将网格面片数量作为划分区域，划分后的每个第二区域中的网格面片数量是相等的，还可以将面积作为划分标准，即将第一区域均匀划分为多个的第二区域，每个第二区域的面积都处于预设面积范围内，例如预设面积范围为0.1～0.2mm²；也可以将尺寸大小作为划分标准，将第一区域划分为多个的第二区域，每个第二区域的尺寸大小均处于预设的尺寸范围内，例如预设的尺寸范围为长为0.1～0.2mm，宽为0.1-0.2mm。然后将从每个第二区域中选择任一点，可以选择第二区域中心点，将选择的点作为所在第二区域的第二顶点，然后将每个第二区域中的第二顶点至义齿网格模型中心点的方向作为对应第二区域的第二候选就位方向。在获得多个第二候选就位方向后，获取牙冠网格面沿每个第二候选就位方向的第二倒凹面积。选择最小的倒凹面积对应的第二候选就位方向，将选择的第二候选就位方向设为义齿网格模型的最终就位方向。

需要说明的是，在获得最小倒凹面积的第二候选就位方向后，还可以按照上述步骤做进一步的细化区域，并进一步确定最小倒凹面积对应的候选就位方向。

本实施例通过将第一次根据倒凹面积评价准则选择最小倒凹面积对应的第一区域作进一步细分为多个第二区域，再根据根据倒凹面积评价准则从第二区域的候选就位方向中筛选出最终的就位方向，从而通过一次粗筛和一次细筛的两次筛选的方法进一步提高获得的最优就位方向的准确度。

本发明还提出一种计算机可读存储介质，其上存储有计算机程序。所述计算机可读存储介质可以是图1的终端中的存储器02，也可以是如ROM(Read-Only Memory，只读存储器)/RAM(Random Access Memory，随机存取存储器)、磁碟、光盘中的至少一种，所述计算机可读存储介质包括若干信息用以使得终端执行本发明各个实施例所述的方法。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种就位方向算法，其特征在于，包括步骤：

获取义齿网格模型中的牙冠网格面和义齿网格模型中心点；

将牙冠网格面划分为多个第一区域；

选择第一区域中任一点作为第一区域的第一顶点，并将第一顶点至义齿网格模型中心点的方向作为第一候选就位方向；

根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积；

将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向。

2.根据权利要求1所述的就位方向算法，其特征在于，所述根据第一顶点、义齿网格模型中心点和牙冠网格面获得第一候选就位方向下牙冠网格面的第一倒凹面积的步骤包括：

将第一顶点至义齿网格模型中心点的连线设为参考轴线，构建多个经过参考轴线的第一平面，以使牙冠网格面上的每个网格面片均至少与一个第一平面相交；

获取第一平面上与牙冠网格面的各交点至参考轴线的垂直距离；

根据第一平面上与牙冠网格面的各交点对应的垂直距离，获得第一候选就位方向下的不可见点；

根据第一候选就位方向下的不可见点，获得第一候选就位方向下牙冠网格面的倒凹面片；

计算第一候选就位方向对应的所有倒凹面片的面积和，作为第一候选就位方向下牙冠网格面的第一倒凹面积。

3.根据权利要求2所述的就位方向算法，其特征在于，所述构建多个经过参考轴线的第一平面，以使牙冠网格面上的每个网格面片均至少与一个第一平面相交的步骤包括：

构建经过参考轴线的N个第一平面，其中相邻两个第一平面间的夹角为180°/N，N≥2；

判断牙冠网格面上的每个网格面片是否均至少与一个第一平面相交；

若否，则在每相邻两个第一平面间新增一个第一平面，新增的第一平面分别与相邻两个第一平面间的夹角相等，并返回执行所述判断牙冠网格面上的每个网格面片是否均至少与一个第一平面相交的步骤；

若是，则执行所述获取第一平面上与牙冠网格面的各交点至参考轴线的垂直距离的步骤。

4.根据权利要求3所述的就位方向算法，其特征在于，所述根据第一平面上与牙冠网格面的各交点对应的垂直距离，获得第一候选就位方向下的不可见点的步骤包括：

判断第一平面上与牙冠网格面的交点对应的垂直距离是否均大于处于同一第一平面上该交点至第一顶点间的其他交点对应的垂直距离；

若否，则确定该交点为第一候选就位方向下的不可见点。

5.根据权利要求4所述的就位方向算法，其特征在于，所述根据第一候选就位方向下的不可见点，获得第一候选就位方向下牙冠网格面的倒凹面片的步骤包括：

将牙冠网格面上经过不可见点以及处于同一第一平面上与不可见点相邻的任一交点的网格面片，作为第一候选就位方向下牙冠网格面的倒凹面片。

6.根据权利要求1至5中任一项所述的就位方向算法，其特征在于，所述将牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一候选就位方向设为义齿网格模型的最终就位方向的步骤包括：

获取牙冠网格面的各第一倒凹面积中最小的第一倒凹面积对应的第一区域；

将最小的第一倒凹面积对应的第一区域划分为多个第二区域；

选择第二区域中任一点作为第二区域的第二顶点，并将第二顶点至义齿网格模型中心点的方向作为第二候选就位方向；

获取第二候选就位方向下牙冠网格面的第二倒凹面积；

将牙冠网格面的各第二倒凹面积中最小的第二倒凹面积对应的第二候选就位方向设为义齿网格模型的最终就位方向。

7.根据权利要求6所述的就位方向算法，其特征在于，所述选择第一区域中任一点作为第一区域的第一顶点的步骤包括：

选择第一区域的中心点作为第一区域的第一顶点。

8.根据权利要求7所述的就位方向算法，其特征在于，所述选择第二区域中任一点作为第二区域的第二顶点的步骤包括：

选择第二区域的中心点作为第二区域的第二顶点。

9.一种终端，其特征在于，所述终端包括存储器、处理器和存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至8中任一项所述的就位方向算法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的就位方向算法的步骤。

Images