[发明专利]旋转不变的2D草图描述符

摘要

本发明涉及确定描述符的方法，包括：由草图的重心和将该草图上所有点到该重心的最大距离作为半径来限定的第一圆；将第一圆分成多个扇形；创建与第一圆同心但比其小的多个其他圆；创建均匀分布在草图上的一组点；计算从包含在每个扇形内的多个点中的每个点到多个其他圆在该扇形中的圆弧的最小距离；为由所计算的到那些相应圆的圆弧的最小距离来限定的多个圆中的每一个确定周期函数；利用离散傅里叶变换来表示该周期性函数；创建与每个函数对应的傅里叶系数的二维阵列；以及将该二维阵列存储为旋转不变的描述符，其唯一地识别二维草图，用于在产品设计和产品数据管理过程中的有效的取回和使用。还涉及与确定描述符有关的数据处理系统和存储介质。

主权项

一种用于确定对有关二维草图的形状的信息进行编码的描述符的方法，所述方法由计算机来执行，并且所述方法包括：创建第一圆，所述第一圆通过下述来限定：所述草图的重心，以及将所述草图上的所有点到所述重心的最大距离作为半径；将所述第一圆再分成多个扇形；创建多个其他的圆，这些圆与所述第一圆同心但比所述第一圆小；创建一组点，所述一组点均匀分布在所述草图上；计算从包含在所述多个扇形的每一个中的多个点中的每一个点到所述多个其他的圆在该扇形中的圆弧的最小距离；为多个圆中的每一个确定周期函数，所述多个圆由所计算的到那些相应的圆的圆弧的最小距离来限定；利用离散傅里叶变换来表示所述周期性函数；创建与多个函数中的每一个对应的傅里叶系数的二维阵列；以及将所述二维阵列存储为旋转不变的描述符，所述旋转不变的描述符唯一地识别所述二维草图，用于在产品设计和产品数据管理过程中的有效的取回和使用。