[发明专利]基于最终测量精度的三维网格分割定量评价方法

摘要

本发明公开一种简单有效且对网格退化情况的健壮性、对层次分割需求的敏感度及对分割边界的容差性等方面评价更为科学合理的基于最终测量精度的三维网格分割定量评价方法，通过分析三维网格模型分割结果子网格区域的形状特征因子（Feature Factor，FF），计算分割结果的形状特征测度，最终实现定量地分析对比评价所采用的三维网格分割算法性能。

主权项

一种基于最终测量精度的三维网格分割定量评价方法，其特征在于依次按照如下步骤进行：a. 定义形状特征因子：设三维网格模型采用手工交互分割和自动分割两种方法得到的不同分割结果分别为和，两种分割方法的子网格集合分别为和，其中和分别为两种网格模型分割方法下所得子网格数目；设为中的任意子网格，在中与位置匹配的的子网格为，对应关系是，中任意一个子网格的形状特征因子定义如下：式中：与分别为子网格中的任意一个边界边和面片；与分别为子网格的边界边的数目和面片数目；为网格模型子网格的边界长度；为网格模型子网格的面积；同理有中任意一个子网格的形状特征因子定义如下：；b. 计算最终测量精度UMA最终测量精度UMA为手工交互分割的形状特征因子与自动分割的形状特征因子的函数，其具体定义如下：式中：为集合的相应测度，即子网格的面积和；为手工交互分割后子网格的形状特征因子；为自动分割网格后子网格形状特征因子；c. 评价值反比于网格模型分割的原始特征量值，即最终测量精度的值越小，自动分割结果越接近手动分割结果，自动分割效果较好；最终测量精度的值越大，自动分割结果越背离手动分割结果，自动分割效果较差。