本發(fā)明涉及數(shù)字化技術(shù)領(lǐng)域，特別是涉及一種牙齒三維網(wǎng)格數(shù)據(jù)的分割方法及裝置。

背景技術(shù)：
隨著社會(huì)的不斷進(jìn)步和經(jīng)濟(jì)的快速發(fā)展，圖像分割在生物醫(yī)學(xué)圖像中的應(yīng)用越來越廣泛，如計(jì)算機(jī)輔助診斷、病例分析等等。而在牙齒矯正過程中，牙齒三維網(wǎng)格數(shù)據(jù)分割起到至關(guān)重要的作用；牙齒矯正包括范圍較廣，通常是指通過口腔技術(shù)手段，修整牙齒排列不齊、牙齒形態(tài)異常、牙齒色澤異常的治療過程。在進(jìn)行牙齒三維網(wǎng)格數(shù)據(jù)分割時(shí)，通常使用的方法包括：基于區(qū)域的分割方法和基于邊界的分割方法。其中，基于區(qū)域的分割方法主要側(cè)重依據(jù)特定的相似性度量尋找不同的區(qū)域；這一類方法將牙齒三維網(wǎng)格數(shù)據(jù)分割視為尋找具有特定網(wǎng)格特征區(qū)域的過程?；谶吔绲姆指罘椒▌t側(cè)重尋找能夠分割出不同區(qū)域的邊界，通常通過尋找能夠最大化區(qū)域間特征差異的邊界進(jìn)行分割；這一類方法則將牙齒三維網(wǎng)格數(shù)據(jù)視為尋找不同物體輪廓或?qū)ふ蚁噜徫矬w分隔邊界的過程。針對(duì)具體的牙齒三維網(wǎng)格數(shù)據(jù)分割，通常將以上兩種基本方法進(jìn)行組合實(shí)現(xiàn)。目前，基于上述方法，采用計(jì)算機(jī)輔助的方式進(jìn)行牙齒分割，其具體過程包括：對(duì)牙齒三維網(wǎng)格數(shù)據(jù)進(jìn)行特征提取，形成形態(tài)學(xué)骨架；對(duì)牙齒三維網(wǎng)格數(shù)據(jù)中的牙齦部分與牙齒部分進(jìn)行分離；基于形成的形態(tài)學(xué)骨架，提取可用于生成相鄰牙齒之切割線的候選切割點(diǎn)；通過臨床知識(shí)指導(dǎo)的切割點(diǎn)配對(duì)以及測(cè)地線最短路徑生成相鄰牙齒的切割線，完成相鄰牙齒的分割工作。上述分割方法是自動(dòng)執(zhí)行的過程；但是，對(duì)于一些布局不規(guī)則的牙齒三維網(wǎng)格數(shù)據(jù)，牙齒分割需要人工的參與，在與用戶交互的過程中，牙齒分割的過程并不直觀，需要用戶有較高的工作經(jīng)驗(yàn)及細(xì)致謹(jǐn)慎的操作，以實(shí)現(xiàn)牙齒的分割；但是，人工操作易出現(xiàn)誤差，若與用戶的交互出現(xiàn)錯(cuò)誤，則直接導(dǎo)致牙齒分割結(jié)果的不準(zhǔn)確。

技術(shù)實(shí)現(xiàn)要素：
有鑒于此，本發(fā)明提供的一種牙齒三維網(wǎng)格數(shù)據(jù)的分割方法及裝置，主要目的在于解決在計(jì)算機(jī)輔助牙齒分割過程中，當(dāng)人工參與牙齒分割時(shí)，其分割過程不直觀，若與用戶的交互出現(xiàn)錯(cuò)誤，則直接導(dǎo)致牙齒分割結(jié)果不準(zhǔn)確的問題。為了解決上述問題，本發(fā)明主要提供如下技術(shù)方案：一方面，本發(fā)明提供了一種牙齒三維網(wǎng)格數(shù)據(jù)的分割方法，該方法包括：獲取并顯示牙齒三維網(wǎng)格數(shù)據(jù)；其中，所述牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域；從所述牙齒特征區(qū)域中提取牙齒形態(tài)學(xué)骨架，并顯示所述牙齒形態(tài)學(xué)骨架；其中，所述牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成；確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架是否完整；若確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架不完整，則對(duì)所述牙齒特征區(qū)域進(jìn)行修改，直到所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架完整顯示；基于完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割。另一方面，本發(fā)明還提供一種牙齒三維網(wǎng)格數(shù)據(jù)的分割裝置，該裝置包括：獲取單元，用于獲取牙齒三維網(wǎng)格數(shù)據(jù)；其中，所述牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域；第一顯示單元，用于顯示所述獲取單元獲取的所述牙齒三維網(wǎng)格數(shù)據(jù)；提取單元，用于從所述獲取單元獲取的所述牙齒特征區(qū)域中提取牙齒形態(tài)學(xué)骨架；其中，所述牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成；第二顯示單元，用于顯示所述提取單元提取的所述牙齒形態(tài)學(xué)骨架；確定單元，用于確定所述第二顯示單元顯示的所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架是否完整；修改單元，用于當(dāng)所述確定單元確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架不完整時(shí)，對(duì)所述牙齒特征區(qū)域進(jìn)行修改，直到所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架完整顯示；分割單元，用于基于所述修改單元修改的完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割。借由上述技術(shù)方案，本發(fā)明提供的技術(shù)方案至少具有下列優(yōu)點(diǎn)：本發(fā)明提供的牙齒三維網(wǎng)格數(shù)據(jù)的分割方法及裝置，在基于牙齒三維網(wǎng)格數(shù)據(jù)對(duì)牙齒進(jìn)行分割時(shí)，首先，獲取并顯示牙齒三維網(wǎng)格數(shù)據(jù)，該牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域；從牙齒特征區(qū)域中提取并顯示牙齒形態(tài)學(xué)骨架，該牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成；其次，確定該牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架是否完整，若確定牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架不完整，則對(duì)牙齒特征區(qū)域進(jìn)行修改，直到牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架完整顯示；最后，基于完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割；與現(xiàn)有技術(shù)相比，本發(fā)明能夠?qū)ρ例X三維網(wǎng)格數(shù)據(jù)中的牙齒特征區(qū)域進(jìn)行修改，使得用戶能夠直觀看到牙齒形態(tài)學(xué)骨架的完整性，提高了分割牙齒的穩(wěn)定性，大大降低了分割牙齒的誤差率；此外，節(jié)省了分割牙齒的耗時(shí)。上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的具體實(shí)施方式。附圖說明通過閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中：圖1示出了本發(fā)明實(shí)施例提供的一種牙齒三維網(wǎng)格數(shù)據(jù)的分割方法的流程圖；圖2示出了本發(fā)明實(shí)施例提供的牙齒三維網(wǎng)格數(shù)據(jù)與牙齒形態(tài)學(xué)骨架同步顯示的示意圖；圖3示出了本發(fā)明實(shí)施例提供的第一位置對(duì)應(yīng)的放大圖示意圖；圖4示出了本發(fā)明實(shí)施例提供的在第一位置添加標(biāo)記后的示意圖；圖5示出了本發(fā)明實(shí)施例提供的牙齒形態(tài)學(xué)骨架中存在冗余牙齒特征線的示意圖；圖6示出了本發(fā)明實(shí)施例提供的在第二位置刪除標(biāo)記后的示意圖；圖7示出了本發(fā)明實(shí)施例提供的一種牙齒三維網(wǎng)格數(shù)據(jù)的分割裝置的組成框圖；圖8示出了本發(fā)明實(shí)施例提供的另一種牙齒三維網(wǎng)格數(shù)據(jù)的分割裝置的組成框圖。具體實(shí)施方式下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。本發(fā)明實(shí)施例提供一種牙齒三維網(wǎng)格數(shù)據(jù)的分割方法，如圖1所示，該方法包括：101、獲取并顯示牙齒三維網(wǎng)格數(shù)據(jù)。本發(fā)明實(shí)施例中，對(duì)牙齒三維網(wǎng)格數(shù)據(jù)進(jìn)行分割的前提是獲取牙齒三維網(wǎng)格數(shù)據(jù)，在獲取牙齒三維網(wǎng)格數(shù)據(jù)時(shí)，可以采用但不局限于以下的方式實(shí)現(xiàn)，例如：牙科三維掃描儀(義齒三維掃描儀)獲取牙齒三維網(wǎng)格數(shù)據(jù)；在實(shí)際應(yīng)用中，牙科三維掃描儀(義齒三維掃描儀)均會(huì)存在配套的牙科應(yīng)用程序系統(tǒng)，該牙科應(yīng)用程序可用于顯示掃描獲取的牙齒三維網(wǎng)格數(shù)據(jù)。需要說明的是，獲取牙齒三維網(wǎng)格數(shù)據(jù)掃描儀的類型較多，本發(fā)明實(shí)施例對(duì)獲取牙齒三維網(wǎng)格數(shù)據(jù)的方式、牙科三維掃描儀(義齒三維掃描儀)的類型不進(jìn)行限定。其中，所述牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域、牙齦部分等等。在實(shí)際應(yīng)用中，本發(fā)明可適用于牙齒掃描及正畸、醫(yī)學(xué)整形等途徑，本發(fā)明實(shí)施例對(duì)本發(fā)明的應(yīng)用途徑不進(jìn)行限定。102、從所述牙齒特征區(qū)域中提取牙齒形態(tài)學(xué)骨架，并顯示所述牙齒形態(tài)學(xué)骨架。其中，所述牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成，用以最簡(jiǎn)單的方式描述牙齒三維網(wǎng)格數(shù)據(jù)中不同牙齒之間的拓?fù)潢P(guān)系；所述牙齒形態(tài)學(xué)骨架因人而異，不同的人，其從牙齒特征區(qū)域中提取的牙齒形態(tài)學(xué)骨架存在差異；由于獲取牙齒三維網(wǎng)格數(shù)據(jù)的視角不同，提取的牙齒形態(tài)學(xué)骨架也可能存在差異。為了更直觀的觀看到提取的牙齒形態(tài)學(xué)骨架，本發(fā)明實(shí)施例中將牙齒三維網(wǎng)格數(shù)據(jù)與牙齒形態(tài)學(xué)骨架進(jìn)行同步顯示。示例性的，如圖2所示，圖2示出了本發(fā)明實(shí)施例提供的牙齒三維網(wǎng)格數(shù)據(jù)與牙齒形態(tài)學(xué)骨架同步顯示的示意圖；圖2僅為示例性的舉例，本發(fā)明實(shí)施例對(duì)牙齒三維網(wǎng)格數(shù)據(jù)與牙齒形態(tài)學(xué)骨架的具體展現(xiàn)方式及具體內(nèi)容不進(jìn)行限定。需要說明的是，在實(shí)際應(yīng)用中，可以對(duì)牙齒特征線的顏色、虛實(shí)、粗細(xì)等進(jìn)行設(shè)置。103、確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架是否完整。本步驟中，在確定牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架是否完整時(shí)，需要參考牙齒三維網(wǎng)格數(shù)據(jù)的實(shí)際顯示效果。若獲取的牙齒三維網(wǎng)格數(shù)據(jù)中本身就缺少一個(gè)或者多個(gè)牙齒，而根據(jù)該牙齒三維網(wǎng)格數(shù)據(jù)提取的牙齒形態(tài)學(xué)骨架中確定相同的牙齒數(shù)量，此時(shí)，確定該牙齒形態(tài)學(xué)骨架為完整的；直接執(zhí)行步驟105；若獲取的牙齒三維網(wǎng)格數(shù)據(jù)本身是完整的，但是，根據(jù)該牙齒三維網(wǎng)格數(shù)據(jù)提取的牙齒形態(tài)學(xué)骨架的數(shù)量少于牙齒三維網(wǎng)格數(shù)據(jù)的牙齒數(shù)量，則確定該牙齒形態(tài)學(xué)骨架為不完整的，執(zhí)行步驟104。承由上述圖2，如圖2所示，牙齒三維網(wǎng)格數(shù)據(jù)中包含14顆牙齒，而牙齒形態(tài)學(xué)骨架中，僅有13顆牙齒，說明牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架是是不完整的。104、若確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架不完整，則對(duì)所述牙齒特征區(qū)域進(jìn)行修改，直到所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架完整顯示。當(dāng)步驟103確定牙齒形態(tài)學(xué)骨架不完整之后，對(duì)牙齒特征區(qū)域進(jìn)行修改，而不是對(duì)牙齒形態(tài)學(xué)骨架進(jìn)行修改，以確保牙齒分割的準(zhǔn)確性。因?yàn)檠例X三維網(wǎng)格數(shù)據(jù)與牙齒形態(tài)學(xué)骨架是同步顯示的，在對(duì)牙齒三維網(wǎng)格數(shù)據(jù)中的牙齒特征區(qū)域進(jìn)行修改過程中，即可直觀觀察到修改后的牙齒形態(tài)學(xué)骨架是否完整。105、基于完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割。本發(fā)明實(shí)施例提供的牙齒三維網(wǎng)格數(shù)據(jù)的分割方法，在基于牙齒三維網(wǎng)格數(shù)據(jù)對(duì)牙齒進(jìn)行分割時(shí)，首先，獲取并顯示牙齒三維網(wǎng)格數(shù)據(jù)，該牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域；從牙齒特征區(qū)域中提取并顯示牙齒形態(tài)學(xué)骨架，該牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成；其次，確定該牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架是否完整，若確定牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架不完整，則對(duì)牙齒特征區(qū)域進(jìn)行修改，直到牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架完整顯示；最后，基于完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割；與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠?qū)ρ例X三維網(wǎng)格數(shù)據(jù)中的牙齒特征區(qū)域進(jìn)行修改，使得用戶能夠直觀看到牙齒形態(tài)學(xué)骨架的完整性，提高了分割牙齒的穩(wěn)定性，大大降低了分割牙齒的誤差率；此外，節(jié)省了分割牙齒的耗時(shí)。進(jìn)一步的，作為對(duì)上述圖1所示方法的細(xì)化和擴(kuò)展，步驟102從所述牙齒特征區(qū)域中提取牙齒形態(tài)學(xué)骨架，其具體實(shí)現(xiàn)過程包括：計(jì)算所述牙齒三維網(wǎng)格數(shù)據(jù)中所述牙齒特征區(qū)域的平均曲率；基于所述平均曲率構(gòu)成所述牙齒特征線；基于所述牙齒特征線提取所述牙齒形態(tài)學(xué)骨架。作為本發(fā)明實(shí)施例的可選方式，為了能夠更精確的從牙齒特征區(qū)域中提取牙齒形態(tài)學(xué)骨架，可同時(shí)使用平均曲率、連通性分析、形態(tài)學(xué)骨架方法的結(jié)合，既能避免復(fù)雜的牙齒特征評(píng)估，又能精確的對(duì)牙齒形態(tài)學(xué)骨架進(jìn)行提取。其中，有關(guān)平均曲率的具體實(shí)現(xiàn)方式，請(qǐng)參考現(xiàn)有技術(shù)中的相關(guān)描述，本發(fā)明實(shí)施例在此不再對(duì)平均曲率的具體計(jì)算方法進(jìn)行贅述。進(jìn)一步的，在對(duì)牙齒特征區(qū)域進(jìn)行修改時(shí)，可以采用但不局限于以下兩種方式：方式一：對(duì)所述牙齒特征區(qū)域中進(jìn)行添加標(biāo)記；確定第一位置，所述第一位置為所述牙齒形態(tài)學(xué)骨架中的不完整部分對(duì)應(yīng)所述牙齒特征區(qū)域中的位置，基于第一位置接收添加標(biāo)記指令，所述添加標(biāo)記指令用于對(duì)所述牙齒特征區(qū)域進(jìn)行添加操作；執(zhí)行所述添加標(biāo)記指令。為了便于對(duì)方式一的實(shí)現(xiàn)過程進(jìn)行說明，以下將以示例的形式進(jìn)行詳細(xì)說明。示例性的，請(qǐng)繼續(xù)參考圖2，如圖2所示，由牙齒形態(tài)學(xué)骨架很明顯可以看出，造成牙齒形態(tài)學(xué)骨架不完整的牙齒是左三的牙齒，確定牙齒三維網(wǎng)格數(shù)據(jù)中左三的牙齒位置為第一位置。同時(shí)參考圖3及圖4，圖3示出了本發(fā)明實(shí)施例提供的第一位置對(duì)應(yīng)的放大圖示意圖；以及圖4示出了本發(fā)明實(shí)施例提供的在第一位置添加標(biāo)記后的示意圖；如圖4所示，從用戶層面講，用戶在第一位置處添加標(biāo)記；從技術(shù)實(shí)現(xiàn)上講，基于第一位置接收添加標(biāo)記指令，當(dāng)執(zhí)行該添加標(biāo)記指令時(shí)，如圖4所示，在牙齒形態(tài)學(xué)骨架中出現(xiàn)第一位置對(duì)應(yīng)的完整牙齒特征線。方式二：對(duì)牙齒特征區(qū)域進(jìn)行刪除標(biāo)識(shí)。確定第二位置，所述第二位置為所述牙齒形態(tài)學(xué)骨架中的冗余牙齒特征線對(duì)應(yīng)所述牙齒特征區(qū)域中的位置；基于所述第二位置接收刪除標(biāo)記指令，所述刪除標(biāo)記指令用于對(duì)所述牙齒特征區(qū)域進(jìn)行刪除操作；執(zhí)行所述刪除標(biāo)記指令。為了便于對(duì)方式二的實(shí)現(xiàn)過程進(jìn)行說明，以下將以示例的形式進(jìn)行詳細(xì)說明。示例性的，如圖5所示，圖5示出了本發(fā)明實(shí)施例提供的牙齒形態(tài)學(xué)骨架中存在冗余牙齒特征線的示意圖，從圖5中的右視圖可看出，在右視圖中的左二牙齒處存在冗余牙齒特征線，根據(jù)該冗余牙齒特征線確定圖5中左視圖中的第二位置；請(qǐng)繼續(xù)參考圖6，圖6示出了本發(fā)明實(shí)施例提供的在第二位置刪除標(biāo)記后的示意圖，如圖6所示，從用戶層面講，用戶在第二位置處刪除標(biāo)記；從技術(shù)實(shí)現(xiàn)上講，基于第二位置接收刪除標(biāo)記指令，當(dāng)執(zhí)行該刪除標(biāo)記指令時(shí)，如圖6所示，在牙齒形態(tài)學(xué)骨架中出現(xiàn)第二位置對(duì)應(yīng)的完整牙齒特征線。需要說明的是，方式一適用于牙齒形態(tài)學(xué)骨架中的牙齒數(shù)量少于牙齒三維網(wǎng)格數(shù)據(jù)中牙齒的實(shí)際數(shù)量；方式二適用于牙齒形態(tài)學(xué)骨架中牙齒的數(shù)量雖然與牙齒三維網(wǎng)格數(shù)據(jù)中牙齒的實(shí)際數(shù)量相同，但是，相較于牙齒三維網(wǎng)格數(shù)據(jù)牙齒形態(tài)學(xué)骨架中存在部分冗余牙齒特征線。進(jìn)一步的，作為對(duì)上述圖1所示方法的實(shí)現(xiàn)，本發(fā)明另一實(shí)施例還提供了一種牙齒三維網(wǎng)格數(shù)據(jù)的分割裝置。該裝置實(shí)施例與前述方法實(shí)施例對(duì)應(yīng)，為便于閱讀，本裝置實(shí)施例不再對(duì)前述方法實(shí)施例中的細(xì)節(jié)內(nèi)容進(jìn)行逐一贅述，但應(yīng)當(dāng)明確，本實(shí)施例中的裝置能夠?qū)?yīng)實(shí)現(xiàn)前述方法實(shí)施例中的全部?jī)?nèi)容。本發(fā)明實(shí)施例提供一種牙齒三維網(wǎng)格數(shù)據(jù)的分割裝置，如圖7所示，該裝置包括：獲取單元71，用于獲取牙齒三維網(wǎng)格數(shù)據(jù)；其中，所述牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域；第一顯示單元72，用于顯示所述獲取單元71獲取的所述牙齒三維網(wǎng)格數(shù)據(jù)；提取單元73，用于從所述獲取單元71獲取的所述牙齒特征區(qū)域中提取牙齒形態(tài)學(xué)骨架；其中，所述牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成；第二顯示單元74，用于顯示所述提取單元73提取的所述牙齒形態(tài)學(xué)骨架；確定單元75，用于確定所述第二顯示單元74顯示的所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架是否完整；修改單元76，用于當(dāng)所述確定單元75確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架不完整時(shí)，對(duì)所述牙齒特征區(qū)域進(jìn)行修改，直到所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架完整顯示；分割單元77，用于基于所述修改單元76修改的完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割。進(jìn)一步的，如圖8所示，所述提取單元73包括：計(jì)算模塊731，用于計(jì)算所述牙齒三維網(wǎng)格數(shù)據(jù)中所述牙齒特征區(qū)域的平均曲率；構(gòu)成模塊732，用于基于所述計(jì)算模塊731計(jì)算的所述平均曲率構(gòu)成所述牙齒特征線；提取模塊733，用于基于所述構(gòu)成模塊732構(gòu)成的所述牙齒特征線提取所述牙齒形態(tài)學(xué)骨架。進(jìn)一步的，所述修改單元76，還用于對(duì)所述牙齒特征區(qū)域進(jìn)行添加標(biāo)記和/或刪除標(biāo)記。進(jìn)一步的，如圖8所示，所述修改單元76包括：第一確定模塊761，用于確定第一位置，所述第一位置為所述牙齒形態(tài)學(xué)骨架中的不完整部分對(duì)應(yīng)所述牙齒特征區(qū)域中的位置；第一接收模塊762，用于基于所述第一確定模塊761確定的所述第一位置接收添加標(biāo)記指令，所述添加標(biāo)記指令用于對(duì)所述牙齒特征區(qū)域進(jìn)行添加操作；第一執(zhí)行模塊763，用于執(zhí)行所述第一接收模塊762接收的所述添加標(biāo)記指令。進(jìn)一步的，如圖8所示，所述修改單元76還包括：第二確定模塊764，用于確定第二位置，所述第二位置為所述牙齒形態(tài)學(xué)骨架中的冗余牙齒特征線對(duì)應(yīng)所述牙齒特征區(qū)域中的位置；第二接收模塊765，用于基于所述第二確定模塊764確定的所述第二位置接收刪除標(biāo)記指令，所述刪除標(biāo)記指令用于對(duì)所述牙齒特征區(qū)域進(jìn)行刪除操作；第二執(zhí)行模塊766，用于執(zhí)行所述第二接收模塊765接收的所述刪除標(biāo)記指令。進(jìn)一步的，如圖8所示，所述裝置還包括：同步單元78，用于將所述獲取單元71獲取的所述牙齒三維網(wǎng)格數(shù)據(jù)與所述提取單元73提取的所述形態(tài)學(xué)骨架進(jìn)行同步顯示。本發(fā)明實(shí)施例提供的牙齒三維網(wǎng)格數(shù)據(jù)的分割裝置，在基于牙齒三維網(wǎng)格數(shù)據(jù)對(duì)牙齒進(jìn)行分割時(shí)，首先，獲取并顯示牙齒三維網(wǎng)格數(shù)據(jù)，該牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域；從牙齒特征區(qū)域中提取并顯示牙齒形態(tài)學(xué)骨架，該牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成；其次，確定該牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架是否完整，若確定牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架不完整，則對(duì)牙齒特征區(qū)域進(jìn)行修改，直到牙齒特征線構(gòu)成的牙齒形態(tài)學(xué)骨架完整顯示；最后，基于完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割；與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例能夠?qū)ρ例X三維網(wǎng)格數(shù)據(jù)中的牙齒特征區(qū)域進(jìn)行修改，使得用戶能夠直觀看到牙齒形態(tài)學(xué)骨架的完整性，提高了分割牙齒的穩(wěn)定性，大大降低了分割牙齒的誤差率；此外，節(jié)省了分割牙齒的耗時(shí)。所述牙齒三維網(wǎng)格數(shù)據(jù)的分割裝置包括處理器和存儲(chǔ)器，上述獲取單元、第一顯示單元、提取單元、第二顯示單元、確定單元、修改單元和分割單元等均作為程序單元存儲(chǔ)在存儲(chǔ)器中，由處理器執(zhí)行存儲(chǔ)在存儲(chǔ)器中的上述程序單元來實(shí)現(xiàn)相應(yīng)的功能。處理器中包含內(nèi)核，由內(nèi)核去存儲(chǔ)器中調(diào)取相應(yīng)的程序單元。內(nèi)核可以設(shè)置一個(gè)或以上，通過調(diào)整內(nèi)核參數(shù)來解決在計(jì)算機(jī)輔助牙齒分割過程中，當(dāng)人工參與牙齒分割時(shí)，其分割過程不直觀，若與用戶的交互出現(xiàn)錯(cuò)誤，則直接導(dǎo)致牙齒分割結(jié)果不準(zhǔn)確的問題。存儲(chǔ)器可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flashRAM)，存儲(chǔ)器包括至少一個(gè)存儲(chǔ)芯片。本申請(qǐng)還提供了一種計(jì)算機(jī)程序產(chǎn)品，當(dāng)在數(shù)據(jù)處理設(shè)備上執(zhí)行時(shí)，適于執(zhí)行初始化有如下方法步驟的程序代碼：獲取并顯示牙齒三維網(wǎng)格數(shù)據(jù)；其中，所述牙齒三維網(wǎng)格數(shù)據(jù)中包含牙齒特征區(qū)域；從所述牙齒特征區(qū)域中提取牙齒形態(tài)學(xué)骨架，并顯示所述牙齒形態(tài)學(xué)骨架；其中，所述牙齒形態(tài)學(xué)骨架由牙齒特征線構(gòu)成；確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架是否完整；若確定所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架不完整，則對(duì)所述牙齒特征區(qū)域進(jìn)行修改，直到所述牙齒特征線構(gòu)成的所述牙齒形態(tài)學(xué)骨架完整顯示；基于完整的牙齒形態(tài)學(xué)骨架進(jìn)行牙齒分割。在本發(fā)明的上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部分，可以參見其他實(shí)施例的相關(guān)描述。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本申請(qǐng)是參照根據(jù)本申請(qǐng)實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。在一個(gè)典型的配置中，計(jì)算設(shè)備包括一個(gè)或多個(gè)處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。存儲(chǔ)器可能包括計(jì)算機(jī)可讀介質(zhì)中的非永久性存儲(chǔ)器，隨機(jī)存取存儲(chǔ)器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲(chǔ)器(ROM)或閃存(flashRAM)。存儲(chǔ)器是計(jì)算機(jī)可讀介質(zhì)的示例。計(jì)算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動(dòng)和非可移動(dòng)媒體可以由任何方法或技術(shù)來實(shí)現(xiàn)信息存儲(chǔ)。信息可以是計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計(jì)算機(jī)的存儲(chǔ)介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、其他類型的隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲(chǔ)器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲(chǔ)、磁盒式磁帶，磁帶磁磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲(chǔ)可以被計(jì)算設(shè)備訪問的信息。按照本文中的界定，計(jì)算機(jī)可讀介質(zhì)不包括暫存電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號(hào)和載波。還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、商品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、商品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括要素的過程、方法、商品或者設(shè)備中還存在另外的相同要素。本領(lǐng)域技術(shù)人員應(yīng)明白，本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因此，本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。以上僅為本申請(qǐng)的實(shí)施例而已，并不用于限制本申請(qǐng)。對(duì)于本領(lǐng)域技術(shù)人員來說，本申請(qǐng)可以有各種更改和變化。凡在本申請(qǐng)的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本申請(qǐng)的權(quán)利要求范圍之內(nèi)。