一种切割瓦片地图的方法和系统的制作方法
【专利摘要】本发明实施例提供了一种切割瓦片地图的方法和系统，以解决由于对外包矩形区域中的所有瓦片均进行切割而造成时间和空间上的浪费的问题。所述方法包括：预先设置切割区域；计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片；针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内；当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。本发明实施例中并不是对外包矩形区域中所有的瓦片都进行切割，而是只切割在切割区域内的瓦片，因此避免了由于切割不在切割区域内的瓦片而造成的时间和空间上的浪费。
【专利说明】—种切割瓦片地图的方法和系统
【技术领域】
[0001]本发明实施例涉及瓦片地图【技术领域】，特别是涉及一种切割瓦片地图的方法和系统。
【背景技术】
[0002]瓦片地图金字塔模型是一种多分辨率层次模型，从瓦片金字塔的底层到顶层，分辨率越来越低，但表示的地理范围不变。在制作瓦片地图时，首先用地图软件(如ArcGIS软件等)对地图数据进行处理，配成需要的图层方案，并保存方案，然后再用软件自带功能进行切割。
[0003]目前，在切割瓦片地图时，首先设置切割区域，然后把该区域的矢量数据从原数据中分离出来，计算该区域的最大外包矩形区域，再进行切割瓦片。
[0004]但是，上述切割过程中，设置切割区域时，只支持矩形区域或者整个地图范围，并且每次切图只支持一个区域；另外，对于计算出的外包矩形区域中的所有瓦片，不论其是否在所述切割区域内都要进行切割，因此造成时间和空间上的浪费。
【发明内容】
[0005]本发明实施例所要解决的技术问题是提供一种切割瓦片地图的方法和系统，以解决由于对外包矩形区域中的所有瓦片均进行切割而造成时间和空间上的浪费的问题。
[0006]为了解决上述问题，本发明公开了一种切割瓦片地图的方法，其特征在于，包括:
[0007]预先设置切割区域；
[0008]计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片;
[0009]针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内；
[0010]当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。
[0011]可选地，所述切割区域为多瓦片区域或者多边形区域。
[0012]可选地，所述多瓦片区域包括一个或多个待比较瓦片，
[0013]当所述切割区域为多瓦片区域时，所述判断所述待切割瓦片是否在所述切割区域内，包括:
[0014]获取所述待切割瓦片的级别1、横向坐标X和纵向坐标y ；
[0015]依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y；
[0016]针对当前待比较瓦片，依据所述待切割瓦片的级别1、横向坐标X和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切IllJ瓦片；
[0017]当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内。
[0018]可选地，所述判断当前待比较瓦片是否包含所述待切割瓦片，包括:
[0019]比较所述待切割瓦片的级别I和当前待比较瓦片的级别L ；
[0020]当L = I时，分别比较所述待切割瓦片的横向坐标X和当前待比较瓦片的横向坐标X，以及所述待切割瓦片的纵向坐标I和当前待比较瓦片的纵向坐标Y ；
[0021]当X = X, y = Y时,确定当前待比较瓦片包含所述待切割瓦片；
[0022]当L> I时，把当前待比较瓦片的横向坐标X右移L-1位，记为X’，把当前待比较瓦片的纵向坐标Y右移L-1位，记为Y’，并分别比较V和X，以及Y’和y ;
[0023]当X’ = X，Y’ = y时，确定当前待比较瓦片包含所述待切割瓦片；
[0024]当L< I时，把所述待切割瓦片的横向坐标X右移1-L位，记为X’，把所述待切割瓦片的纵向坐标I右移1-L位，记为y’，并分别比较X和X’，以及Y和y’ ；
[0025]当X’ = X, y’ = Y时,确定当前待比较瓦片包含所述待切割瓦片。
[0026]可选地，当所述切割区域为多边形区域时，所述判断所述待切割瓦片是否在所述切割区域内，包括:
[0027]将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标；
[0028]获取所述多边形区域的坐标，并依据所述多边形区域的坐标与变换后的待切割瓦片的坐标，判断所述待切割瓦片与所述多边形区域是否相交；
[0029]当相交时，确定所述待切割瓦片在所述切割区域内。
[0030]另一方面，本发明还公开了一种切割瓦片地图的系统，其特征在于，包括:
[0031]设置模块，用于预先设置切割区域；
[0032]计算模块，用于计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片；
[0033]判断模块，用于针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内；
[0034]切割模块，用于当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。
[0035]可选地，所述切割区域为多瓦片区域或者多边形区域。
[0036]可选地，所述多瓦片区域包括一个或多个待比较瓦片，所述判断模块包括:
[0037]获取子模块，用于当所述切割区域为多瓦片区域时，获取所述待切割瓦片的级别1、横向坐标X和纵向坐标y，并依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y ;
[0038]第一判断子模块，用于针对当前待比较瓦片，依据所述待切割瓦片的级别1、横向坐标X和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切割瓦片；
[0039]第一确定子模块，用于当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内。
[0040]可选地，所述第一判断子模块包括:
[0041]级别比较子单元，用于比较所述待切割瓦片的级别I和当前待比较瓦片的级别L ；
[0042]第一坐标比较子单元，用于当L = I时，分别比较所述待切割瓦片的横向坐标X和当前待比较瓦片的横向坐标X，以及所述待切割瓦片的纵向坐标y和当前待比较瓦片的纵向坐标Y ;当X = X, y = Y时，确定当前待比较瓦片包含所述待切割瓦片；
[0043]第二坐标比较子单元，用于当L > I时，把当前待比较瓦片的横向坐标X右移L-1位，记为V，把当前待比较瓦片的纵向坐标Y右移L-1位，记为Y’，并分别比较X’和X，以及Y’和y ;当X’ = X，Y’ = y时，确定当前待比较瓦片包含所述待切割瓦片；
[0044]第三坐标比较子单元，用于当L < I时，把所述待切割瓦片的横向坐标X右移1-L位，记为X’，把所述待切割瓦片的纵向坐标y右移1-L位，记为y’，并分别比较X和X’，以及Y和y’ ；当X’ = X，y’ =Y时，确定当前待比较瓦片包含所述待切割瓦片。
[0045]可选地，所述判断模块包括:
[0046]变换子模块，用于当所述切割区域为多边形区域时，将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标；
[0047]第二判断子模块，用于获取所述多边形区域的坐标，并依据所述多边形区域的坐标与变换后的待切割瓦片的坐标，判断所述待切割瓦片与所述多边形区域是否相交；
[0048]第二确定子模块，用于当所述待切割瓦片与所述多边形区域相交时，确定所述待切割瓦片在所述切割区域内。
[0049]与现有技术相比，本发明实施例包括以下优点:
[0050]首先，本发明实施例首先可以预先设置切割区域，并计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片，然后针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内，当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。本发明实施例中并不是对外包矩形区域中所有的瓦片都进行切割，而是只切割在切割区域内的瓦片，因此避免了由于切割不在切割区域内的瓦片而造成的时间和空间上的浪费。
[0051]其次，本发明实施例中所设置的切割区域并不限定于矩形或者一个区域，可以为多瓦片区域或者多边形区域，从而使切割过程更加灵活。
【专利附图】
【附图说明】
[0052]图1是本发明实施例一所述的一种切割瓦片地图的方法的流程图；
[0053]图2是本发明实施例一所述的多瓦片区域的外包矩形区域的示意图；
[0054]图3是本发明实施例一所述的多边形区域的外包矩形区域的示意图；
[0055]图4是本发明实施例一所述的一种具体的切割瓦片地图的方法流程图；
[0056]图5是本发明实施例一所述的待切割瓦片与多边形区域相交的示意图；
[0057]图6是本发明实施例一所述的切割区域为多边形区域时的切割示意图；
[0058]图7本发明实施例二所述的一种切割瓦片地图的系统的结构框图。
【具体实施方式】
[0059]为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0060]实施例一:
[0061]目前，在切割瓦片地图时，首先设置切割区域，然后把该区域的矢量数据从原数据中分离出来，计算该区域的最大外包矩形区域，再进行切割瓦片。
[0062]但是，上述切割过程中，设置切割区域时，只支持矩形区域或者整个地图范围，并且每次切图只支持一个区域；另外，对于计算出的外包矩形区域中的所有瓦片，不论其是否在所述切割区域内都要进行切割，因此造成时间和空间上的浪费。
[0063]针对上述问题，本发明实施例提出了一种切割瓦片地图的方法，该方法只对外包矩形区域中满足条件的瓦片进行切割，并且所述切割区域并不限定于矩形区域或一个区域。
[0064]参照图1，示出了本发明实施例一所述的一种切割瓦片地图的方法的流程图，所述方法可以包括:
[0065]步骤100，预先设置切割区域。
[0066]本发明实施例中，所述切割区域并不限定于矩形区域或一个区域，所述切割区域可以为多瓦片区域或者多边形区域，其中，所述多瓦片区域中可以包括一个或多个待比较瓦片。
[0067]当然，所述切割区域还可以为其它形式，本发明实施例对此并不加以限制。
[0068]步骤102，计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片。
[0069]在步骤100中设置好所述切割区域之后，可以计算所述切割区域的外包矩形区域，所述外包矩形区域可以为能够将所述切割区域包围起来的最小矩形。
[0070]本发明实施例中，在计算所述切割区域的外包矩形区域时，可以将所述切割区域中的最小横坐标记为Xniin，最大横坐标记为Xniax，最小纵坐标记为Yniin，最大纵坐标记为Υ_，则外包矩形的左上角的坐标为(xmin，Ymin)，右下角的坐标为(Xmax，Ymax)，由此即可生成外包矩形区域。需要说明的是，在瓦片地图中，纵坐标由上到下逐渐增大，即上述的最小纵坐标在上方，最大纵坐标在下方。
[0071]如图2所示，为多瓦片区域的外包矩形区域的示意图。图2中，多瓦片区域即为由瓦片1、瓦片2和瓦片3组成的区域，矩形M即为所述多瓦片区域的外包矩形区域。
[0072]例如，瓦片I的左上角的点ml的坐标为(xl，yl)，瓦片3的右下角的点m2的坐标为(x2,y2)。从图2可以看出，该多瓦片区域中的最小横坐标Xmin = xl,最大横坐标Xmax =x2,最小纵坐标Ymin = yl,最大纵坐标Ymax = y2,因此,外包矩形的左上角的坐标为(xl,yl),右下角的坐标为(x2，y2)，通过这两个坐标(xl，yl)和(x2，y2)即可生成外包矩形区域Μ。
[0073]如图3所示，为多边形区域的外包矩形区域的示意图。图2中，五边形P即为所述多边形区域，矩形N即为所述多边形区域的外包矩形区域。
[0074]例如，多边形区域中的点nl、n2、n3、n4和n5的坐标分别为nl (xl, yl)、n2 (x2,y2)、n3(x3, y3)、n4(x4, y4)和n5(x5, y5)。从图3可以看出，该多边形区域中的最小横坐标Xmin = x5，最大横坐标Xmax = x2,最小纵坐标Ymin = yl,最大纵坐标Ymax = y3或Ymax =y4(其中，y3 = y4)，因此，外包矩形的左上角的坐标为(x5，yl)，右下角的坐标为(x2，y3)，通过这两个坐标(x5，yl)和(x2，y3)即可生成外包矩形区域N。
[0075]对于上述计算外包矩形区域的具体过程，本领域技术人员根据实际情况进行相应处理即可，本发明实施例在此不再详细论述。
[0076]步骤104，针对所述 外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内。
[0077]本发明实施例中，所述外包矩形区域中可以包括一个或多个待切割瓦片，本发明实施例并不是对外包矩形区域中的所有瓦片进行切割，可以只对其中满足条件的瓦片进行切割。
[0078]因此，本发明实施例针对所述外包矩形区域中的每个待切割瓦片，可以首先判断所述待切割瓦片是否在所述切割区域内，如果在所述切割区域内，则对该瓦片进行切割，如果没有在所述切割区域内，则可以不对该瓦片进行切割，从而可以大大节省切割时间和空间。
[0079]步骤106，当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。
[0080]如果步骤104中判断出所述待切割瓦片在所述切割区域内，则可以对所述瓦片进行切割，对于具体的切割过程，本领域技术人员根据实际经验进行相关处理即可，本发明实施例在此不再详细论述。
[0081]下面，具体介绍一下本发明实施例所述的切割瓦片地图的方法。
[0082]本发明实施例中，以所述切割区域为多瓦片区域或者多边形区域为例进行介绍。
[0083]如图4所示，为本发明实施例一所述的一种具体的切割瓦片地图的方法的流程图。
[0084]首先，需要说明的是，在图4中只是包括了计算出所述切割区域的外包矩形区域之后的处理过程，对于具体的设置切割区域以及计算所述切割区域的外包矩形区域的过程，参照上面的相关描述即可，本发明实施例在此不再详细论述。
[0085]所述方法可以包括:
[0086]步骤400，选择外包矩形区域中下一个待切割瓦片。
[0087]本发明实施例中每次可以从所述外包矩形区域中选择一个待切割瓦片进行处理，直至处理完所有的待切割瓦片为止。
[0088]步骤402，判断所述待切割瓦片是否在多瓦片区域中。
[0089]本发明实施例中，如果所述待切割瓦片在多瓦片区域中，则可以说明所述待切割瓦片在所述切割区域内，因此可以对该瓦片进行切割，即执行步骤408 ;如果所述待切割瓦片没有在多瓦片区域中，则可以执行步骤404。
[0090]具体的，可以通过以下步骤判断所述待切割瓦片是否在多瓦片区域中(即判断所述待切割瓦片是否在所述切割区域内):
[0091]al，获取所述待切割瓦片的级别1、横向坐标X和纵向坐标y。
[0092]a2，依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y。
[0093]本发明实施例中，l、x、y、L、X和Y均为正整型数据。
[0094]a3，针对当前待比较瓦片，依据所述待切割瓦片的级别1、横向坐标X和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切割瓦片。
[0095]该步骤a3可以包括:
[0096]a31，比较所述待切割瓦片的级别I和当前待比较瓦片的级别L。
[0097]a32，当L = I时，分别比较所述待切割瓦片的横向坐标x和当前待比较瓦片的横向坐标X，以及所述待切割瓦片的纵向坐标y和当前待比较瓦片的纵向坐标Y。
[0098]当X = X，y = Y时，可以确定当前待比较瓦片包含所述待切割瓦片，并执行步骤a4 ;否则执行步骤a2，针对下一个待比较瓦片进行处理。
[0099]a33，当L> I时，把当前待比较瓦片的横向坐标X右移L_1位，记为X’，把当前待比较瓦片的纵向坐标Y右移L-1位，记为Y’，并分别比较V和X，以及Y’和y。
[0100]当X’ = X，Y’ = y时，可以确定当前待比较瓦片包含所述待切割瓦片，并执行步骤a4 ;否则执行步骤a2，针对下一个待比较瓦片进行处理。
[0101]a34，当L < I时，把所述待切割瓦片的横向坐标x右移1_L位，记为x’，把所述待切割瓦片的纵向坐标I右移1-L位，记为y’，并分别比较X和X’，以及Y和y’。
[0102]当X’ = X，y’ = Y时，可以确定当前待比较瓦片包含所述待切割瓦片，并执行步骤a4 ;否则执行步骤a2，针对下一个待比较瓦片进行处理。
[0103]a4，当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内。
[0104]步骤404，瓦片坐标变换。
[0105]本发明实施例中，如果在步骤402中判断出所述待切割瓦片没有在多瓦片区域中，则可以进一步判断所述待切割瓦片是否与多边形区域相交。
[0106]因此，首先可以进行瓦片坐标变换，即可以将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标。
[0107]对于具体的坐标变换过程，本领域技术人员根据实际情况进行相应处理即可，本发明实施例在此不再详细论述。
[0108]步骤406，判断所述待切割瓦片与所述多边形区域是否相交。
[0109]如果判断出所述待切割瓦片与所述多边形区域相交，则可以确定所述待切割瓦片在所述切割区域内，因此可以对所述待切割瓦片进行切割，即执行步骤408 ;如果判断出所述待切割瓦片与所述多边形区域不相交，则可以确定所述待切割瓦片没有在所述切割区域内，因此可以不对所述待切割瓦片进行切割，并执行步骤410。
[0110]本发明实施例中，在将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标之后，可以获取所述多边形区域的坐标，并依据所述多边形区域的坐标与变换后的待切割瓦片的坐标，判断所述待切割瓦片与所述多边形区域是否相交。
[0111]如图5所示，为待切割瓦片与多边形区域相交的示意图，该图中的瓦片A、瓦片B和瓦片C为外包矩形区域中的3个待切割瓦片(图中没有标出多边形区域的外包矩形区域)，从图中可以看出，这3个待切割瓦片均与多边形区域K相交，因此，本发明实施例中对这3个待切割瓦片都要进行切割。
[0112]需要说明的是，本发明实施例中，上述步骤404和步骤406可以为当所述切割区域为多边形区域时，判断所述待切割瓦片是否在所述切割区域内的过程。
[0113]步骤408，对所述待切割瓦片进行切割。
[0114]对于具体的切割过程，本发明实施例在此不再详细论述。
[0115]步骤410，判断切割是否结束。
[0116]本发明实施例中该步骤即判断是否还存在没有处理的待切割瓦片，如果存在，则说明切割没有结束，则可以返回步骤400，选择下一个瓦片；如果对于外包矩形区域中的所有待切割瓦片均已处理，则可以结束切割。
[0117]最后，需要说明的是，本发明实施例中，如果某一瓦片的部分包含在所述外包矩形区域中，则认为该瓦片为待切割瓦片。
[0118]下面，通过一个具体的例子介绍本发明实施例所述的切割瓦片地图的方法。
[0119]参照图6，示出了切割区域为多边形区域时的切割示意图，图6中北京市的轮廓即为多边形区域，并且图中标出了该多边形区域的外包矩形区域。
[0120]在瓦片地图的第7级中，瓦片(105，47)和瓦片(105，48)均为外包矩形中的瓦片，并且从图中可以看出这两个瓦片和多边形区域都有交集，因此，对这两个瓦片都要进行切割；在瓦片地图的第12级中，瓦片(3376,1534)和瓦片(3376,1535)在外包矩形中，但与多边形区域无交集，因此不对这两个瓦片进行切割。
[0121]本发明实施例中并不是对外包矩形区域中所有的瓦片都进行切割，而是只切割在切割区域内的瓦片，因此避免了由于切割不在切割区域内的瓦片而造成的时间和空间上的浪费。并且，本发明实施例中所设置的切割区域并不限定于矩形或者一个区域，可以为多瓦片区域或者多边形区域，从而使切割过程更加灵活。
[0122]实施例二:
[0123]参照图7，示出了本发明实施例二所述的一种切割瓦片地图的系统的结构框图，所述系统可以包括:设置模块700、计算模块702、判断模块704和切割模块706。
[0124]其中，
[0125]设置模块700，用于预先设置切割区域；
[0126]其中，所述切割区域可以为多瓦片区域或者多边形区域，所述多瓦片区域可以包括一个或多个待比较瓦片。
[0127]当然所述切割区域也可以为其它形式的区域，本发明实施例对此并不加以限制。
[0128]计算模块702，用于计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片；
[0129]判断模块704，用于针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内；
[0130]所述判断模块704可以包括:
[0131]获取子模块，用于当所述切割区域为多瓦片区域时，获取所述待切割瓦片的级别
1、横向坐标X和纵向坐标y，并依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y ;
[0132]第一判断子模块，用于针对当前待比较瓦片，依据所述待切割瓦片的级别1、横向坐标X和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切割瓦片；
[0133]所述第一判断子模块可以包括:
[0134]级别比较子单元，用于比较所述待切割瓦片的级别I和当前待比较瓦片的级别L ；
[0135]第一坐标比较子单元，用于当L = I时，分别比较所述待切割瓦片的横向坐标X和当前待比较瓦片的横向坐标X，以及所述待切割瓦片的纵向坐标y和当前待比较瓦片的纵向坐标Y;当x = X, y = Y时，确定当前待比较瓦片包含所述待切割瓦片；
[0136]第二坐标比较子单元，用于当L > I时，把当前待比较瓦片的横向坐标X右移L-1位，记为X’，把当前待比较瓦片的纵向坐标Y右移L-1位，记为Y’，并分别比较X’和X，以及Y’和y ;当X’ = X，Y’ = y时，确定当前待比较瓦片包含所述待切割瓦片；
[0137]第三坐标比较子单元，用于当L < I时，把所述待切割瓦片的横向坐标X右移1-L位，记为X’，把所述待切割瓦片的纵向坐标y右移1-L位，记为y’，并分别比较X和X’，以及Y和y’ ；当X’ = X，y’ =Y时，确定当前待比较瓦片包含所述待切割瓦片。
[0138]第一确定子模块，用于当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内；
[0139]变换子模块，用于当所述切割区域为多边形区域时，将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标；
[0140]第二判断子模块，用于获取所述多边形区域的坐标，并依据所述多边形区域的坐标与变换后的待切割瓦片的坐标，判断所述待切割瓦片与所述多边形区域是否相交；
[0141]第二确定子模块，用于当所述待切割瓦片与所述多边形区域相交时，确定所述待切割瓦片在所述切割区域内。
[0142]切割模块706，用于当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。
[0143]本发明实施例首先可以预先设置切割区域，并计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片，然后针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内，当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。本发明实施例中并不是对外包矩形区域中所有的瓦片都进行切割，而是只切割在切割区域内的瓦片，因此避免了由于切割不在切割区域内的瓦片而造成的时间和空间上的浪费。
[0144]其次，本发明实施例中所设置的切割区域并不限定于矩形或者一个区域，可以为多瓦片区域或者多边形区域，从而使切割过程更加灵活。
[0145]对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0146]本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
[0147]对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
[0148]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或
者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，
并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0149]以上对本发明所提供的一种切割瓦片地图的方法和系统，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
【权利要求】
1.一种切割瓦片地图的方法，其特征在于，包括: 预先设置切割区域； 计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切割瓦片；针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内； 当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。
2.根据权利要求1所述的方法，其特征在于，所述切割区域为多瓦片区域或者多边形区域。
3.根据权利要求2所述的方法，其特征在于，所述多瓦片区域包括一个或多个待比较瓦片， 当所述切割区域为多瓦片区域时，所述判断所述待切割瓦片是否在所述切割区域内，包括: 获取所述待切割瓦片的级别1、横向坐标X和纵向坐标y ； 依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y;针对当前待比较瓦片，依据所述待切割瓦片的级别1、横向坐标X和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切割瓦片； 当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内。
4.根据权利要求3所述的方法，其特征在于，所述判断当前待比较瓦片是否包含所述待切割瓦片，包括: 比较所述待切割瓦片的级别I和当前待比较瓦片的级别L ； 当L= I时，分别比较所述待切割瓦片的横向坐标X和当前待比较瓦片的横向坐标X，以及所述待切割瓦片的纵向坐标y和当前待比较瓦片的纵向坐标Y ; 当X = X, y = Y时，确定当前待比较瓦片包含所述待切割瓦片； 当L > I时，把当前待比较瓦片的横向坐标X右移L-1位，记为X’，把当前待比较瓦片的纵向坐标Y右移L-1位，记为Y’，并分别比较V和X，以及Y’和y ; 当X’ = X, Y’ = y时，确定当前待比较瓦片包含所述待切割瓦片； 当L < I时，把所述待切割瓦片的横向坐标X右移1-L位，记为X’，把所述待切割瓦片的纵向坐标y右移1-L位，记为y’，并分别比较X和X’，以及Y和y’ ； 当X’ = X, y’ = Y时，确定当前待比较瓦片包含所述待切割瓦片。
5.根据权利要求2所述的方法，其特征在于，当所述切割区域为多边形区域时，所述判断所述待切割瓦片是否在所述切割区域内，包括: 将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标；获取所述多边形区域的坐标，并依据所述多边形区域的坐标与变换后的待切割瓦片的坐标，判断所述待切割瓦片与所述多边形区域是否相交； 当相交时，确定所述待切割瓦片在所述切割区域内。
6.一种切割瓦片地图的系统，其特征在于，包括: 设置模块，用于预先设置切割区域；计算模块，用于计算所述切割区域的外包矩形区域，所述外包矩形区域包括一个或多个待切IllJ瓦片； 判断模块，用于针对所述外包矩形区域中的每个待切割瓦片，判断所述待切割瓦片是否在所述切割区域内； 切割模块，用于当所述待切割瓦片在所述切割区域内时，对所述瓦片进行切割。
7.根据权利要求6所述的系统，其特征在于，所述切割区域为多瓦片区域或者多边形区域。
8.根据权利要求7所述的系统，其特征在于，所述多瓦片区域包括一个或多个待比较瓦片，所述判断模块包括: 获取子模块，用于当所述切割区域为多瓦片区域时，获取所述待切割瓦片的级别1、横向坐标X和纵向坐标y，并依次获取所述多瓦片区域内的每个待比较瓦片的级别L、横向坐标X和纵向坐标Y ； 第一判断子模块，用于针对当前待比较瓦片，依据所述待切割瓦片的级别1、横向坐标X和纵向坐标y，以及当前待比较瓦片的级别L、横向坐标X和纵向坐标Y，判断当前待比较瓦片是否包含所述待切割瓦片； 第一确定子模块，用于当所述当前待比较瓦片包含所述待切割瓦片时，停止判断下一个待比较瓦片，并确定所述待切割瓦片在所述切割区域内。
9.根据权利要求8所述的系统，其特征在于，所述第一判断子模块包括: 级别比较子单元，用于比较所述待切割瓦片的级别I和当前待比较瓦片的级别L ；第一坐标比较子单元，用于当L = I时，分别比较所述待切割瓦片的横向坐标X和当前待比较瓦片的横向坐标X，以及所述待切割瓦片的纵向坐标y和当前待比较瓦片的纵向坐标Y;当x = X, y = Y时，确定当前待比较瓦片包含所述待切割瓦片； 第二坐标比较子单元，用于当L > 1时，把当前待比较瓦片的横向坐标X右移L-1位，记为X’，把当前待比较瓦片的纵向坐标Y右移L-1位，记为Y’，并分别比较X’和X，以及Y’和y ;当X’ = X, Y’ = y时，确定当前待比较瓦片包含所述待切割瓦片； 第三坐标比较子单元，用于当L <1时，把所述待切割瓦片的横向坐标X右移1-L位，记为X’，把所述待切割瓦片的纵向坐标1右移1-L位，记为y’，并分别比较X和X’，以及Y和y’ ；当X’ = X, y’ = Y时,确定当前待比较瓦片包含所述待切割瓦片。
10.根据权利要求7所述的系统，其特征在于，所述判断模块包括: 变换子模块，用于当所述切割区域为多边形区域时，将所述待切割瓦片的坐标由像素坐标变换成与所述多边形区域相匹配的世界坐标； 第二判断子模 块，用于获取所述多边形区域的坐标，并依据所述多边形区域的坐标与变换后的待切割瓦片的坐标，判断所述待切割瓦片与所述多边形区域是否相交； 第二确定子模块，用于当所述待切割瓦片与所述多边形区域相交时，确定所述待切割瓦片在所述切割区域内。
【文档编号】G06F17/30GK103903508SQ201210589555
【公开日】2014年7月2日 申请日期:2012年12月28日 优先权日:2012年12月28日
【发明者】武继银 申请人:上海优途信息科技有限公司