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

权利要求书

1.一种用于确定对有关二维草图的形状的信息进行编码的描述符的方法，所述方法由计算机来执行，并且所述方法包括：

创建第一圆，所述第一圆通过下述来限定：所述草图的重心，以及将所述草图上的所有点到所述重心的最大距离作为半径；

将所述第一圆再分成多个扇形；

创建多个其他的圆，这些圆与所述第一圆同心但比所述第一圆小；

创建一组点，所述一组点均匀分布在所述草图上；

计算从包含在所述多个扇形的每一个中的多个点中的每一个点到所述多个其他的圆在该扇形中的圆弧的最小距离；

为多个圆中的每一个确定周期函数，所述周期函数由所计算的到那些相应的圆的圆弧的最小距离来限定；

利用离散傅里叶变换来表示所述周期函数；

创建与多个函数中的每一个对应的傅里叶系数的二维阵列；以及

将所述二维阵列存储为旋转不变的描述符，所述旋转不变的描述符唯一地识别所述二维草图，用于在产品设计和产品数据管理过程中的有效的取回和使用。

2.如权利要求1所述的方法，进一步包括缩放所述二维草图，使得从所述组的均匀分布的点中的每个点到所述重心的平均距离等于一单位。

3.如权利要求1所述的方法，进一步包括将所述重心限定为所述草图的原点和所述草图被表示在其上的平面的原点。

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

5.如权利要求4所述的计算机可读介质，进一步编码以下述指令：当被执行时，使所述数据处理系统缩放所述二维草图，使得从所述组的均匀分布的点中的每个点到所述重心的平均距离等于一单位。

6.如权利要求4所述的计算机可读介质，进一步编码以下述指令：当被执行时，使所述数据处理系统将所述重心限定为所述草图的原点和所述草图被表示在其上的平面的原点。

7.一种数据处理系统，其配置成确定对有关二维草图的形状的信息进行编码的描述符，所述数据处理系统包括：

处理器；以及

可存取的存储器，所述数据处理系统被配置成：

创建第一圆，所述第一圆通过下述来限定：所述草图的重心，以及将所述草图上的所有点到所述重心的最大距离作为半径；

将所述第一圆再分成多个扇形；

创建多个其他的圆，这些圆与所述第一圆同心但比所述第一圆小；

创建一组点，所述一组点均匀分布在所述草图上；

计算从包含在所述多个扇形的每一个中的多个点中的每一个点到所述多个其他的圆在该扇形中的圆弧的最小距离；

为多个圆中的每一个确定周期函数，所述周期函数由所计算的到那些相应的圆的圆弧的最小距离来限定；

利用离散傅里叶变换来表示所述周期函数；

创建与多个函数中的每一个对应的傅里叶系数的二维阵列；以及

将所述二维阵列存储为旋转不变的描述符，所述旋转不变的描述符唯一地识别所述二维草图，用于在产品设计和产品数据管理过程中的有效的取回和使用。

8.如权利要求7所述的数据处理系统，进一步配置成缩放所述二维草图，使得从所述组的均匀分布的点中的每个点到所述重心的平均距离等于一单位。