牙齿三维网格数据的分割方法及装置

摘要

本发明公开了一种牙齿三维网格数据的分割方法及装置，主要目的在于解决在计算机辅助牙齿分割过程中，当人工参与牙齿分割时，其分割过程不直观，若与用户的交互出现错误，则直接导致牙齿分割结果不准确的问题。本发明的技术方案包括：获取并显示牙齿三维网格数据；牙齿三维网格数据中包含牙齿特征区域；从牙齿特征区域中提取牙齿形态学骨架，并显示牙齿形态学骨架；牙齿形态学骨架由牙齿特征线构成；确定牙齿特征线构成的牙齿形态学骨架是否完整；若确定牙齿特征线构成的牙齿形态学骨架不完整，则对牙齿特征区域进行修改，直到牙齿特征线构成的牙齿形态学骨架完整显示；基于完整的牙齿形态学骨架进行牙齿分割。本发明应用于牙齿分割过程中。

权利要求

1.一种牙齿三维网格数据的分割方法，其特征在于，包括：获取并显示牙齿三维网格数据；其中，所述牙齿三维网格数据中包含牙齿特征区域；

从所述牙齿特征区域中提取牙齿形态学骨架，并显示所述牙齿形态学骨架；其中，所述牙齿形态学骨架由牙齿特征线构成；

确定所述牙齿特征线构成的所述牙齿形态学骨架是否完整；

若确定所述牙齿特征线构成的所述牙齿形态学骨架不完整，则对所述牙齿特征区域进行修改，直到所述牙齿特征线构成的所述牙齿形态学骨架完整显示；

基于完整的牙齿形态学骨架进行牙齿分割。

2.根据权利要求1所述的方法，其特征在于，从所述牙齿特征区域中提取牙齿形态学骨架包括：计算所述牙齿三维网格数据中所述牙齿特征区域的平均曲率；

基于所述平均曲率构成所述牙齿特征线；

基于所述牙齿特征线提取所述牙齿形态学骨架。

3.根据权利要求2所述的方法，其特征在于，对所述牙齿特征区域进行修改包括：对所述牙齿特征区域进行添加标记和/或删除标记。

4.根据权利要求3所述的方法，其特征在于，对所述牙齿特征区域进行添加标记包括：确定第一位置，所述第一位置为所述牙齿形态学骨架中的不完整部分对应所述牙齿特征区域中的位置；

基于所述第一位置接收添加标记指令，所述添加标记指令用于对所述牙齿特征区域进行添加操作；

执行所述添加标记指令。

5.根据权利要求3所示的方法，其特征在于，对所述牙齿特征区域进行删除标记包括：确定第二位置，所述第二位置为所述牙齿形态学骨架中的冗余牙齿特征线对应所述牙齿特征区域中的位置；

基于所述第二位置接收删除标记指令，所述删除标记指令用于对所述牙齿特征区域进行删除操作；

执行所述删除标记指令。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述方法还包括：将所述牙齿三维网格数据与所述牙齿形态学骨架进行同步显示。

7.一种牙齿三维网格数据的分割装置，其特征在于，包括：获取单元，用于获取牙齿三维网格数据；其中，所述牙齿三维网格数据中包含牙齿特征区域；

第一显示单元，用于显示所述获取单元获取的所述牙齿三维网格数据；

提取单元，用于从所述获取单元获取的所述牙齿特征区域中提取牙齿形态学骨架；其中，所述牙齿形态学骨架由牙齿特征线构成；

第二显示单元，用于显示所述提取单元提取的所述牙齿形态学骨架；

确定单元，用于确定所述第二显示单元显示的所述牙齿特征线构成的所述牙齿形态学骨架是否完整；

修改单元，用于当所述确定单元确定所述牙齿特征线构成的所述牙齿形态学骨架不完整时，对所述牙齿特征区域进行修改，直到所述牙齿特征线构成的所述牙齿形态学骨架完整显示；

分割单元，用于基于所述修改单元修改的完整的牙齿形态学骨架进行牙齿分割。

8.根据权利要求7所述的装置，其特征在于，所述提取单元包括：计算模块，用于计算所述牙齿三维网格数据中所述牙齿特征区域的平均曲率；

构成模块，用于基于所述计算模块计算的所述平均曲率构成所述牙齿特征线；

提取模块，用于基于所述构成模块构成的所述牙齿特征线提取所述牙齿形态学骨架。

9.根据权利要求8所述的装置，其特征在于，所述修改单元，还用于对所述牙齿特征区域进行添加标记和/或删除标记。

10.根据权利要求9所述的装置，其特征在于，所述修改单元包括：第一确定模块，用于确定第一位置，所述第一位置为所述牙齿形态学骨架中的不完整部分对应所述牙齿特征区域中的位置；

第一接收模块，用于基于所述第一确定模块确定的所述第一位置接收添加标记指令，所述添加标记指令用于对所述牙齿特征区域进行添加操作；

第一执行模块，用于执行所述第一接收模块接收的所述添加标记指令。

11.根据权利要求9所示的装置，其特征在于，所述修改单元还包括：第二确定模块，用于确定第二位置，所述第二位置为所述牙齿形态学骨架中的冗余牙齿特征线对应所述牙齿特征区域中的位置；

第二接收模块，用于基于所述第二确定模块确定的所述第二位置接收删除标记指令，所述删除标记指令用于对所述牙齿特征区域进行删除操作；

第二执行模块，用于执行所述第二接收模块接收的所述删除标记指令。

12.根据权利要求7-11中任一项所述的装置，其特征在于，所述装置还包括：同步单元，用于将所述获取单元获取的所述牙齿三维网格数据与所述提取单元提取的所述牙齿形态学骨架进行同步显示。

说明书

牙齿三维网格数据的分割方法及装置

技术领域

[0001] 本发明涉及数字化技术领域，特别是涉及一种牙齿三维网格数据的分割方法及装置。

背景技术

[0002] 随着社会的不断进步和经济的快速发展，图像分割在生物医学图像中的应用越来越广泛，如计算机辅助诊断、病例分析等等。而在牙齿矫正过程中，牙齿三维网格数据分割起到至关重要的作用；牙齿矫正包括范围较广，通常是指通过口腔技术手段，修整牙齿排列不齐、牙齿形态异常、牙齿色泽异常的治疗过程。

[0003] 在进行牙齿三维网格数据分割时，通常使用的方法包括：基于区域的分割方法和基于边界的分割方法。其中，基于区域的分割方法主要侧重依据特定的相似性度量寻找不同的区域；这一类方法将牙齿三维网格数据分割视为寻找具有特定网格特征区域的过程。基于边界的分割方法则侧重寻找能够分割出不同区域的边界，通常通过寻找能够最大化区域间特征差异的边界进行分割；这一类方法则将牙齿三维网格数据视为寻找不同物体轮廓或寻找相邻物体分隔边界的过程。针对具体的牙齿三维网格数据分割，通常将以上两种基本方法进行组合实现。

[0004] 目前，基于上述方法，采用计算机辅助的方式进行牙齿分割，其具体过程包括：对牙齿三维网格数据进行特征提取，形成形态学骨架；对牙齿三维网格数据中的牙龈部分与牙齿部分进行分离；基于形成的形态学骨架，提取可用于生成相邻牙齿之切割线的候选切割点；通过临床知识指导的切割点配对以及测地线最短路径生成相邻牙齿的切割线，完成相邻牙齿的分割工作。上述分割方法是自动执行的过程；但是，对于一些布局不规则的牙齿三维网格数据，牙齿分割需要人工的参与，在与用户交互的过程中，牙齿分割的过程并不直观，需要用户有较高的工作经验及细致谨慎的操作，以实现牙齿的分割；但是，人工操作易出现误差，若与用户的交互出现错误，则直接导致牙齿分割结果的不准确。

发明内容

[0005] 有鉴于此，本发明提供的一种牙齿三维网格数据的分割方法及装置，主要目的在于解决在计算机辅助牙齿分割过程中，当人工参与牙齿分割时，其分割过程不直观，若与用户的交互出现错误，则直接导致牙齿分割结果不准确的问题。

[0006] 为了解决上述问题，本发明主要提供如下技术方案：

[0007] 一方面，本发明提供了一种牙齿三维网格数据的分割方法，该方法包括：

[0008] 获取并显示牙齿三维网格数据；其中，所述牙齿三维网格数据中包含牙齿特征区域；

[0009] 从所述牙齿特征区域中提取牙齿形态学骨架，并显示所述牙齿形态学骨架；其中，所述牙齿形态学骨架由牙齿特征线构成；

[0010] 确定所述牙齿特征线构成的所述牙齿形态学骨架是否完整；

[0011] 若确定所述牙齿特征线构成的所述牙齿形态学骨架不完整，则对所述牙齿特征区域进行修改，直到所述牙齿特征线构成的所述牙齿形态学骨架完整显示；

[0012] 基于完整的牙齿形态学骨架进行牙齿分割。

[0013] 另一方面，本发明还提供一种牙齿三维网格数据的分割装置，该装置包括：

[0014] 获取单元，用于获取牙齿三维网格数据；其中，所述牙齿三维网格数据中包含牙齿特征区域；

[0015] 第一显示单元，用于显示所述获取单元获取的所述牙齿三维网格数据；

[0016] 提取单元，用于从所述获取单元获取的所述牙齿特征区域中提取牙齿形态学骨架；其中，所述牙齿形态学骨架由牙齿特征线构成；

[0017] 第二显示单元，用于显示所述提取单元提取的所述牙齿形态学骨架；

[0018] 确定单元，用于确定所述第二显示单元显示的所述牙齿特征线构成的所述牙齿形态学骨架是否完整；

[0019] 修改单元，用于当所述确定单元确定所述牙齿特征线构成的所述牙齿形态学骨架不完整时，对所述牙齿特征区域进行修改，直到所述牙齿特征线构成的所述牙齿形态学骨架完整显示；

[0020] 分割单元，用于基于所述修改单元修改的完整的牙齿形态学骨架进行牙齿分割。

[0021] 借由上述技术方案，本发明提供的技术方案至少具有下列优点：

[0022] 本发明提供的牙齿三维网格数据的分割方法及装置，在基于牙齿三维网格数据对牙齿进行分割时，首先，获取并显示牙齿三维网格数据，该牙齿三维网格数据中包含牙齿特征区域；从牙齿特征区域中提取并显示牙齿形态学骨架，该牙齿形态学骨架由牙齿特征线构成；其次，确定该牙齿特征线构成的牙齿形态学骨架是否完整，若确定牙齿特征线构成的牙齿形态学骨架不完整，则对牙齿特征区域进行修改，直到牙齿特征线构成的牙齿形态学骨架完整显示；最后，基于完整的牙齿形态学骨架进行牙齿分割；与现有技术相比，本发明能够对牙齿三维网格数据中的牙齿特征区域进行修改，使得用户能够直观看到牙齿形态学骨架的完整性，提高了分割牙齿的稳定性，大大降低了分割牙齿的误差率；此外，节省了分割牙齿的耗时。

[0023] 上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

[0024] 通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

[0025] 图1示出了本发明实施例提供的一种牙齿三维网格数据的分割方法的流程图；

[0026] 图2示出了本发明实施例提供的牙齿三维网格数据与牙齿形态学骨架同步显示的示意图；

[0027] 图3示出了本发明实施例提供的第一位置对应的放大图示意图；

[0028] 图4示出了本发明实施例提供的在第一位置添加标记后的示意图；

[0029] 图5示出了本发明实施例提供的牙齿形态学骨架中存在冗余牙齿特征线的示意图；

[0030] 图6示出了本发明实施例提供的在第二位置删除标记后的示意图；

[0031] 图7示出了本发明实施例提供的一种牙齿三维网格数据的分割装置的组成框图；

[0032] 图8示出了本发明实施例提供的另一种牙齿三维网格数据的分割装置的组成框图。

具体实施方式

[0033] 下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

[0034] 本发明实施例提供一种牙齿三维网格数据的分割方法，如图1所示，该方法包括：

[0035] 101、获取并显示牙齿三维网格数据。

[0036] 本发明实施例中，对牙齿三维网格数据进行分割的前提是获取牙齿三维网格数据，在获取牙齿三维网格数据时，可以采用但不局限于以下的方式实现，例如：牙科三维扫描仪(义齿三维扫描仪)获取牙齿三维网格数据；在实际应用中，牙科三维扫描仪(义齿三维扫描仪)均会存在配套的牙科应用程序系统，该牙科应用程序可用于显示扫描获取的牙齿三维网格数据。需要说明的是，获取牙齿三维网格数据扫描仪的类型较多，本发明实施例对获取牙齿三维网格数据的方式、牙科三维扫描仪(义齿三维扫描仪)的类型不进行限定。

[0037] 其中，所述牙齿三维网格数据中包含牙齿特征区域、牙龈部分等等。在实际应用中，本发明可适用于牙齿扫描及正畸、医学整形等途径，本发明实施例对本发明的应用途径不进行限定。

[0038] 102、从所述牙齿特征区域中提取牙齿形态学骨架，并显示所述牙齿形态学骨架。

[0039] 其中，所述牙齿形态学骨架由牙齿特征线构成，用以最简单的方式描述牙齿三维网格数据中不同牙齿之间的拓扑关系；所述牙齿形态学骨架因人而异，不同的人，其从牙齿特征区域中提取的牙齿形态学骨架存在差异；由于获取牙齿三维网格数据的视角不同，提取的牙齿形态学骨架也可能存在差异。

[0040] 为了更直观的观看到提取的牙齿形态学骨架，本发明实施例中将牙齿三维网格数据与牙齿形态学骨架进行同步显示。示例性的，如图2所示，图2示出了本发明实施例提供的牙齿三维网格数据与牙齿形态学骨架同步显示的示意图；图2仅为示例性的举例，本发明实施例对牙齿三维网格数据与牙齿形态学骨架的具体展现方式及具体内容不进行限定。

[0041] 需要说明的是，在实际应用中，可以对牙齿特征线的颜色、虚实、粗细等进行设置。

[0042] 103、确定所述牙齿特征线构成的所述牙齿形态学骨架是否完整。

[0043] 本步骤中，在确定牙齿特征线构成的牙齿形态学骨架是否完整时，需要参考牙齿三维网格数据的实际显示效果。若获取的牙齿三维网格数据中本身就缺少一个或者多个牙齿，而根据该牙齿三维网格数据提取的牙齿形态学骨架中确定相同的牙齿数量，此时，确定该牙齿形态学骨架为完整的；直接执行步骤105；若获取的牙齿三维网格数据本身是完整的，但是，根据该牙齿三维网格数据提取的牙齿形态学骨架的数量少于牙齿三维网格数据的牙齿数量，则确定该牙齿形态学骨架为不完整的，执行步骤104。

[0044] 承由上述图2，如图2所示，牙齿三维网格数据中包含14颗牙齿，而牙齿形态学骨架中，仅有13颗牙齿，说明牙齿特征线构成的所述牙齿形态学骨架是是不完整的。

[0045] 104、若确定所述牙齿特征线构成的所述牙齿形态学骨架不完整，则对所述牙齿特征区域进行修改，直到所述牙齿特征线构成的所述牙齿形态学骨架完整显示。

[0046] 当步骤103确定牙齿形态学骨架不完整之后，对牙齿特征区域进行修改，而不是对牙齿形态学骨架进行修改，以确保牙齿分割的准确性。因为牙齿三维网格数据与牙齿形态学骨架是同步显示的，在对牙齿三维网格数据中的牙齿特征区域进行修改过程中，即可直观观察到修改后的牙齿形态学骨架是否完整。

[0047] 105、基于完整的牙齿形态学骨架进行牙齿分割。

[0048] 本发明实施例提供的牙齿三维网格数据的分割方法，在基于牙齿三维网格数据对牙齿进行分割时，首先，获取并显示牙齿三维网格数据，该牙齿三维网格数据中包含牙齿特征区域；从牙齿特征区域中提取并显示牙齿形态学骨架，该牙齿形态学骨架由牙齿特征线构成；其次，确定该牙齿特征线构成的牙齿形态学骨架是否完整，若确定牙齿特征线构成的牙齿形态学骨架不完整，则对牙齿特征区域进行修改，直到牙齿特征线构成的牙齿形态学骨架完整显示；最后，基于完整的牙齿形态学骨架进行牙齿分割；与现有技术相比，本发明实施例能够对牙齿三维网格数据中的牙齿特征区域进行修改，使得用户能够直观看到牙齿形态学骨架的完整性，提高了分割牙齿的稳定性，大大降低了分割牙齿的误差率；此外，节省了分割牙齿的耗时。

[0049] 进一步的，作为对上述图1所示方法的细化和扩展，步骤102从所述牙齿特征区域中提取牙齿形态学骨架，其具体实现过程包括：计算所述牙齿三维网格数据中所述牙齿特征区域的平均曲率；基于所述平均曲率构成所述牙齿特征线；基于所述牙齿特征线提取所述牙齿形态学骨架。作为本发明实施例的可选方式，为了能够更精确的从牙齿特征区域中提取牙齿形态学骨架，可同时使用平均曲率、连通性分析、形态学骨架方法的结合，既能避免复杂的牙齿特征评估，又能精确的对牙齿形态学骨架进行提取。其中，有关平均曲率的具体实现方式，请参考现有技术中的相关描述，本发明实施例在此不再对平均曲率的具体计算方法进行赘述。

[0050] 进一步的，在对牙齿特征区域进行修改时，可以采用但不局限于以下两种方式：

[0051] 方式一：对所述牙齿特征区域中进行添加标记；

[0052] 确定第一位置，所述第一位置为所述牙齿形态学骨架中的不完整部分对应所述牙齿特征区域中的位置，基于第一位置接收添加标记指令，所述添加标记指令用于对所述牙齿特征区域进行添加操作；执行所述添加标记指令。

[0053] 为了便于对方式一的实现过程进行说明，以下将以示例的形式进行详细说明。示例性的，请继续参考图2，如图2所示，由牙齿形态学骨架很明显可以看出，造成牙齿形态学骨架不完整的牙齿是左三的牙齿，确定牙齿三维网格数据中左三的牙齿位置为第一位置。同时参考图3及图4，图3示出了本发明实施例提供的第一位置对应的放大图示意图；以及图
4示出了本发明实施例提供的在第一位置添加标记后的示意图；如图4所示，从用户层面讲，用户在第一位置处添加标记；从技术实现上讲，基于第一位置接收添加标记指令，当执行该添加标记指令时，如图4所示，在牙齿形态学骨架中出现第一位置对应的完整牙齿特征线。

[0054] 方式二：对牙齿特征区域进行删除标识。

[0055] 确定第二位置，所述第二位置为所述牙齿形态学骨架中的冗余牙齿特征线对应所述牙齿特征区域中的位置；基于所述第二位置接收删除标记指令，所述删除标记指令用于对所述牙齿特征区域进行删除操作；执行所述删除标记指令。

[0056] 为了便于对方式二的实现过程进行说明，以下将以示例的形式进行详细说明。示例性的，如图5所示，图5示出了本发明实施例提供的牙齿形态学骨架中存在冗余牙齿特征线的示意图，从图5中的右视图可看出，在右视图中的左二牙齿处存在冗余牙齿特征线，根据该冗余牙齿特征线确定图5中左视图中的第二位置；请继续参考图6，图6示出了本发明实施例提供的在第二位置删除标记后的示意图，如图6所示，从用户层面讲，用户在第二位置处删除标记；从技术实现上讲，基于第二位置接收删除标记指令，当执行该删除标记指令时，如图6所示，在牙齿形态学骨架中出现第二位置对应的完整牙齿特征线。

[0057] 需要说明的是，方式一适用于牙齿形态学骨架中的牙齿数量少于牙齿三维网格数据中牙齿的实际数量；方式二适用于牙齿形态学骨架中牙齿的数量虽然与牙齿三维网格数据中牙齿的实际数量相同，但是，相较于牙齿三维网格数据牙齿形态学骨架中存在部分冗余牙齿特征线。

[0058] 进一步的，作为对上述图1所示方法的实现，本发明另一实施例还提供了一种牙齿三维网格数据的分割装置。该装置实施例与前述方法实施例对应，为便于阅读，本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述，但应当明确，本实施例中的装置能够对应实现前述方法实施例中的全部内容。

[0059] 本发明实施例提供一种牙齿三维网格数据的分割装置，如图7所示，该装置包括：

[0060] 获取单元71，用于获取牙齿三维网格数据；其中，所述牙齿三维网格数据中包含牙齿特征区域；

[0061] 第一显示单元72，用于显示所述获取单元71获取的所述牙齿三维网格数据；

[0062] 提取单元73，用于从所述获取单元71获取的所述牙齿特征区域中提取牙齿形态学骨架；其中，所述牙齿形态学骨架由牙齿特征线构成；

[0063] 第二显示单元74，用于显示所述提取单元73提取的所述牙齿形态学骨架；

[0064] 确定单元75，用于确定所述第二显示单元74显示的所述牙齿特征线构成的所述牙齿形态学骨架是否完整；

[0065] 修改单元76，用于当所述确定单元75确定所述牙齿特征线构成的所述牙齿形态学骨架不完整时，对所述牙齿特征区域进行修改，直到所述牙齿特征线构成的所述牙齿形态学骨架完整显示；

[0066] 分割单元77，用于基于所述修改单元76修改的完整的牙齿形态学骨架进行牙齿分割。

[0067] 进一步的，如图8所示，所述提取单元73包括：

[0068] 计算模块731，用于计算所述牙齿三维网格数据中所述牙齿特征区域的平均曲率；

[0069] 构成模块732，用于基于所述计算模块731计算的所述平均曲率构成所述牙齿特征线；

[0070] 提取模块733，用于基于所述构成模块732构成的所述牙齿特征线提取所述牙齿形态学骨架。

[0071] 进一步的，所述修改单元76，还用于对所述牙齿特征区域进行添加标记和/或删除标记。

[0072] 进一步的，如图8所示，所述修改单元76包括：

[0073] 第一确定模块761，用于确定第一位置，所述第一位置为所述牙齿形态学骨架中的不完整部分对应所述牙齿特征区域中的位置；

[0074] 第一接收模块762，用于基于所述第一确定模块761确定的所述第一位置接收添加标记指令，所述添加标记指令用于对所述牙齿特征区域进行添加操作；

[0075] 第一执行模块763，用于执行所述第一接收模块762接收的所述添加标记指令。

[0076] 进一步的，如图8所示，所述修改单元76还包括：

[0077] 第二确定模块764，用于确定第二位置，所述第二位置为所述牙齿形态学骨架中的冗余牙齿特征线对应所述牙齿特征区域中的位置；

[0078] 第二接收模块765，用于基于所述第二确定模块764确定的所述第二位置接收删除标记指令，所述删除标记指令用于对所述牙齿特征区域进行删除操作；

[0079] 第二执行模块766，用于执行所述第二接收模块765接收的所述删除标记指令。

[0080] 进一步的，如图8所示，所述装置还包括：

[0081] 同步单元78，用于将所述获取单元71获取的所述牙齿三维网格数据与所述提取单元73提取的所述形态学骨架进行同步显示。

[0082] 本发明实施例提供的牙齿三维网格数据的分割装置，在基于牙齿三维网格数据对牙齿进行分割时，首先，获取并显示牙齿三维网格数据，该牙齿三维网格数据中包含牙齿特征区域；从牙齿特征区域中提取并显示牙齿形态学骨架，该牙齿形态学骨架由牙齿特征线构成；其次，确定该牙齿特征线构成的牙齿形态学骨架是否完整，若确定牙齿特征线构成的牙齿形态学骨架不完整，则对牙齿特征区域进行修改，直到牙齿特征线构成的牙齿形态学骨架完整显示；最后，基于完整的牙齿形态学骨架进行牙齿分割；与现有技术相比，本发明实施例能够对牙齿三维网格数据中的牙齿特征区域进行修改，使得用户能够直观看到牙齿形态学骨架的完整性，提高了分割牙齿的稳定性，大大降低了分割牙齿的误差率；此外，节省了分割牙齿的耗时。

[0083] 所述牙齿三维网格数据的分割装置包括处理器和存储器，上述获取单元、第一显示单元、提取单元、第二显示单元、确定单元、修改单元和分割单元等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

[0084] 处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决在计算机辅助牙齿分割过程中，当人工参与牙齿分割时，其分割过程不直观，若与用户的交互出现错误，则直接导致牙齿分割结果不准确的问题。

[0085] 存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

[0086] 本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序代码：获取并显示牙齿三维网格数据；其中，所述牙齿三维网格数据中包含牙齿特征区域；从所述牙齿特征区域中提取牙齿形态学骨架，并显示所述牙齿形态学骨架；其中，所述牙齿形态学骨架由牙齿特征线构成；确定所述牙齿特征线构成的所述牙齿形态学骨架是否完整；若确定所述牙齿特征线构成的所述牙齿形态学骨架不完整，则对所述牙齿特征区域进行修改，直到所述牙齿特征线构成的所述牙齿形态学骨架完整显示；基于完整的牙齿形态学骨架进行牙齿分割。

[0087] 在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

[0088] 本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

[0089] 本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

[0090] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

[0091] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

[0092] 在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

[0093] 存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

[0094] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

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

[0096] 本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

[0097] 以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。