面轮廓线相似性和复杂性度量及在化简中的应用

摘要

本文对同名实体相似性和复杂性进行综合研究,通过抽取多个尺度下的内弦长、外弦长及弧到弦的平均投影长度构造弦特征矩阵,建立了多尺度面轮廓线相似性度量模型.依据边的振动频率及幅度,从凹口比例、凸壳周长相对增量及最小外包圆面积相对增量3个方面建立复杂性度量模型.在验证两类模型正确性和有效性的基础上,分析了不同复杂度目标在不同尺度下相似性变化规律,据此给出基于相似性约束的自动化简的一般流程.试验表明,本文方法可为化简算法设置合理阈值参数,增加化简算法的自动化程度.