CN102609229A - 一种嵌入式多窗口应用图形并行更新方法 - Google Patents
一种嵌入式多窗口应用图形并行更新方法 Download PDFInfo
- Publication number
- CN102609229A CN102609229A CN2012100346617A CN201210034661A CN102609229A CN 102609229 A CN102609229 A CN 102609229A CN 2012100346617 A CN2012100346617 A CN 2012100346617A CN 201210034661 A CN201210034661 A CN 201210034661A CN 102609229 A CN102609229 A CN 102609229A
- Authority
- CN
- China
- Prior art keywords
- subregion
- window
- overlapping
- degree
- application
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
本发明公开了一种针对多窗口应用的图形并行更新方法,该方法包括:根据应用的窗口信息将整个屏幕区域划分为多个子区域,并计算所述子区域的重叠度;当更新应用窗口时,根据所述子区域的重叠度信息分步更新所述应用窗口对应子区域的内容。本发明减少了应用间窗口更新所需的时间,提高了系统的并行处理能力。
Description
技术领域
本发明涉及嵌入式技术领域,特别涉及一种嵌入式多窗口应用图形并行更新方法。
背景技术
随着嵌入式与多媒体技术的快速发展,电视终端正由传统的娱乐中心转向集公共广播、信息服务、文化娱乐、交流互动于一体的家庭多媒体信息平台,多应用的盛行促使电视终端图形系统必须支持多窗口并行显示技术。特别是一些如游戏、信息类应用,需要频繁地对屏幕显示进行更新操作。另外,不同于手机、PDA等低分辨率设备,电视终端的图形分辨率较高,多为1280x720、1920x1080。为满足多窗口并行显示、频繁刷新和高分辨率的需求,必须对嵌入式电视终端有限的图形处理性能进行优化。
在现有技术中,当应用更新窗口时,首先锁定整个屏幕区域,然后更新窗口内容,最后释放锁定。这种方法没有考虑窗口位置和大小信息,当一个应用锁定整个屏幕时,其他应用无法对屏幕进行操作。但是,在多窗口应用下,并不是所有的应用窗口都覆盖整个屏幕,有可能两个应用的窗口在屏幕上没有相交部分,没有必要分别锁定、更新。这种方法没有考虑窗口信息而盲目锁定整个屏幕,导致其他应用更新阻塞,增大了等待时间,降低了系统的并行性。
发明内容
本发明的目的是解决上述现有技术所存在的问题。
为实现上述目的,本发明提供了一种多窗口应用的图形并行更新方法,该方法包括:根据应用的窗口信息将整个屏幕区域划分为多个子区域,并计算所述子区域的重叠度(degree of overlap);当更新应用窗口时,根据所述子区域的重叠度信息分步更新所述应用窗口对应子区域的内容。
根据本发明的方法,可以减少应用间窗口更新所需的时间,进一步提高了系统的并行处理能力。
附图说明
图1是本发明实施例多窗口应用的图形并行更新方法的流程图;
图2是本发明实施例多窗口应用的图形并行更新方法的屏幕划分流程图;
图3是本发明实施例多窗口应用示例图;
图4是本发明实施例应用窗口更新流程图。
具体实施方式
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
图1是本发明实施例多窗口应用的图形并行更新方法的流程图。如图所示,该方法包括步骤101-102:
在步骤101,根据多个应用的窗口信息将整个屏幕区域划分为多个子区域,并计算所述子区域的重叠度。
具体地,嵌入式电视终端设备在多个应用加入时,根据所有应用的窗口信息,例如窗口位置和窗口大小信息将整个显示屏幕区域划分为多个子区域,并计算上述多个子区域的重叠度信息。上述重叠度是指多个子区域中的其中一个子区域所覆盖的应用窗口数目。另外,当有新的应用加入或退出时,则重新划分并计算屏幕的子区域信息。
以下针对子区域的重叠度进行定义:假设有n个应用,分别对应于n个窗口w1,w2,……,wn,记集合W(1)={w1,w2,…,wn}。对于屏幕上任意子区间V,集合W(1)中存在l个应用窗口wi1,wi2,……,wil覆盖区间V,则称l为区间V的重叠度。
以下结合图2,针对上述屏幕区域划分的具体算法进行描述:如图2所示,在步骤200,设W(K)为所有应用窗口构成的集合,其中K=1。在步骤201,根据窗口集合W(K)中各窗口两两之间的关系,若两者之间存在重叠区域,则计算出任意两个区间的重叠区域,重叠区域构成的集合记为W(K+1),W(k+1)={wij|wij∈wi,wij∈wj}。在步骤202,判断集合W(K+1)中的窗口个数是否大小1。如果是,则执行步骤210,令K=k+1,返回到步骤201;如果不是,则执行步骤203。以此类推,继续计算W(K+2)、W(K+3)、……中的重叠区域,直至为空。在步骤203,根据窗口集合W(K)、W(K+1),……,将整个屏幕区域进行划分。
在实际应用情况下,由于多个应用的窗口之间的重叠度不会太大,因此递推次数有限。假设最终的重叠度最大值为l,即通过以上的方法共得到l个集合{W(1),W(2),…W(l)}。不难看出,W(l)中的所有区域的任意子区间的重叠度均为l。由于集合W(l-1)中包含了W(l),因此其任意子区间的重叠度为l或l-1,但W(l-1)-W(l)的子区间的重叠度为l-1。假设集合U(i)中的区间个数为Ci,屏幕被划分的区域包括:
重叠度为l的集合U(l)中区间个数为Cl,U(l)=W(l);
重叠度为m的集合U(m)中区间个数为Cm,U(m)计算如下:
重叠度为1的集合U(1)中区间个数为C1,U(1)计算如下:
在一个例子中,以一个四元级(x1,y1,x2,y2)表征一个窗口参数,其中(x1,y1)为窗口左上角坐标,(x2,y2)为窗口右下角坐标,选取屏幕左上角为坐标原点。任意两个窗口(xi1,yi1,xi2,yi2)和(xj1,yj1,xj2,yj2),当窗口坐标满足关系式max(xi1,xj1)<min(xi2,xj2)且max(yi1,yj1)<min(yi2,yj2)时,存在重叠部分,重叠窗口的坐标为(max(xi1,xj1),max(yi1,yj1),min(xi2,xj2),min(yi2,yj2))。
以下结合图3,阐述多窗口应用的具体实例。如图3所示,共有4个窗口应用,其整个屏幕的图形分辨率为1280x720。其中,w1为全屏的应用,窗口坐标为(0,0,1280,720),即包括区域U1、U2、U3和U4;w2应用占据屏幕的左半边,坐标参数为(0,0,640,720),即包括区域U1、U2和U3;w3应用占据w2的下半部分,坐标参数为(0,360,640,720),即包括区域U1和U2;w4应用占据w3的右半部分,坐标参数为(320,360,640,720),即区域U1。
根据我们的屏幕划分方法,可分为以下几个步骤:步骤一,在应用窗口集合w(1)中找出两两窗口重叠部分,构成集合w(2),共有6个窗口,包括w1,2(0,0,640,720),w1,3(0,360,640,720),w1,4(320,360,640,720),w2,3(0,360,640,720),w2,4(320,360,640,720)和w3,4(320,360,640,720),其中wi,j指第i个窗口和第j个窗口的重叠区域;步骤二,继续在应用窗口集合w(2)中找出两两窗口重叠部分,构成集合w(3),包括3个窗口w1,2,3(0,360,360,720),w1,2,4(320,360,640,720),w1,3,4(320,360,640,720);步骤三,继续在应用窗口集合w(3)中找出两两窗口重叠部分,构成集合w(4),包括1个窗口w1,2,3,4(320,360,640,720)。因此得到划分屏幕的子区域集合,该子区域集合包括:一个重叠度为4的窗口u1,坐标为(320,360,640,720);一个重叠度为3的窗口u2,坐标为(0,360,320,720);一个重叠度为2的窗口u3,坐标为(0,0,640,360);一个重叠度为1的窗口u4,坐标为(640,0,1280,720)。
在步骤102,当更新应用窗口时,根据所述子区域的重叠度信息分步更新所述应用窗口对应子区域的内容。当需要被更新的子区域的重叠度为一时,表明该子区域只被一个应用所使用,可直接更新该子区域;当子区域的重叠度大于一时,则通过加锁的方式来更新该子区域,以保证该子区域间多应用的互斥访问。
本发明实施例子区域分步更新的方法包括以下步骤:1、首先确定窗口需要更新的所有屏幕子区域;2、在所需要更新的区域中优先选择空闲且重叠度高的子区域进行更新,并对更新过的子区域进行标识;3、继续按步骤2的方法更新未更新的子区域,直到所有子区域更新完毕。
在一个实施例中,每个应用通过使用一个位图来表示各自窗口需要更新的子区域,置位表示该子区域包含在该应用窗口中。例如,应用1的位图为(1,1,1,1),表明该应用1的窗口覆盖了u1、u2、u3、u4。依次类推应用2的位图为(1,1,1,0),应用3的位图为(1,1,0,0),应用4的位图为(1,0,0,0)。
下面结合图4,以更新应用1窗口为例说明分布更新的方法,如图4所示,该方法包括步骤401-406:
在步骤401,获取应用1窗口对应的位图。图4所示的应用1窗口的位图为(1,1,1,1),表明该应用1的窗口覆盖了u1、u2、u3、u4。
在步骤402,根据子区域位图搜索可更新的子区域。
具体地,根据应用1的位图(1,1,1,1)搜索需要更新且未被其他应用占用的子区域。子区域的重叠度按大小排序,位图顺序对应的子区域的重叠度从大到小依次排列。由于重叠度越大的子区域越容易发生更新冲突,因此根据应用位图从头搜索可以优先保证重叠度大的且空闲的子区域被更新,进一步降低冲突的可能性。
在步骤403,根据步骤402搜索结果更新应用1对应的子区域。
在步骤404,将更新后的子区域在位图中的对应位清零。
在一例子中,假设应用4所对应的子区域U4正被其他应用所占用,则只更新应用1所覆盖的子区域U1、U2和U3,更新后的应用1位图为(0,0,0,1),即将原位图(1,1,1,1)中子区域U1、U2和U3对应的二进制“1”清零。
在步骤405,判断位图是否有标志位被置位,即位图中子区域所对应的二进制是“1”。若有,则说明仍有未被更新的子区域,转向步骤402,否则转向步骤406。
在步骤406,更新完成。
本发明实施例将整个屏幕根据重叠度进行分割,使得多窗口应用能够尽可能并行更新窗口,提高了系统的并行性。另外,由于在更新应用窗口时根据重叠度的高低进行子区域的更新,进一步地降低应用间更新窗口冲突的可能性,减少了窗口更新所需的时间。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种嵌入式多窗口应用图形并行更新方法,其特征在于,该方法包括:
根据应用的窗口信息将整个屏幕区域划分为多个子区域,并计算所述子区域的重叠度;
当更新应用窗口时,根据所述子区域的重叠度信息分步更新所述应用窗口对应子区域的内容。
2.根据权利要求1所述的方法,其特征在于,所述重叠度是指所述子区域所覆盖的应用窗口数目。
3.根据权利要求1所述的方法,其特征在于,所述窗口信息包括窗口的位置和/或窗口的大小。
4.根据权利要求1所述的方法,其特征在于,所述根据应用的窗口信息将整个屏幕区域划分为多个子区域的步骤包括:
在所有窗口中计算两两窗口之间的重叠区域,构成第一子窗口集合;
在所述第一子窗口集合中,进一步计算子窗口两两之间的重叠区域,构成第二子窗口集合,直至所述子窗口集合的空间大小为1或0;
根据所述子窗口集合划分屏幕子区域。
5.根据权利要求1所述的方法,其特征在于,在所述根据所述子区域的重叠度信息分步更新所述应用窗口对应子区域的内容的步骤中优先选择空闲且重叠度高的子区域进行更新,并对更新过的子区域进行标识。
6.根据权利要求1所述的方法,其特征在于,当所述子区域的重叠度为一时,则直接更新所述子区域;当所述子区域的重叠度大于一时,则通过加锁的方式来更新所述子区域。
7.根据权利要求1所述的方法,其特征在于,所述子区域通过位图来表示。
8.根据权利要求7所述的方法,其特征在于,该方法根据所述位图搜索需要更新的子区域。
9.根据权利要求7所述的方法,其特征在于,所述子区域的重叠度按大小排序,所述重叠度大的优先更新。
10.根据权利要求1所述的方法,其特征在于,当有应用加入或退出时,则重新划分并计算屏幕子区域信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210034661.7A CN102609229B (zh) | 2012-02-16 | 2012-02-16 | 一种嵌入式多窗口应用图形并行更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210034661.7A CN102609229B (zh) | 2012-02-16 | 2012-02-16 | 一种嵌入式多窗口应用图形并行更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102609229A true CN102609229A (zh) | 2012-07-25 |
CN102609229B CN102609229B (zh) | 2014-12-31 |
Family
ID=46526632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210034661.7A Expired - Fee Related CN102609229B (zh) | 2012-02-16 | 2012-02-16 | 一种嵌入式多窗口应用图形并行更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102609229B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104142758A (zh) * | 2014-08-13 | 2014-11-12 | 福建星网视易信息系统有限公司 | 一种嵌入式窗口管理方法及装置 |
CN107124651A (zh) * | 2017-04-12 | 2017-09-01 | 青岛海信电器股份有限公司 | 窗口显示方法及装置 |
CN111818150A (zh) * | 2020-07-03 | 2020-10-23 | 重庆中科云仿科技有限公司 | 一种基于云平台的cae仿真系统 |
CN111830920A (zh) * | 2020-07-23 | 2020-10-27 | 重庆中科云仿科技有限公司 | 一种基于物联网的工厂智慧监测共享云平台 |
US11082478B1 (en) * | 2019-05-07 | 2021-08-03 | PODTRAC, Inc. | System and method for using a variable analysis window to produce statistics on downloadable media |
CN114398019A (zh) * | 2022-01-24 | 2022-04-26 | 广州文石信息科技有限公司 | 屏幕更新请求的处理方法、装置及电子墨水屏设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101303727A (zh) * | 2008-07-08 | 2008-11-12 | 北京中星微电子有限公司 | 基于视频人数统计的智能管理方法及其系统 |
CN101340521A (zh) * | 2007-07-03 | 2009-01-07 | 佳能株式会社 | 图像显示控制设备和方法 |
CN101379462A (zh) * | 2006-02-13 | 2009-03-04 | 国际商业机器公司 | 控制重叠显示多个窗口的显示装置的显示的装置及方法 |
CN101443730A (zh) * | 2006-05-11 | 2009-05-27 | 松下电器产业株式会社 | 显示对象布局变更装置 |
-
2012
- 2012-02-16 CN CN201210034661.7A patent/CN102609229B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101379462A (zh) * | 2006-02-13 | 2009-03-04 | 国际商业机器公司 | 控制重叠显示多个窗口的显示装置的显示的装置及方法 |
CN101443730A (zh) * | 2006-05-11 | 2009-05-27 | 松下电器产业株式会社 | 显示对象布局变更装置 |
CN101340521A (zh) * | 2007-07-03 | 2009-01-07 | 佳能株式会社 | 图像显示控制设备和方法 |
CN101303727A (zh) * | 2008-07-08 | 2008-11-12 | 北京中星微电子有限公司 | 基于视频人数统计的智能管理方法及其系统 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104142758A (zh) * | 2014-08-13 | 2014-11-12 | 福建星网视易信息系统有限公司 | 一种嵌入式窗口管理方法及装置 |
CN104142758B (zh) * | 2014-08-13 | 2017-07-04 | 福建星网视易信息系统有限公司 | 一种嵌入式窗口管理方法及装置 |
CN107124651A (zh) * | 2017-04-12 | 2017-09-01 | 青岛海信电器股份有限公司 | 窗口显示方法及装置 |
CN107124651B (zh) * | 2017-04-12 | 2020-03-13 | 青岛海信电器股份有限公司 | 窗口显示方法及装置 |
US11082478B1 (en) * | 2019-05-07 | 2021-08-03 | PODTRAC, Inc. | System and method for using a variable analysis window to produce statistics on downloadable media |
CN111818150A (zh) * | 2020-07-03 | 2020-10-23 | 重庆中科云仿科技有限公司 | 一种基于云平台的cae仿真系统 |
CN111830920A (zh) * | 2020-07-23 | 2020-10-27 | 重庆中科云仿科技有限公司 | 一种基于物联网的工厂智慧监测共享云平台 |
CN114398019A (zh) * | 2022-01-24 | 2022-04-26 | 广州文石信息科技有限公司 | 屏幕更新请求的处理方法、装置及电子墨水屏设备 |
CN114398019B (zh) * | 2022-01-24 | 2024-02-23 | 广州文石信息科技有限公司 | 屏幕更新请求的处理方法、装置及电子墨水屏设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102609229B (zh) | 2014-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102609229A (zh) | 一种嵌入式多窗口应用图形并行更新方法 | |
CN101140528B (zh) | 一种实现集群内定时任务负载分担的方法及装置 | |
CN103137005B (zh) | 地图的图标的存储方法及装置、终端 | |
CN109344207B (zh) | 基于北斗扫描的天地一体频谱大数据平台 | |
CN104251707B (zh) | 一种用于导航的地图加载方法和装置 | |
CN102831613B (zh) | 一种并行的分形网络演化影像分割方法 | |
CN105931256A (zh) | 基于cuda的大幅面遥感影像快速分割方法 | |
CN112100196A (zh) | 实时交通信息处理方法、系统及电子设备 | |
CN104933880A (zh) | 一种适用于大屏幕高清显示的交通指挥系统搭建方法 | |
CN106383881A (zh) | 基于跨平台图形中间件的导航二次开发控件系统 | |
CN102968497B (zh) | 动态数据处理方法和系统 | |
CN104376096A (zh) | 基于缓冲区的异步更新的方法 | |
CN103077127B (zh) | 一种确定数据迁移对象的方法和装置 | |
CN114241145A (zh) | 机场净空区建筑物高度监测方法 | |
CN106599004A (zh) | 一种地图数据的显示方法及装置 | |
CN105955567A (zh) | 用户界面和进度条的显示方法及装置 | |
CN102497410B (zh) | 一种云计算系统计算资源动态分区的方法 | |
CN103514098A (zh) | 用于回收存储空间的方法和系统 | |
CN103164340B (zh) | 对象的存储方法及装置、终端 | |
CN104142927A (zh) | 一种多源异构空间数据互操作平台 | |
CN106201493A (zh) | 基于vxWorks的ucGui系统 | |
CN105447208A (zh) | 一种面向建筑物的城市地理数据库自动更新方法 | |
CN104794562A (zh) | 基于电网运营监测的全景展示控制平台 | |
CN104750548A (zh) | 基于混合模式跨平台应用的异步请求方法 | |
CN205846201U (zh) | 天线装置及移动终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141231 Termination date: 20200216 |
|
CF01 | Termination of patent right due to non-payment of annual fee |