李 琳， 谢文军， 刘晓平

（合肥工业大学计算机与信息学院可视化与协同计算(VCC)研究室，安徽 合肥 230009）

模型分割技术是计算机图形学中几何处理的一个关键问题，它是很多应用和研究工作的基础，包括三维检索与建模、网格变形、网格压缩和简化、纹理映射、骨架提取与动画生成等。由于它是一个很重要的共性问题，所以研究工作自90年代以来从未间断。国内外近几年都有综述性文献对它进行广泛而深入的探讨和展望[1-3]。Ariel Shamir[2]将网格分割分为块分割和部件分割两种情况，认为部件分割均需要产生有意义的结果，因而部件分割大都基于人类感知利用其结构性分解为语义部件。部件分割有一个重要的应用目的是基于实例的建模[4]，就是从已有的三维模型中分割出所需要的部件用来替换正在制作模型的同样部件。

在游戏和电影电视动画中经常使用的三维角色模型制作周期长，样式单调，且现有的复杂建模工具难以对角色模型的部件进行重用，参考基于实例的建模方式，角色模型的分割是进行三维角色模型快速复用，从而提高建模效率，丰富角色多样性的首要解决问题。由于模型分割的应用面非常广泛，从而导致了面向不同的应用所采用的技术与方法众多，Ariel Shamir在文献中列举了 10种技术以及在技术中可以称之为参考的16种特征属性[2]。在游戏和影视动画中经常使用的三维角色模型除了三维网格，设计师还必须为角色设计用于……