牙齿数字模型的分割方法研究

摘要

分割技术的研究始于20世纪70年代，最初广泛应用于图像分割尤其是医学图像分割领域中。随着计算机图形图像处理技术以及三维网格模型的发展，分割技术的应用领域在不断地拓展，从图像分割领域到三维网格模型的分割，分割技术逐渐成为近年来的热点研究课题。本文对基于牙齿数字模型的分割技术进行了系统研究。 首先，本文在对牙齿数字模型的获取技术、表示方法等进行分析的基础上，对牙齿数字模型数据作了大量而充分的前期处理工作。分析了牙齿数字模型的表示方法——STL，研究STL牙齿模型的两种文件格式，在此基础上建立牙齿数字模型的拓扑关系，并设计了一种高效的数据存储结构；实现了对STL牙齿模型的文件的加载及模型显示；研究了牙齿数字模型的面片拾取技术，依据射线与三角面片的相交测试理论对牙齿模型的表面三角面片进行拾取技术的实现。 其次，在分析现有的分割技术的基础上，提出了适合牙齿模型的分割方案、方法及流程。本文先采用三维交互标记控制法实现牙齿模型的分割，并通过分析该算法的效率提出了一种更高效的方案——标记区分法。该方案采用用户交互的方式输入标记，将标记作为分割算法的关键参数，利用标记来控制牙冠与牙龈的分割，确定分割结果的区域个数，此外在分割过程中采用设定阈值作为控制参数来控制堆栈的操作。实验数据表明该算法明显的提高了分割的速度，并得到良好的分割结果。 在上述研究成果的基础上，本课题以VC++6.0和OpenGL为开发工具，开发了虚拟牙齿矫正系统的分割模块，对基于牙齿数字模型的分割技术进行分析和实现，对牙齿矫正系统中牙冠与牙龈的分割算法和分割结果做了比较详细的分析与比较。本文实现的改进后的分割方法速度快、分割效果良好，整个分割模块有良好的可操作性和友善的人机界面，使它达到商业应用的标准。

目录

文摘

英文文摘

西安科技大学学位论文独创性说明及学位论文知识产权声明书

1绪论

1.1选题背景及意义

1.1.1医学背景

1.1.2隐形牙齿矫治器的引入

1.1.3隐形牙齿矫治器的基本原理

1.1.4研究意义

1.2口腔矫正技术的研究现状及发展概况

1.2.1口腔矫正技术的发展

1.2.2国内外现有的牙齿矫正系统

1.3论文研究内容

1.3.1本论文的主要研究内容

1.3.2论文的组织结构

1.4本章小结

2分割技术的分析与研究

2.1国内外分割技术的动态概述

2.2三维网格模型的分割方法

2.2.1三角网格模型简介

2.2.2三角网格分割的现状

2.2.3常见的三角网格分割算法

2.3本章小结

3牙齿数字模型的分割方法分析

3.1牙齿数字模型获取

3.2基于牙齿数字模型的分割方法介绍

3.2.1边界识别法

3.2.2矢量逼近法

3.2.3三维交互标记控制法

3.3各种方法的分析与比较

3.4本章小结

4牙齿数字模型的分割技术软件实现

4.1 STL文件格式简介

4.1.1 STL文件格式的来源

4.1.2 STL文件格式

4.2 STL模型拓扑结构的建立与显示

4.2.1拓扑信息的表示

4.2.2拓扑结构的建立

4.2.3牙齿数字模型的显示

4.3牙齿模型分割过程中的拾取技术研究

4.3.1拾取方法概述

4.3.2牙齿模型的拾取方法实现

4.4牙齿模型分割技术的实现

4.4.1交互标记控制法的算法思想

4.4.2交互标记控制法的相关工作

4.4.3交互标记控制法的数据结构

4.4.4交互标记控制法的算法流程

4.4.5实现过程与结果

4.4.6改进的算法——标记区分法

4.4.7标记区分法的算法思想及流程

4.4.8标记区分法的实现结果

4.4.9分割算法比较与分析

4.5本章小结

5结论

5.1全文总结

5.2今后工作展望

致 谢

参考文献

附录 攻读学位期间的研究成果