陈志杨　倪栋梁

(浙江工业大学计算机学院　浙江 杭州 310000)



采用图形加速的三角网格实时切分

陈志杨倪栋梁

(浙江工业大学计算机学院浙江 杭州 310000)

提出一种采用图形加速的三角网格模型实时切分的方法。针对传统的三角网格实时切分方法普遍效率不高的问题，提出利用OpenGL的拾取机制的快速、有效，将屏幕曲线映射到模型上，得到切分边缘的三角面片。并利用网格的AIF(AdjacencyandIncidenceFramework)数据结构和当前图像场景的视角矩阵优化网格模型交线生成追踪过程。然后将相交的三角面片重新三角化，构建新的拓扑结构。最后分离模型，实现模型的快速切分。实验结果表明，该方法能够快速有效地完成模型的实时切分。

屏幕曲线模型交线模型分离实时切分OpenGL追踪过程

0　引　言

随着逆向工程和扫描技术的应用[1]，三角网格模型及其处理在牙科领域有突破性的应用。能够较容易地获得口腔模型的扫描数据，但是由于很多牙科应用是针对单个牙齿的，比如补牙，故从整个口腔模型中切割出单个牙齿数据(即单齿切分)，对网格算法的实时性和可操作性就有很高的要求。本文针对牙齿模型的单齿切分，研究开发了一套快速、实时的三角网格切分算法。

对于模型切割已有学者做过研究[2-7]，陈矛等人提出了一种基于改进的MC(marchingcubes)快速切割算法；赵新方等人提出了基于拓扑关系的剖切算法。这些算法都是以“刀面模型”对目标模型进行“一刀切”。而在牙科领域，单颗牙齿的切分需要根据牙龈与牙齿的边界处的特征决定切分曲线，于是本文提出根据边界特征做一系列连续的小平面，分别与目标模型求交，得到一系列分割点，再追踪生成切分曲线。……