三维模型分割的理论和算法研究

三维分割就是将三维模型按照一定原则切割为若干个分块，从而为变形、识别、分类、碰撞检测、纹理合成等其他数字几何处理服务，提高其处理精度和速度，并最终为三维检索、游戏和动画制作等应用提供高效的数据基础。.基于分割的局部形状特征提取工作一直是图象处理研究中的重要内容，但是，将图象分割的思想推广到三维模型时，由于三维模型数据分布的高度不均匀性和无序性，三维分割在理论和算法上都出现了很多的困难。.本项研究将分别针对退化的三维网格模型和一般三维网格模型进行研究，采用并行算法、光谱特征、流形曲线以及三维骨架等方法，结合几何信息与拓扑信息进行分割处理，从而提高分割算法的普适性和有效性，并结合认知学和视觉识别原理，给出分割评价准则。