一种空间曲线的相似性判断方法

摘要

本发明涉及一种空间曲线的相似性判断方法，其技术特点包括以下步骤：步骤1、把待比较的两条空间曲线的起点平移到同一位置；步骤2、分别构造两条空间曲线的投影面，并将两条空间曲线到投影面的距离值、一阶导数值、二阶导数值、曲率值等属性值分别转化为投影线对应位置处的灰度值，以此定义出属性图像；步骤3、统计属性图像的灰度直方图，计算待比较曲线的灰度直方图并归一化处理，基于余弦相似度计算方法得出属性图像的相似度，再根据各属性图像对刻画曲线形状的强弱而定义的权重统计出两条空间曲线的相似度。本发明不需要对曲线进行多次平移、旋转和比例缩放变换，把对模型的NP难的求解问题转化成一种新的多项式的求解算法。