牙颌模型区域标记分割算法

An area mark segmentation algorithm for dental cast

牙颌隐形矫治中要求对STL格式牙颌模型边界进行准确、高效地分割。针对这一要求,本文对传统的交互标记分割算法进行了改进:由单面片输入改为区域选择,用相邻两面片的弯曲程度函数作为对应的高度场函数,由排序进栈优化为直接插入队列。该算法实现了目标牙齿的快速、自动分割。结果表明,改进算法分割的牙冠更完整,效率更高,能够满足矫治要求。

In order to increase efficiency and accuracy in auto segmentation of STL dental cast for invisalign, the paper im- proves the traditional segmentation algorithm. The new algorithm changes single piece input mode into area selection input mode. The bending degree expression about adjacent surfaces was taken as the corresponding height field functions. We de- signed the direct insertion sort instead of the stack sort. The result shows that the new algorithm can achieve a more complete segmentation for dental crown and improve efficiency, meeting invisalign requirements.