著录项信息
专利名称 | 一种刷新区域的方法及装置 |
申请号 | CN201210161596.4 | 申请日期 | 2012-05-23 |
法律状态 | 授权 | 申报国家 | 中国 |
公开/公告日 | 2013-12-04 | 公开/公告号 | CN103426419A |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G09G5/395 | IPC分类号 | G;0;9;G;5;/;3;9;5查看分类表>
|
申请人 | 腾讯科技(深圳)有限公司 | 申请人地址 | 广东省深圳市福田区赛格科技园2栋东403室
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 腾讯科技(深圳)有限公司 | 当前权利人 | 腾讯科技(深圳)有限公司 |
发明人 | 余三思 |
代理机构 | 广州三环专利代理有限公司 | 代理人 | 郝传鑫 |
摘要
本发明公开了一种刷新区域的方法及装置,属于计算机领域。所述方法包括:从需要刷新的多个区域中判断出具有重叠关系的区域;将所述具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域;对所有经切割的区域进行刷新。所述装置包括:判断模块、切割模块和刷新模块。本发明减少刷新区域的面积。
1.一种刷新区域的方法,其特征在于,所述方法包括:
从需要刷新的多个区域中判断出具有重叠关系的区域;
将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域;
对所有经切割后的区域进行刷新,
所述从需要刷新的多个区域中判断出具有重叠关系的区域,包括:
将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域;
如果所述区域对中的一个区域包括的横坐标范围与所述区域对中的另一区域包括的横坐标范围重叠以及所述区域对中的一个区域包括的纵坐标范围与所述区域对中的另一区域包括的纵坐标范围重叠,则判断所述区域对包括的两区域具有重叠关系。
2.如权利要求1所述的方法,其特征在于,所述从需要刷新的多个区域中判断出具有重叠关系的区域之前,还包括:
接收显示装置提交的需要刷新的多个区域的坐标,所述区域的坐标包括所述区域的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;
根据所述区域的坐标确定出包含在其他区域中的区域,并忽略所述包含在其他区域中的区域。
3.如权利要求2所述的方法,其特征在于,所述根据所述区域的坐标确定出包含在其他区域中的区域,并忽略所述包含在其他区域中的区域,包括:
将每两个区域组成区域对,从所述区域对包括的两个区域的坐标中挑选出最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;
根据所述最小横坐标、最大横坐标、最小纵坐标和最大纵坐标形成新区域,如果所述新区域的面积与所述区域对中的一个区域的面积相同,则确定出所述区域对中的另一区域为包含在其他区域中的区域,忽略所述包含在其他区域中的区域。
4.如权利要求1所述的方法,其特征在于,所述从需要刷新的多个区域中判断出具有重叠关系的区域之前,还包括:
如果区域的个数超过预设个数,将每两个区域组成一个区域对,计算所述区域对中的两区域合并后引入的无效区域的面积,选择无效区域的面积最小的一个区域对,将所述选择的区域对包括的两区域合并成一个新区域,所述新区域为包括所述选择的区域对包括的两区域且面积最小的矩形区域。
5.一种刷新区域的装置,其特征在于,所述装置包括:
判断模块,用于从需要刷新的多个区域中判断出具有重叠关系的区域;
切割模块,用于将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域;
刷新模块,用于对所有经切割后的区域进行刷新,
所述判断模块包括:
组合单元,用于将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域;
判断单元,用于如果所述区域对中的一个区域包括的横坐标范围与所述区域对中的另一区域包括的横坐标范围重叠以及所述区域对中的一个区域包括的纵坐标范围与所述区域对中的另一区域包括的纵坐标范围重叠,则判断所述区域对包括的两区域具有重叠关系。
6.如权利要求5所述的装置,其特征在于,所述装置还包括:
接收模块,用于接收显示装置提交的需要刷新的多个区域的坐标,所述区域的坐标包括所述区域的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;
忽略模块,用于根据所述区域的坐标确定出包含在其他区域中的区域,并忽略所述包含在其他区域中的区域。
7.如权利要求6所述的装置,其特征在于,所述忽略模块包括:
挑选单元,用于将每两个区域组成区域对,从所述区域对包括的两个区域的坐标中挑选出最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;
忽略单元,用于根据所述最小横坐标、最大横坐标、最小纵坐标和最大纵坐标形成新区域,如果所述新区域的面积与所述区域对中的一个区域的面积相同,则确定出所述区域对中的另一区域为包含在其他区域中的区域,忽略所述包含在其他区域中的区域。
8.如权利要求5所述的装置,其特征在于,所述装置还包括:
合并模块,用于如果区域的个数超过预设个数,将每两个区域组成一个区域对,计算所述区域对中的两区域合并后引入的无效区域的面积,选择无效区域的面积最小的一个区域对,将所述选择的区域对包括的两区域合并成一个新区域,所述新区域为包括所述选择的区域对包括的两区域且面积最小的矩形区域。
一种刷新区域的方法及装置\n技术领域\n[0001] 本发明涉及计算机领域,特别涉及一种刷新区域的方法及装置。\n背景技术\n[0002] 在显示设备上显示画面,如果画面上的某部分内容出现变动,则需要对该部分内容所在的区域进行刷新,使该区域显示新内容。\n[0003] 其中,往往画面上会有多部分内容出现变动,并需要对每部分内容所在的区域进行刷新,如此需要对多个区域进行刷新。在多个区域中可能存在重叠的区域,由于在刷新区域时不允许重复刷新,所以对于重叠的两区域,通过一个面积最小且包括该两区域的矩形区域来合并该两区域,刷新时直接对该矩形区域进行刷新;例如,参见图1,区域1和2为重叠的两区域,将区域1和2合并成一个矩形区域3,在刷新时直接刷新矩形区域3。\n[0004] 在实现本发明的过程中,发明人发现现有技术至少存在以下问题:\n[0005] 将重叠的两区域合并成一个矩形区域,该矩形区域中可能包括无效的区域,如此增加了刷新区域的面积;例如,将重叠的区域1和2合并成矩形区域3,矩形区域3包括区域4和5两个无效区域,增加了刷新区域的面积。\n发明内容\n[0006] 为了减少增加刷新区域的面积,本发明提供了一种刷新区域的方法及装置。所述技术方案如下:\n[0007] 一种刷新区域的方法,所述方法包括:\n[0008] 从需要刷新的多个区域中判断出具有重叠关系的区域;\n[0009] 将所述具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域;\n[0010] 对所有经切割后的区域进行刷新。\n[0011] 所述从需要刷新的多个区域中判断出具有重叠关系的区域,包括:\n[0012] 将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域;\n[0013] 如果所述区域对中的一个区域包括的横坐标范围与所述区域对中的另一区域包括的横坐标范围重叠以及所述区域对中的一个区域包括的纵坐标范围与所述区域对中的另一区域包括的纵坐标范围重叠,则判断所述区域对包括的两区域具有重叠关系。\n[0014] 所述从需要刷新的多个区域中判断出具有重叠关系的区域之前,还包括:\n[0015] 接收显示装置提交的需要刷新的多个区域的坐标,所述区域的坐标包括所述区域的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0016] 根据所述区域的坐标确定出包含在其他区域的区域,并忽略所述包含在其他区域中的区域。\n[0017] 所述根据所述区域的坐标确定出包含在其他区域的区域,并忽略所述包含在其他区域中的区域,包括:\n[0018] 将每两个区域组成区域对,从所述区域对包括的两个区域的坐标中挑选出最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0019] 根据所述最小横坐标、最大横坐标、最小纵坐标和最大纵坐标形成新区域,如果所述新区域的面积与所述区域对中的一个区域的面积相同,则确定出所述区域对中的另一区域为包含在其他区域中的区域,忽略所述包含在其他区域中的区域。\n[0020] 所述从需要刷新的多个区域中判断出具有重叠关系的区域之前,还包括:\n[0021] 如果区域的个数超过预设个数,将每两个区域组成一个区域对,计算所述区域对中的两区域合并后引入的无效区域的面积,选择无效区域的面积最小的一个区域对,将所述选择的区域对包括的两区域合并成一个新区域,所述新区域为包括所述选择的区域对包括的两区域且面积最小的矩形区域。\n[0022] 一种刷新区域的装置,所述装置包括:\n[0023] 判断模块,用于从需要刷新的多个区域中判断出具有重叠关系的区域;\n[0024] 切割模块,用于将所述具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域;\n[0025] 刷新模块,用于所有经切割后的区域进行刷新。\n[0026] 所述判断模块包括:\n[0027] 组合单元,用于将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域;\n[0028] 判断单元,用于如果所述区域对中的一个区域包括的横坐标范围与所述区域对中的另一区域包括的横坐标范围重叠以及所述区域对中的一个区域包括的纵坐标范围与所述区域对中的另一区域包括的纵坐标范围重叠,则判断所述区域对包括的两区域具有重叠关系。\n[0029] 所述装置还包括:\n[0030] 接收模块,用于接收显示装置提交的需要刷新的多个区域的坐标,所述区域的坐标包括所述区域的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0031] 忽略模块,用于根据所述区域的坐标确定出包含在其他区域的区域,并忽略所述包含在其他区域中的区域。\n[0032] 所述忽略模块包括:\n[0033] 挑选单元,用于将每两个区域组成区域对,从所述区域对包括的两个区域的坐标中挑选出最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0034] 忽略单元,用于根据所述最小横坐标、最大横坐标、最小纵坐标和最大纵坐标形成新区域,如果所述新区域的面积与所述区域对中的一个区域的面积相同,则确定出所述区域对中的另一区域为包含在其他区域中的区域,忽略所述包含在其他区域中的区域。\n[0035] 所述装置还包括:\n[0036] 合并模块,用于如果区域的个数超过预设个数,将每两个区域组成一个区域对,计算所述区域对中的两区域合并后引入的无效区域的面积,选择无效区域的面积最小的一个区域对,将所述选择的区域对包括的两区域合并成一个新区域,所述新区域为包括所述选择的区域对包括的两区域且面积最小的矩形区域。\n[0037] 在本发明实施例中,从需要刷新的多个区域中判断出具有重叠关系的区域,将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域,然后再对所有经过切割的区域的进行刷新,如此在刷新区域时不会引入无效区域,减少刷新区域的面积。\n附图说明\n[0038] 图1是一种合并区域的示意图;\n[0039] 图2是本发明实施例1提供的一种刷新区域的方法流程图;\n[0040] 图3是本发明实施例2提供的一种刷新区域的方法流程图;\n[0041] 图4是本发明实施例2提供的第一种区域示意图;\n[0042] 图5是本发明实施例2提供的第二种区域示意图;\n[0043] 图6是本发明实施例3提供的第一种刷新区域的装置示意图;\n[0044] 图7是本发明实施例3提供的第二种刷新区域的装置示意图。\n具体实施方式\n[0045] 为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。\n[0046] 实施例1\n[0047] 如图1所示,本发明实施例提供了一种刷新区域的方法,包括:\n[0048] 步骤101:从需要刷新的多个区域中判断出具有重叠关系的区域;\n[0049] 步骤102:将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域;\n[0050] 步骤103:对所有经过切割的区域进行刷新。\n[0051] 其中,切割的多个区域在横向不相邻。\n[0052] 其中,上述步骤101,可以具体包括:\n[0053] 1011:将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域;\n[0054] 1012:如果区域对中的一个区域包括的横坐标范围与该区域对中的另一区域包括的横坐标范围重叠以及该区域对中的一个区域包括的纵坐标范围与该区域对中的另一区域包括的纵坐标范围重叠,则判断该区域对包括的两区域具有重叠关系。\n[0055] 进一步地,在执行上述步骤101之前,该方法还可以包括:\n[0056] 1001:接收显示装置提交的需要刷新的多个区域的坐标,区域的坐标包括区域的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0057] 1002:根据区域的坐标确定出包含在其他区域的区域,并忽略包含在其他区域中的区域。\n[0058] 其中,上述步骤1002,可以具体包括:\n[0059] (1):将每两个区域组成区域对,从区域对包括的两个区域的坐标中挑选出最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0060] 根据挑选的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标形成新区域,如果新区域的面积与该区域对中的一个区域的面积相同,则确定出该区域对中的另一区域为包含在其他区域中的区域,忽略包含在其他区域中的区域。\n[0061] 进一步地,在执行上述步骤101之前,该方法还可以包括:\n[0062] 如果区域的个数超过预设个数,将每两个区域组成一个区域对,计算区域对中的两区域合并后引入的无效区域的面积,选择无效区域的面积最小的一个区域对,将选择的区域对包括的两区域合并成一个新区域,新区域为包括选择的区域对包括的两区域且面积最小的矩形区域。\n[0063] 在本发明实施例中,从需要刷新的多个区域中判断出具有重叠关系的区域,将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域,然后再对所有经过切割的区域的进行刷新,如此在刷新区域时不会引入无效区域,减少刷新区域的面积。\n[0064] 实施例2\n[0065] 本发明实施例提供了一种刷新区域的方法。其中,在本实施例中,设置一个刷新装置,该刷新装置使用本实施例提供的方法对需要刷新的区域进行刷新,参见图3,该方法包括:\n[0066] 步骤201:刷新装置接收显示装置提交的多个需要刷新的区域的坐标,区域的坐标包括该区域的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0067] 其中,可以将区域包括的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标作为区域的坐标,并用于唯一标识一个区域。例如,参见图4所示的区域B,区域B包括的最小横坐标为3、最大横坐标为7、最小纵坐标为1和最大纵坐标为5,所以区域B的坐标可以表示为(3,\n7,1,5),且区域B的坐标(3,7,1,5)可以唯一的标识区域B。\n[0068] 其中,显示装置在显示界面中显示画面,如果画面中存在某部分内容发生变化,则显示装置确定该部分内容所在的区域,该区域为包括该部分内容且面积为最小的矩形区域,然后再获取该区域包括的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标,将获取该区域包括的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标组成该区域的坐标。\n[0069] 例如,参见图4,显示装置确定出区域A、B、C和D四个区域,获取区域A包括的最小横坐标1、最大横坐标5、最小纵坐标4和最大纵坐标7,并组成区域A的坐标为(1,5,4,7);获取区域B包括的最小横坐标3、最大横坐标7,最小纵坐标1和最大纵坐标5,并组成区域B的坐标为(3,7,1,5);获取区域C包括的最小横坐标8、最大横坐标13、最小纵坐标2和最大纵坐标7,并组成区域C的坐标为(8,13,2,7);获取区域D包括的最小横坐标10、最大横坐标12、最小纵坐标3和最大纵坐标4,并组成区域D的坐标为(10,12,3,4);然后将区域A的坐标、区域B的坐标和区域C的坐标提交给刷新装置。\n[0070] 步骤202:刷新装置根据区域的坐标确定出被包含在其他区域的区域,并忽略包含在其他区域的区域;\n[0071] 其中,忽略包含在其他区域中的区域,则在刷新时不对忽略包含在其他区域中的区域进行刷新,如此避免重复刷新一个区域。\n[0072] 其中,刷新装置将需要刷新的每两个区域组成一个区域对,一个区域对包括两个区域,针对其中的任意一个区域对,从该区域对中的两区域包括的坐标中挑选出最小的横坐标、最大的横坐标、最小的纵坐标和最大的纵坐标,并根据挑选出的最小的横坐标、最大的横坐标、最小的纵坐标和最大的纵坐标形成新区域,如果新区域的面积与该两区域中的其中一区域相同,则确定出该区域包含另一区域,并丢弃另一区域。刷新装置按上述方法确定出所有被包含在其他区域的区域,并丢弃包含在其他区域的区域。\n[0073] 例如,参见图4,将需要刷新的区域A、B、C、D中每两个区域组成区域对,分别为(A,B)、(A,C)、(A,D)、(B,C)、(B,D)和(C,D),针对其中一个区域对,假设为区域对(C,D),区域对(C,D)包括区域C和D,区域C的坐标为(8,13,2,7),以及区域D的坐标为(10、12,3,4),从区域C的坐标和区域D的坐标中挑选出最小的横坐标8,最大的横坐标13,最小的纵坐标2以及最大的纵坐标7,根据挑选出的最小的横坐标8,最大的横坐标13,最小的纵坐标2以及最大的纵坐标7形成新区域,该新区域的坐标为(8,13,2,7),且新区域的面积与区域C的面积相等,所以区域D包含在区域C中,并忽略区域D。\n[0074] 步骤203:刷新装置判断需要刷新的区域的个数,如果需要刷新的区域的个数超过预设的个数,则执行步骤204,否则,执行步骤205;\n[0075] 步骤204:刷新装置从需要刷新的区域中选择合并后引入无效区域面积最小的两个区域,并将两个区域合并为一个新区域,新区域为包括该两个区域且面积最小的矩形区域,返回执行步骤203;\n[0076] 具体地,刷新装置将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域,计算每个区域对包括的两个区域合并后引入的无效区域的面积,选择合并后引入无效区域最小的区域对,将该区域对包括的两区域合并为一个新区域,新区域为包括该两区域且面积最小的矩形区域。\n[0077] 其中,计算一个区域对包括的两个区域合并后引入的无效区域的面积的操作,可以具体为:\n[0078] 从该区域对包括的两个区域的坐标中选择最小的横坐标、最大横坐标、最小的纵坐标和最大的纵坐标,根据选择最小的横坐标、最大横坐标、最小的纵坐标和最大的纵坐标计算出第一面积,判断该两个区域是否重叠,如果不重叠,则根据该区域对包括的两个区域的坐标分别计算为该两个区域的面积,对该两个区域的面积取和得到第二面积,计算第一面积与第二面积之间的面积差值,该面积差值即为该两个区域合并后引入的无效区域的面积;如果重叠,则将该两个区域划分成多个不重叠的矩形区域,根据每个划分的矩形区域的坐标计算每个矩形区域的面积,计算每个矩形区域的面积之和得到第三面积,计算第一面积与第三面积之间的面积差值,该面积差值即为该两个区域合并后引入的无效区域的面积。\n[0079] 其中,判断两个区域是否重叠的操作,可以具体为:如果该两个区域包括的横坐标存在重叠以及该两区域包括的纵坐标存在重叠,则判断出该两个区域重叠以及该两个区域具有重叠关系,否则,该两个区域不重叠。\n[0080] 步骤205:刷新装置根据需要刷新的区域的坐标从需要刷新的区域中确定出具有部分重叠关系的区域;\n[0081] 具体地,刷新装置将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域,对于任一个区域对包括的两个区域,如果该两个区域包括的横坐标存在重叠以及该两区域包括的纵坐标存在重叠,则判断出该两个区域重叠以及该两个区域具有重叠关系;按上述方法判断出其他每个区域对包括的两个区域是否具有重叠关系。\n[0082] 例如,需要刷新的区域包括区域A、区域B和区域C,区域A的坐标为(1,5,4,7),区域B的坐标为(3,7,1,5)以及区域C的坐标为(8,13,2,7);\n[0083] 刷新装置从需要刷新的区域A、B、C中将每个两个区域组合成一个区域对,得到的区域对分别为(A,B)、(A,C)和(B,C);区域A包括的横坐标1至5与区域B包括的横坐标3至7存在重叠以及区域A包括的纵坐标4至7与区域B包括的纵坐标1至5存在重叠,所以判断出区域A和B具有重叠关系;区域A包括横坐标1至5与区域C包括的横坐标8至13不存在重叠以及区域A包括的纵坐标4至7与区域C包括的纵坐标2至7存在重叠,所以判断出区域A与区域C不具有重叠关系;区域B包括的横坐标3至7与区域C包括的横坐标8至13不存在重叠以及区域B包括的纵坐标1至5与区域C包括的纵坐标2至7存在重叠,所以判断出区域在B和C不具有重叠关系。\n[0084] 步骤206:刷新装置对具有重叠关系的两个区域进行切割,将具有重叠关系的两个区域切割成不重叠且纵向相邻的多个区域;\n[0085] 其中,将具有重叠关系的两区域切割后后的多个区域在横向不能相邻且不重叠,但在纵向相邻。\n[0086] 例如,参见图5,对具有重叠关系的区域A和B两个区域,将区域A和B切割成横向不相邻的区域E、F和G。\n[0087] 步骤207:刷新装置按纵向优先、横向次之的排序方法对需要刷新的区域进行排序,按顺序对需要刷新的区域进行刷新。\n[0088] 例如,需要刷新的区域包括区域E、F、G和C,按纵向优先、横向次之的排序方法对需要刷新的区域进行排序,排序后的区域顺序分别为区域E、F、G和C,按顺序依次对区域E、F、G和C进行刷新。\n[0089] 其中,需要刷新的区域过多,刷新的速度就会变慢,在本实施例中,如果需要刷新的区域的个数超过预设的个数,则在切割后得到的区域会更多,刷新速度会变的更慢,因此可以对采用区域合并的方法合并一部分区域,使得合并后的区域个数未超过预设的个数,然后再对具有重叠关系的区域进行切割,可以减少最终刷新区域的个数,提高刷新区域的速度。\n[0090] 在本发明实施例中,从需要刷新的多个区域中判断出具有重叠关系的区域,将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域,然后再对所有区域的进行刷新,如此刷新时不会增加刷新区域的面积,并减少了刷新区域的面积。\n[0091] 实施例3\n[0092] 如图6所示,本发明实施例提供了一种刷新区域的装置,包括:\n[0093] 判断模块301,用于从需要刷新的多个区域中判断出具有重叠关系的区域;\n[0094] 切割模块302,用于将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域;\n[0095] 刷新模块303,用于对所有经过切割的区域进行刷新。\n[0096] 其中,判断模块301包括:\n[0097] 组合单元,用于将需要刷新的每两个区域组合成一个区域对,一个区域对包括两个区域;\n[0098] 判断单元,用于如果该区域对中的一个区域包括的横坐标范围与该区域对中的另一区域包括的横坐标范围重叠以及该区域对中的一个区域包括的纵坐标范围与该区域对中的另一区域包括的纵坐标范围重叠,则判断该区域对包括的两区域具有重叠关系。\n[0099] 进一步地,参见图7,该装置还包括:\n[0100] 接收模块304,用于接收显示装置提交的需要刷新的多个区域的坐标,区域的坐标包括该区域的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0101] 忽略模块305,用于根据区域的坐标确定出包含在其他区域的区域,并忽略包含在其他区域中的区域。\n[0102] 其中,丢弃模块包括:\n[0103] 挑选单元,用于将每两个区域组成区域对,从区域对包括的两个区域的坐标中挑选出最小横坐标、最大横坐标、最小纵坐标和最大纵坐标;\n[0104] 忽略单元,用于根据挑选的最小横坐标、最大横坐标、最小纵坐标和最大纵坐标形成新区域,如果新区域的面积与该区域对中的一个区域的面积相同,则确定出该区域对中的另一区域为包含在其他区域中的区域,丢弃包含在其他区域中的区域。\n[0105] 进一步地,参见图7,该装置还包括:\n[0106] 合并模块306,用于如果区域的个数超过预设个数,将每两个区域组成一个区域对,计算区域对中的两区域合并后引入的无效区域的面积,选择无效区域的面积最小的一个区域对,将选择的区域对包括的两区域合并成一个新区域,新区域为包括选择的区域对包括的两区域且面积最小的矩形区域。\n[0107] 在本发明实施例中,从需要刷新的多个区域中判断出具有重叠关系的区域,将具有重叠关系的每两个区域切割成不重叠且纵向相邻的多个区域,然后再对所有经过切割的区域的进行刷新,如此刷新时不会增加刷新区域的面积,并减少了刷新区域的面积。\n[0108] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。\n[0109] 以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
法律信息
- 2017-05-24
- 2015-04-29
实质审查的生效
IPC(主分类): G09G 5/395
专利申请号: 201210161596.4
申请日: 2012.05.23
- 2013-12-04
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有引用任何外部专利数据! |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |