旋转不变的2D草图描述符

摘要

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