[发明专利]目标数据定位方法、装置及存储介质

权利要求书

1.一种目标数据定位方法，其特征在于，所述方法包括：

基于矩阵行索引逐行遍历矢量图像矩阵，基于预设条件确定每行的第一矢量数据的列索引并依次存储；及

基于矩阵列索引逐列遍历所述矢量图像矩阵，基于所述预设条件确定每列的第二矢量数据的行索引并依次存储；

基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定目标数据的行列坐标，所述目标数据基于所述第一矢量数据和所述第二矢量数据确定。

2.根据权利要求1所述的方法，其特征在于，所述基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定目标数据的行列坐标包括：

基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定各所述第一矢量数据、各所述第二矢量数据的行列坐标；

基于各所述第一矢量数据、各所述第二矢量数据的行列坐标，确定所述目标数据的行列坐标。

3.根据权利要求2所述的方法，其特征在于，所述基于各所述列索引与对应的存储顺序，以及各所述行索引与对应的存储顺序，确定各所述第一矢量数据、各所述第二矢量数据的行列坐标包括：

基于各所述列索引与对应的存储顺序，确定所述第一矢量数据的第一列号与第一行号的第一对应关系；及

基于各所述行索引与对应的存储顺序，确定所述第二矢量数据的第二行号与第二列号的第二对应关系。

4.根据权利要求3所述的方法，其特征在于，所述基于各所述第一矢量数据、各所述第二矢量数据的行列坐标，确定所述目标数据的行列坐标包括：

遍历行列序号，所述行列序号为所述第一列号、第一行号、第二列号、第二行号中的任意一种；

基于所述行列序号、所述第一对应关系和所述第二对应关系，确定所述第一矢量数据和所述第二矢量数据中存在目标数据，所述目标数据的第一行号与第二行号一致，第一列号与第二列号一致；

确定所述第一行号和所述第一列号为所述目标数据的行列坐标。

5.根据权利要求4所述的方法，其特征在于，所述行列序号为所述第一列号，所述基于所述行列序号、所述第一对应关系和所述第二对应关系，确定所述第一矢量数据和所述第二矢量数据中存在目标数据包括：

基于所述第一对应关系，确定与所述第一列号对应的第一行号；

基于所述第一行号，确定对应的第二行号；

基于所述第二对应关系，确定与所述第二行号对应的第二列号；

在所述第一列号与所述第二列号一致的情况下，确定所述第一行号和所述第一列号对应的第一矢量数据为所述目标数据。

6.根据权利要求4所述的方法，其特征在于，在所述确定所述第一行号和所述第一列号为所述目标数据的行列坐标之后，所述方法还包括：

基于所述第一行号和所述第一列号，确定所述矢量图像矩阵中的目标数据是否处于有效状态；

在所述目标数据有效的情况下，将所述第一行号和所述第一列号对应的行和列中的数据置为无效。

7.根据权利要求4所述的方法，其特征在于，所述遍历行列序号包括：

比较各行号和列号的数量，对数量较少者进行遍历。

8.根据权利要求3所述的方法，其特征在于，所述基于各所述列索引与对应的存储顺序，确定所述第一矢量数据的第一列号与第一行号的第一对应关系包括：

基于各所述列索引的存储顺序，确定各所述列索引对应的第一行号；

基于各所述列索引的值和所述第一行号对应的矩阵行索引值，确定各所述列索引对应的第一列号；

基于所述列索引对应的第一行号和第一列号，确定所述第一对应关系。