基于层次聚类的网格模型自动分割方法

将网格模型按照表面特征进行分割,在计算机图形学中有着广泛的应用。在传统的网格分割层次聚类算法的基础上,利用相邻聚类公共边的长度,公共顶点的曲率,以及聚类的面积对聚类之间的合并成本进行加权,提出新的合并成本函数,更好地利用网格表面特征指导聚类之间的合并过程。同时,针对传统分割算法中分割区域边界存在的锯齿现象,针对每一个分割区域,全局考虑其与相邻分割区域的模糊地带,利用最大流最小割的方法优化分割区域边界,从而消除锯齿,平滑边界。