三角网格模型是计算机中表示三维物体的常用表达方式。三角网格模型在医学、工业设计制造、艺术等领域有广泛应用。随着数据采集方式的发展,三维模型对现实物体的仿真度越来越高,需要处理的数据量也急剧增加,人们对三角网格模型的操作在实时性、快捷性上都提出了更高的要求。本文针对三角网格模型切分中的模型建立、切分曲线生成、网格分割等相关算法进行了详细的分析和研究。与之前的网格切分算法比较,本文的研究内容在算法效率、切分效果方面有较大提升。本文的主要工作和创新点主要为:(1)本文分析研究了如何快速计算生成切分曲线,为此,提出了两种计算切分曲线的算法,与传统的平面切分方式相比,本文提出的两种方法更适合单齿切分,同时从不同的角度提高了切分的效率。(2)针对传统求交计算依赖几何数据计算的效率瓶颈,本文提出了采用图形加速的切分曲线计算方式。该方法利用Open GL的拾取机制来实现,通过图形卡的并行处理能力,利用硬件加速了切分边缘三角形的检测及各三角形上切分点的生成,避免了传统求交计算中依赖几何数据计算的效率瓶颈,提高了网格模型切分效率。后续通过利用GPU技术,可以进一步提升算法效率。(3)针对传统求交计算中几何数据量大,导致计算效率不高的问题,本文依据牙齿模型特有的特征,提出了基于模型特征点提取的切分曲线计算方式。该方法根据网格顶点的曲率计算自动提取模型特征点,并依据特征点减少求交计算中的几何数据量,提高切分曲线计算效率,从而提高模型切分效率。(4)针对切分曲线对切分边缘三角形和拓扑结构的破坏,本文采用凸多边形三角化和AIF(Adjacency and Incidence Framework)搜索算法,对切分边缘网格重新三角化和拓扑关系的更新。