[发明专利]一种切割瓦片地图的方法和系统

权利要求书

1.一种切割瓦片地图的方法，其特征在于，包括：

预先设置切割区域；

计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片；

针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内；

当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。

2.根据权利要求1所述的方法，其特征在于，所述切割区域为多瓦片区域或者多边形区域。

3.根据权利要求2所述的方法，其特征在于，所述多瓦片区域包括一个或多个待比较瓦片，

当所述切割区域为多瓦片区域时，所述判断所述待切割瓦片是否在所述切割区域内，包括：

获取所述待切割瓦片的级别l、横向坐标x和纵向坐标y；

依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y；

针对当前待比较瓦片，依据所述待切割瓦片的级别l、横向坐标x和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切割瓦片；

当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内。

4.根据权利要求3所述的方法，其特征在于，所述判断当前待比较瓦片是否包含所述待切割瓦片，包括：

比较所述待切割瓦片的级别l和当前待比较瓦片的级别L；

当L＝l时，分别比较所述待切割瓦片的横向坐标x和当前待比较瓦片的横向坐标X，以及所述待切割瓦片的纵向坐标y和当前待比较瓦片的纵向坐标Y；

当x＝X，y＝Y时，确定当前待比较瓦片包含所述待切割瓦片；

当L＞l时，把当前待比较瓦片的横向坐标X右移L-l位，记为X’，把当前待比较瓦片的纵向坐标Y右移L-l位，记为Y’，并分别比较X’和x，以及Y’和y；

当X’＝x，Y’＝y时，确定当前待比较瓦片包含所述待切割瓦片；

当L＜l时，把所述待切割瓦片的横向坐标x右移l-L位，记为x’，把所述待切割瓦片的纵向坐标y右移l-L位，记为y’，并分别比较X和x’，以及Y和y’；

当x’＝X，y’＝Y时，确定当前待比较瓦片包含所述待切割瓦片。

5.根据权利要求2所述的方法，其特征在于，当所述切割区域为多边形区域时，所述判断所述待切割瓦片是否在所述切割区域内，包括：

将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标；

获取所述多边形区域的坐标，并依据所述多边形区域的坐标与变换后的待切割瓦片的坐标，判断所述待切割瓦片与所述多边形区域是否相交；

当相交时，确定所述待切割瓦片在所述切割区域内。

6.一种切割瓦片地图的系统，其特征在于，包括：

设置模块，用于预先设置切割区域；

计算模块，用于计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片；

判断模块，用于针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内；

切割模块，用于当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。

7.根据权利要求6所述的系统，其特征在于，所述切割区域为多瓦片区域或者多边形区域。

8.根据权利要求7所述的系统，其特征在于，所述多瓦片区域包括一个或多个待比较瓦片，所述判断模块包括：

获取子模块，用于当所述切割区域为多瓦片区域时，获取所述待切割瓦片的级别l、横向坐标x和纵向坐标y，并依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y；

第一判断子模块，用于针对当前待比较瓦片，依据所述待切割瓦片的级别l、横向坐标x和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切割瓦片；

第一确定子模块，用于当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内。