CN102496169A - 重迭对象的绘制方法及装置 - Google Patents
重迭对象的绘制方法及装置 Download PDFInfo
- Publication number
- CN102496169A CN102496169A CN2011103911402A CN201110391140A CN102496169A CN 102496169 A CN102496169 A CN 102496169A CN 2011103911402 A CN2011103911402 A CN 2011103911402A CN 201110391140 A CN201110391140 A CN 201110391140A CN 102496169 A CN102496169 A CN 102496169A
- Authority
- CN
- China
- Prior art keywords
- overlapping
- objects
- serial
- target
- source
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/451—Execution arrangements for user interfaces
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
- G06T15/503—Blending, e.g. for anti-aliasing
Abstract
一种重迭对象的绘制方法及装置。该绘制方法依据对象的绘制属性将对象排序后放置于来源串行,而针对来源串行中的目标对象,依序找寻来源串行中第一个位置与此目标对象重迭的重迭对象。若没有找到重迭对象,将此目标对象搬移至目标串行;若找到重迭对象,依照目标对象及重迭对象的透明度属性,将目标对象及重迭对象中重迭区域的影像融合,并将此融合影像以及目标对象与重迭对象中非重迭区域的影像分别做为新对象依序插回目标串行。最后,重复上述步骤,直到来源串行中的所有对象均搬到目标串行时,将目标串行中的对象绘制于电子装置。
Description
技术领域
本发明涉及一种绘图方法及装置,特别是涉及一种重迭对象的绘制方法及装置。
背景技术
随着计算器技术的日新月异,计算机已成为现代人日常生活中不可或缺的电子产品,而随着软件技术的不断创新,人们对于计算机的使用要求除了速度与功能外,也逐渐重视起画面的质量。而为了吸引使用者的目光,计算机软件的制造商除了致力开发更新颖的功能外,也制作出更精美的操作接口,藉以提供使用者一个赏心悦目的操作环境。
现有的计算机在开机进入操作系统之后,即会显示操作系统的操作接口。藉由此操作接口,使用者可自由设定桌面的样式,也可选择应用程序以执行所欲操作的功能。这些被开启的应用程序一般是以窗口的形式显示在桌面上,让使用者可藉由点选不同窗口而在应用程序之间切换。
由于计算机屏幕的显示空间有限,当使用者开启多个窗口之后,这些窗口势必得重迭显示,才能全部纳入屏幕的显示范围中。这些窗口会依照使用者开启或使用的顺序,以层层覆盖的方式显示在屏幕中,其中,最近使用的窗口会显示在其它窗口之上,并覆盖住其它窗口。此时,使用者将无法在桌面上看到被此窗口覆盖的其它窗口的内容。
对于上述重迭窗口的绘制,目前的绘图技术是将这些窗口以多个图层的方式进行管理,利用计算机绘图引擎中的多个管线(pipeline)分别绘制不同图层的对象,并对图层的重迭部分采用半透明(alpha-blending)的方式显示,让使用者在最上层的窗口内仍可看到其它窗口的部分内容,以便在不同窗口之间切换及操作。
为了呈现出上述的半透明效果,一般是由计算机先在屏幕上绘制背景,而在绘制第一窗口(最底层窗口)时,则是先读取背景资料,并根据背景及第一窗口的透明度参数执行半透明运算,然后将运算结果写入内存,使得所绘制的第一窗口的半透明部分可看见部分的背景。同理,在绘制第二窗口时,计算机需从存储器重新读取背景及第一窗口的数据,并根据背景、第一窗口及第二窗口的透明度参数执行半透明运算,然后将运算结果写入内存,使得所绘制的第二窗口的半透明部分可看见部分的背景及部分的第一窗口。然而,随着开启的窗口数目的增加,上述的半透明运算将会造成计算机不小的运算负担,而重复读写内存的动作也会占用过多的内存频宽,连带地也会影响计算机整体的执行效能。
发明内容
本发明提出一种重迭对象的绘制方法,包括下列步骤:首先依据各个对象的绘制属性将这些对象排序,并将排序后的对象放置于来源串行;针对此来源串行的对象中的一个目标对象,依序找寻来源串行中第一个位置与此目标对象重迭的重迭对象;若没有找到重迭对象,即将此目标对象搬移至目标串行,并将来源串行中的此目标对象移除;若找到重迭对象,则依照目标对象及重迭对象的透明度属性,将目标对象及重迭对象中的一个重迭区域的影像融合而生成一个融合影像,将此融合影像以及目标对象及重迭对象中的一个非重迭区域的影像做为新对象依序插回来源串行,并将来源串行中的此目标对象与重迭对象移除。最后,当来源串行中的所有对象均搬移到目标串行时,将目标串行中的对象绘制于电子装置。
本发明提出一种重迭对象的绘制装置,其包括排序模块、搜寻模块、融合模块及绘制模块。其中,排序模块依据要在电子装置上绘制的多个对象中每一个对象的绘制属性将这些对象排序,并将排序后的对象放置于一个来源串行。搜寻模块连接排序模块,用以针对来源串行的一个目标对象,依序找寻来源串行中第一个位置与此目标对象重迭的重迭对象。融合模块连接搜寻模块,其中若搜寻模块没有找到重迭对象,将目标对象搬移至一个目标串行,并将来源串行中的目标对象移除;若搜寻模块有找到重迭对象,则依照目标对象及重迭对象的透明度属性,将目标对象及重迭对象中的一个重迭区域的影像融合成一个融合影像,然后将此融合影像以及目标对象与重迭对象中的一个非重迭区域的影像分别做为新对象依序插回目标串行,并将来源串行中的目标对象与重迭对象移除。绘制模块连接融合模块,用以在融合模块将来源串行中的所有对象均搬移到目标串行时,将目标串行中的对象绘制于电子装置。
本发明提出一种应用于计算机系统的重迭窗口绘制方法,包括下列步骤:依据要在计算机系统上绘制的多个窗口中每一个窗口的绘制属性将窗口排序,并将排序后的窗口放置于来源串行;针对来源串行中的一个目标窗口,依序找寻来源串行中第一个位置与此目标窗口重迭的重迭窗口;若没有找到重迭窗口,将此目标窗口搬移至目标串行,并将来源串行中的目标窗口移除;若找到重迭窗口,依照目标窗口及重迭窗口的透明度属性,将目标窗口及重迭窗口中至少一个重迭区域的影像融合而生成融合影像,将融合影像以及目标窗口与重迭窗口中至少一个非重迭区域的影像分别做为新窗口依序插回来源串行,并将来源串行中的目标窗口与重迭窗口移除;当来源串行中的所有窗口均搬移到目标串行时,将目标串行中的所有窗口绘制于计算机系统。
基于上述,本发明的重迭对象的绘制方法及装置是根据对象的绘制属性将所欲绘制的多个对象排序,并针对每个对象搜寻与其重迭的对象并进行重迭区域的融合及非重迭区域的合并后,放入目标串行中,藉此可在绘制目标串行时省去重复读写内存的负担。
为使本发明的上述特征和优点能更明显易懂,下文特举实施例,并结合附图详细说明如下。
附图说明
图1是依照本发明一实施例所绘示的重迭对象绘制装置的方块图。
图2则是依照本发明一实施例所绘示的重迭对象绘制方法的流程图。
图3是依照本发明一实施例所绘示的对象排序方法的流程图。
图4是依照本发明一实施例所绘示的融合目标对象与重迭对象的范例。
图5A至图5G是依照本发明一实施例所绘制的重迭对象绘制方法的比较范例。
附图符号说明
10:绘制装置
11:排序模块
12:搜寻模块
13:融合模块
14:绘制模块
41:目标对象
42:重迭对象
43:重迭区域
52~92:物件
S202~S214:本发明一实施例的重迭对象绘制方法的步骤
S302~S306:本发明一实施例的对象排序方法的步骤
具体实施方式
为了减少图形处理器在绘制重迭对象时重复读写内存所占用频宽,本发明尝试在将对象写入内存前,先行根据对象的绘制属性将对象的重迭区域融合,使得之后图形处理器在绘制对象时可以不用再重复读写内存以及执行半透明运算,藉此达到减少运算负担及所占用内存频宽的功效。
图1是依照本发明一实施例所绘示的重迭对象绘制装置的方块图,图2则是依照本发明一实施例所绘示的重迭对象绘制方法的流程图,图3则是依照本发明一实施例图2的流程中,运用于步骤202的对象排序方法流程图。请先参照图1,本实施例的绘制装置10例如是一个配置在电子装置中的图形处理器(Graphic Processing Unit,GPU)或其它种类的处理器,其包括排序模块11、搜寻模块12、融合模块13及绘制模块14。以下即结合图1中绘制装置10的各项组件说明本实施例绘制方法的详细步骤。
当绘制装置10接收到多个对象及其绘制属性的输入时,即由排序模块11依据各个对象的绘制属性将这些对象排序,并将排序后的对象放置于来源串行(source chain)(步骤S202)。其中,所述的绘制属性包括对象在二维空间上的位置,以及对象的绘制顺序,排序模块11即分别依照这些绘制属性对所接收的对象进行排序。
详言之,图3是依照本发明一实施例所绘示的对象排序方法的流程图,其可运用于步骤202中。请参照图3,排序模块11例如会先依据各个对象在第一轴向(例如x轴)上的绘制位置将多个对象排序(步骤S302)。其中,排序模块11例如会找出每个对象的左边缘,并比较每个对象的左边缘在x轴上的位置,由左至右将这些对象排序。然后,排序模块11会再依据各个对象在第二轴向(例如y轴)上的绘制位置将这些对象排序(步骤S304)。其中,排序模块11例如会找出每个对象的上边缘,并比较每个对象的上边缘在y轴上的位置,由上至下将这些对象排序。最后,排序模块11将依据各个对象的绘制顺序将这些对象排序(步骤S306)。其中,排序模块11例如会比较每个对象的绘制顺序,由前至后将这件对象排序。藉由上述排序方法,绘制装置10可找出彼此位置及绘制顺序相近的对象并放置在一起,而有利于后续搜寻重迭区域的步骤。
接着,搜寻模块12即会针对来源串行的多个对象中的一个目标对象,依序找寻来源串行中第一个位置与此目标对象重迭的重迭对象(步骤S204),并判断是否找到重迭对象(步骤S206)。详言之,搜寻模块12例如是从来源串行中的第一个对象开始,将其设定为目标对象并搜寻重迭对象,而在搜寻的过程中,也是从来源串行中该目标对象之后的第一个对象开始,找寻位置与目标对象重迭的对象。若搜寻模块12在来源串行中没有找到与目标对象重迭的对象,则会由融合模块13直接将来源串行中的目标对象搬移至目标串行,并将来源串行中的目标对象移除(步骤S208)。
若搜寻模块12在来源串行中有找到与目标对象重迭的对象,则融合模块13即会依照目标对象及此重迭对象的透明度属性,将目标对象及重迭对象中重迭区域的影像融合而成一个融合影像,然后再将此融合影像连同目标对象与重迭对象中非重迭区域的影像做为新对象分别插回来源串行,随后将原本在来源串行中的目标对象与重迭对象移除(步骤S210)。
详言之,在一实施例中,融合模块13例如是依照目标对象及重迭对象的透明度属性的数值比例,对目标对象及重迭对象中重迭区域的影像进行半透明(alpha-blending)运算,而生成新对象并放置于目标序列。在另一实施例中,融合模块13可先检查目标对象或重迭对象的透明度属性是否为零(即为不透明)。其中,若目标对象或重迭对象的透明度属性为零,即代表在重迭区域中,此物件会覆盖住其后方物件。此时,融合模块13可跳过半透明运算的步骤,直接将透明度属性为零的目标对象或重迭对象中重迭区域的影像做为新对象,重新插回来源序列。
需说明的是,融合模块13在将目标对象及重迭对象融合以生成融合影像的同时,也会融合两者的绘制属性。意即,融合模块13会根据目标对象及重迭对象的绘制属性,给予此融合影像一个新的绘制位置、顺序及透明度参数,以便后续绘制模块14在绘制对象时做为参考。
举例来说,图4是依照本发明一实施例所绘示的融合目标对象与重迭对象的范例。请参照图4,目标对象41与重迭对象42之间具有重迭区域43(斜线区域),绘制装置在融合目标对象41与重迭对象42时,例如会先根据目标对象41与重迭对象42的透明度参数,针对目标对象41与重迭对象42在重迭区域43内的影像进行半透明运算以获得融合影像,此融合影像将连同目标对象41与重迭对象42中非重迭区域(即非斜线区域)的影像一起做为新对象分别插回来源序列中,以进行后续处理。
需说明的是,由于上述的目标对象及重迭对象在经过重迭区域的影像融合后,仍无法确定是否和来源串行中的其它对象重迭,因此需要再放回来源串行中重新判断。而在将融合影像及非重迭区域影像放回来源串行时,为了节省后续搜寻时间,亦可参照前述的排序模式,依据这些新对象的绘制属性将这些新对象插回来源串行中的适当位置。此外,上述实施例中的目标对象、重迭对象以及重迭区域均以是矩形为例做说明,然而在实际应用中,使用者也可以视实际需要,将目标对象及重迭对象切分为其它形状的区块以进行融合,而不限制于本实施例的实施方式。
每当融合模块13将目标对象搬移至目标串行,或是将新对象插回来源串行时,融合模块13会判断来源串行中是否还有其它对象未处理(步骤S212)。其中,若仍有对象未处理,则回到步骤S204,由搜寻模块12重新在来源串行中找寻下一个目标对象,并依序找寻来源串行中第一个位置与此目标对象重迭的重迭对象,以决定是否将此目标对象搬移至目标串行,或是将由此目标对象及重迭对象生成的新对象依序插回来源串行。直到融合模块13判断来源串行中的所有对象均已搬移到目标串行时,即会由绘制模块14将目标串行中的所有对象绘制于电子装置(步骤S214)。其中,绘制模块14在绘制对象时例如是根据每个对象的绘制属性,将目标串行中的对象区分为多个图层。其中,这些图层的绘制属性包括来源材质(texture)、来源材质坐标及透明度。
根据上述图层的绘制属性,在一实施例中,绘制模块14可设定多个固定功能管线(Fixed Function Pipeline),以分别绘制这些图层中的对象。其中,每一个材质即对应一个图层。需说明的是,上述方法是最简易且快速的绘制方式,但受限于固定功能管线的数目,其所能处理的图层数目最多只到8层。在另一个实施例中,绘制模块14可产生一个像素着色器(Pixel Shader)或是片段着色器(Fragment Shader),以分别绘制上述图层中的对象。此种方式较佳但也较复杂,但其所能处理的图层数目的上限是由着色器的版本而定,目前一般的上限为128,因此可支持128个图层的绘制。
图5A至图5G是依照本发明一实施例所绘制的重迭对象绘制方法的比较范例。请先参照图5A,本实施例是在背景BK上绘制对象A、B、C,其中对象A位于背景BK之上,对象B位于对象A之上,对象C则位于对象B之上。背景BK的尺寸为1920*1080,而若以背景BK左上角的点为原点(0,0),则背景BK涵括的区域为点(0,0)与点(1920,1080)所形成的矩形区域;物件A为点(50,50)与点(1050,950)所形成的矩形区域;物件B为点(950,100)与点(1700,900)所形成的矩形区域;物件C为点(25,540)与点(1800,880)所形成的矩形区域。
针对上述的背景及对象,若采用传统的绘制方式,则需读写内存的数据笔数如下:
1.绘制背景BK:写入1920*1080=207360;
2.绘制物件A:读取1000*900两次,以及写入1000*900一次,总共花费3*1000*900=2700000;
3.绘制物件B:读取750*800两次,以及写入750*800一次,总共花费3*750*800=1800000;
4.绘制物件C:读取1775*340两次,以及写入1775*340一次,总共花费3*1775*340=1810500。
以上,总共需读写内存的数据笔数为8384100。
相对于传统绘制方式,若采用本案由左至右、由上至下、由前至后的排序方式,将图5A中的对象排序并放置于来源序列,则可得到来源序列:BK、C、A、B。
下一步,请同时参照图5A及图5B,将来源序列中排序在先的背景BK做为目标对象,依序在来源序列中找寻第一个位置与背景BK重迭的重迭对象,则可得到对象C。而根据背景BK与对象C的位置可区分出重迭区域52及非重迭区域54、56、58、60。在将重迭区域52中的影像融合(即C+BK)后,即可将此重迭区域52的影像(即融合影像)以及非重迭区域54、56、58、60的影像做为新对象插回来源序列。此时,来源序列中的对象为:54、56、52、58、A、B、60。其中,上述的非重迭区域54、56、58、60是依照由左至右、由上至下的顺序分割,而将新对象插回来源序列的顺序也是依照由左至右、由上至下,但不限于此。本领域技术人员可视实际需要,依照由上至下、由左至右的顺序或其它顺序进行分割及插回。
下一步,将来源序列中排序在先的对象54做为目标对象,依序在来源序列中找寻重迭对象,但由于来源序列中没有其它对象与对象54重迭,因此可将对象54搬移至目标序列。此时,来源序列中的对象为:56、52、58、A、B、60;目标序列中的对象为:54。
下一步,请同时参照图5B及5C,将来源序列中排序在先的对象56做为目标对象,依序在来源序列中找寻重迭对象,可得到对象A。而根据对象56与对象A的位置可区分出重迭区域62及非重迭区域64、66、68、70。在将重迭区域62中的影像融合(即A+BK)后,即可将此重迭区域62的影像以及非重迭区域64、66、68、70的影像做为新对象插回来源序列。此时,来源序列中的对象为:64、52、58、66、62、70、B、68、60;目标序列中的对象为:54。
下一步,将来源序列中排序在先的对象64做为目标对象,依序在来源序列中找寻重迭对象,但由于来源序列中没有其它对象与对象64重迭,因此可将对象64搬移至目标序列。此时,来源序列中的对象为:52、58、66、62、70、B、68、60;目标序列中的对象为:54、64。
下一步,请同时参照图5C及5D,将来源序列中排序在先的对象52做为目标对象,依序在来源序列中找寻重迭对象,可得到对象70。而根据对象52与对象70的位置可区分出重迭区域72及非重迭区域74、76、78(依照由左至右、由上至下的顺序分割)。在将重迭区域72中的影像融合(即A+C+BK)后,即可将此重迭区域72的影像(即融合影像)以及非重迭区域74、76、78的影像做为新对象插回来源序列。此时,来源序列中的对象为:74、58、66、62、72、76、B、68、78、60;目标序列中的对象为:54、64。
下一步,将来源序列中排序在先的对象74做为目标对象,依序在来源序列中找寻重迭对象,但由于来源序列中没有其它对象与对象74重迭,因此可将对象74搬移至目标序列。此时,来源序列中的对象为:58、66、62、72、76、B、68、78、60;目标序列中的对象为:54、64、74。
下一步,请同时参照图5D及5E,将来源序列中排序在先的对象58做为目标对象,依序在来源序列中找寻重迭对象,可得到对象76。而根据对象58与对象76的位置可区分出重迭区域76及非重迭区域78、80、82。在将重迭区域76中的影像融合(即A+BK)后,即可将此重迭区域76的影像以及非重迭区域78、80、82的影像做为新对象插回来源序列。此时,来源序列中的对象为:78、66、62、72、76、80、B、68、78、82、60;目标序列中的对象为:54、64、74。
下一步,将来源序列中排序在先的对象78做为目标对象,依序在来源序列中找寻重迭对象,但由于来源序列中没有其它对象与对象78重迭,因此可将对象78搬移至目标序列。此时,来源序列中的对象为:66、62、72、76、80、B、68、78、82、60;目标序列中的对象为:54、64、74、78。
下一步,将来源序列中排序在先的对象66做为目标对象,依序在来源序列中找寻重迭对象,但由于来源序列中没有其它对象与对象66重迭,因此可将对象66搬移至目标序列。此时,来源序列中的对象为:62、72、76、80、B、68、78、82、60;目标序列中的对象为:54、64、74、78、66。
下一步,请同时参照图5E及5F,将来源序列中排序在先的对象62做为目标对象,依序在来源序列中找寻重迭对象,可得到对象B。而根据对象62与对象B的位置可区分出重迭区域84及非重迭区域86、88、90、92。在将重迭区域84中的影像融合(即A+B+BK)后,即可将此重迭区域84的影像以及非重迭区域86、88、90、92的影像做为新对象插回来源序列。此时,来源序列中的对象为:86、72、76、80、88、84、90、68、92、78、82、60;目标序列中的对象为:54、64、74、78、66。
下一步,将来源序列中排序在先的对象86做为目标对象,依序在来源序列中找寻重迭对象,但由于来源序列中没有其它对象与对象86重迭,因此可将对象86搬移至目标序列。此时,来源序列中的对象为:72、76、80、88、84、90、68、92、78、82、60;目标序列中的对象为:54、64、74、78、66、86。以此类推,直到来源序列中的所有对象均搬移至目标序列后,即可到如图5G所绘示的分割结果。
由于目标序列的对象是经过上述本发明的绘制方式进行排序、分割及融合后,再放入内存中。因此,电子装置在绘制整张影像时,无需再重复读写重迭区域的影像,而需读写内存的数据笔数可缩减如下:
1.绘制背景BK:写入1920*1080=207360;
2.绘制物件A:读取1000*900一次,总共花费1000*900=900000;
3.绘制物件B:读取750*800一次,总共花费750*800=600000;
4.绘制物件C:读取1775*340一次,总共花费1775*340=603500;
以上,总共需读写内存的数据笔数为4177100,约为传统绘制方式的一半。
应注意的是,图1所述的排序模块11、搜寻模块12、融合模块13、以及绘制模块14等,皆可将相关功能通过一般程序语言(例如C或C++)、硬件描述语言(Hardware Description Languages,HDL)(包括Verilog HDL、VHDL等等)、或其它可利用的程序语言来完成。所完成的软件可配置在任何已知的计算机可使用媒介,例如磁带、半导体、磁盘,或是光盘(例如CD-ROM、DVD-ROM等等)、因特网、有线、无线、或其它通讯媒介的传输方式的中,用以供计算机系统读取程序代码之用。此外,本发明所述的装置与方法亦可通过硬件与软件的结合来实现。因此,本发明不应局限于所揭露的实施例,而是依后附的申请专利范围与等效实施所界定。
综上所述,本发明的重迭对象的绘制方法及装置依据对象的绘制属性将多个对象排序以便搜寻重迭对象,且针对搜寻到的对象先进行融合后再置入播放序列中。因此,在最后绘制播放序列中的对象时,无需再重复读写重迭区域的影像,也无需再进行半透明运算,而可节省所使用的运算资源及所占用的内存频宽。
虽然本发明已以实施例揭示如上,然其并非用以限定本发明,本领域的技术人员,在不脱离本发明的精神和范围的前提下,可作若干的更动与润饰,故本发明的保护范围是以本发明的权利要求为准。
Claims (19)
1.一种重迭对象的绘制方法,适于绘制多个对象于一电子装置,该方法包括下列步骤:
依据各个对象的一绘制属性排序这些对象,并放置排序后的这些对象于一来源串行;
针对该来源串行的这些对象中的一目标对象,依序找寻该来源串行中第一个位置与该目标对象重迭的一重迭对象;
若没有找到该重迭对象,搬移该目标对象至一目标串行,并移除该来源串行中的该目标对象;
若找到该重迭对象,依照该目标对象及该重迭对象的一透明度属性,融合该目标对象及该重迭对象中的一重迭区域的影像而生成一融合影像,将该融合影像以及该目标对象与该重迭对象中的一非重迭区域的影像分别做为一新对象插回该来源串行,并移除该来源串行中的该目标对象与该重迭对象;以及
当该来源串行中的所有对象均搬移到该目标串行时,绘制该目标串行中的这些对象于该电子装置。
2.如权利要求1所述的重迭对象的绘制方法,其中依据各个对象的该绘制属性排序这些对象的步骤包括:
依据各个对象在一第一轴向上的一绘制位置排序这些对象;
依据各个对象在一第二轴向上的该绘制位置排序这些对象;以及
依据各个对象的一绘制顺序排序这些对象。
3.如权利要求1所述的重迭对象的绘制方法,其中依照该目标对象及该重迭对象的该透明度属性,融合该目标对象及该重迭对象中该重迭区域的影像而生成该融合影像的步骤包括:
若该目标对象或该重迭对象的该透明度属性为零,直接将该透明度属性为零的该目标对象或该重迭对象中该至少一重迭区域的影像做为该融合影像。
4.如权利要求1所述的重迭对象的绘制方法,其中当该来源串行中的所有对象均搬移到该目标串行时,绘制该目标串行中的这些对象于该电子装置的步骤包括:
若该来源串行中仍有对象未处理,重新在该来源串行中找寻下一目标对象,并依序找寻该来源串行中第一个位置与该下一目标对象重迭的重迭对象,以将该下一目标对象搬移至该目标串行,或是将由该下一目标对象及该重迭对象生成的这些新对象依序插回该来源串行,直到该来源串行中的所有对象均搬移到该目标串行为止。
5.如权利要求1所述的重迭对象的绘制方法,其中依照该目标对象及该重迭对象的该透明度属性,融合该目标对象及该重迭对象中该重迭区域的影像的步骤还包括:
融合该目标对象及该重迭对象的绘制属性,以作为对应的该新对象的绘制属性。
6.如权利要求1所述的重迭对象的绘制方法,其中绘制该目标串行中的这些对象于该电子装置的步骤包括:
根据目标串行中各个对象的该绘制属性,区分这些对象为多个图层;以及
设定该电子装置的一绘图引擎的多个固定功能管线,以分别绘制这些图层中的这些物件。
7.如权利要求1所述的重迭对象的绘制方法,其中绘制该目标串行中的这些对象于该电子装置的步骤包括:
根据目标串行中各个对象的该绘制属性,区分这些对象为多个图层;以及
产生一像素着色器或一片段着色器,以分别绘制这些图层中的这些物件。
8.如权利要求1所述的重迭对象的绘制方法,其中该绘制属性包括一来源材质、一来源材质坐标及一透明度。
9.如权利要求1所述的重迭对象的绘制方法,其中这些对象为显示于该电子装置的一屏幕上的多个窗口。
10.一种重迭对象的绘制装置,包括:
一排序模块,依据要在一电子装置上绘制的多个对象中每一个对象的一绘制属性排序这些对象,并将排序后的这些对象放置于一来源串行;
一搜寻模块,连接该排序模块,针对该来源串行的这些对象中的一目标对象,依序找寻该来源串行中第一个位置与该目标对象重迭的一重迭对象;
一融合模块,连接该搜寻模块,其中
若该搜寻模块没有找到该重迭对象,搬移该目标对象至一目标串行,并移除该来源串行中的该目标对象;以及
若该搜寻模块有找到该重迭对象,依照该目标对象及该重迭对象的一透明度属性,融合该目标对象及该重迭对象中的一重迭区域的影像而生成一融合影像,将该融合影像以及该目标对象与该重迭对象中的一非重迭区域的影像分别做为一新对象依序插回该来源串行,并移除该来源串行中的该目标对象与该重迭对象;以及
一绘制模块,连接该融合模块,当该融合模块将该来源串行中的所有对象均搬移到该目标串行时,绘制该目标串行中的这些对象于该电子装置。
11.如权利要求10所述的重迭对象的绘制装置,其中该排序模块包括:
依据各个对象在一第一轴向上的一绘制位置排序这些对象;
依据各个对象在一第二轴向上的该绘制位置排序这些对象;以及
依据各个对象的一绘制顺序排序这些对象。
12.如权利要求10所述的重迭对象的绘制装置,其中该融合模块是在该目标对象或该重迭对象的该透明度属性为零,直接该透明度属性为零的将该目标对象或该重迭对象中该重迭区域的影像做为该融合影像。
13.如权利要求10所述的重迭对象的绘制装置,其中该融合模块包括在该来源串行中是否有对象未处理时,由该搜寻模块重新在该来源串行中找寻下一目标对象,并依序找寻该来源串行中第一个位置与该下一目标对象重迭的重迭对象,以将该下一目标对象搬移至该目标串行,或是将由该下一目标对象及该重迭对象生成的这些新对象依序插回该来源串行,直到该来源串行中的所有对象均搬移到该目标串行为止。
14.如权利要求10所述的重迭对象的绘制装置,其中该融合模块还包括融合该目标对象及该重迭对象的该绘制属性,以作为对应的该新对象的绘制属性。
15.如权利要求10所述的重迭对象的绘制装置,其中该绘制模块包括根据目标串行中各个对象的该绘制属性,区分这些对象为多个图层,并设定该电子装置的一绘图引擎的多个固定功能管线,以分别绘制这些图层中的这些物件。
16.如权利要求10所述的重迭对象的绘制装置,其中该绘制模块包括根据目标串行中各个对象的该绘制属性,区分这些对象为多个图层,并产生一像素着色器或一片段着色器,以分别绘制这些图层中的这些物件。
17.如权利要求10所述的重迭对象的绘制装置,其中该绘制属性包括一来源材质、一来源材质坐标及一透明度。
18.如权利要求10所述的重迭对象的绘制装置,其中这些对象为显示于该电子装置的一屏幕上的多个窗口。
19.一种应用于计算机系统的重迭窗口绘制方法,包括下列步骤:
依据要在一计算机系统上绘制的多个窗口中每一个窗口的一绘制属性排序这些窗口,并放置排序后的这些窗口于一来源串行;
针对该来源串行的这些窗口中的一目标窗口,依序找寻该来源串行中第一个位置与该目标窗口重迭的一重迭窗口;
若没有找到该重迭窗口,搬移该目标窗口至一目标串行,并移除该来源串行中的该目标窗口;
若找到该重迭窗口,依照该目标窗口及该重迭窗口的一透明度属性,融合该目标窗口及该重迭窗口中的一重迭区域的影像而生成一融合影像,将该融合影像以及该目标窗口与该重迭窗口中的一非重迭区域的影像分别做为一新窗口依序插回该来源串行,并移除该来源串行中的该目标窗口与该重迭窗口;以及
当该来源串行中的所有窗口均搬移到该目标串行时,绘制该目标串行中的这些窗口于该计算机系统。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103911402A CN102496169A (zh) | 2011-11-30 | 2011-11-30 | 重迭对象的绘制方法及装置 |
TW101117993A TWI470577B (zh) | 2011-11-30 | 2012-05-21 | 重疊物件的繪製方法及裝置 |
CN201210405662.8A CN102929621B (zh) | 2011-11-30 | 2012-10-23 | 重迭物件的绘制方法及装置 |
US13/666,970 US8726185B1 (en) | 2011-11-30 | 2012-11-02 | Method and apparatus for rendering overlapped objects |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103911402A CN102496169A (zh) | 2011-11-30 | 2011-11-30 | 重迭对象的绘制方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102496169A true CN102496169A (zh) | 2012-06-13 |
Family
ID=46187991
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011103911402A Pending CN102496169A (zh) | 2011-11-30 | 2011-11-30 | 重迭对象的绘制方法及装置 |
CN201210405662.8A Active CN102929621B (zh) | 2011-11-30 | 2012-10-23 | 重迭物件的绘制方法及装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210405662.8A Active CN102929621B (zh) | 2011-11-30 | 2012-10-23 | 重迭物件的绘制方法及装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8726185B1 (zh) |
CN (2) | CN102496169A (zh) |
TW (1) | TWI470577B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106971411A (zh) * | 2017-03-13 | 2017-07-21 | 广东南方数码科技股份有限公司 | 一种绘制图像的方法和系统 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140267327A1 (en) * | 2013-03-14 | 2014-09-18 | Microsoft Corporation | Graphics Processing using Multiple Primitives |
US9870188B2 (en) * | 2014-08-18 | 2018-01-16 | Lenovo (Singapore) Pte. Ltd. | Content visibility management |
US10002404B2 (en) * | 2015-04-15 | 2018-06-19 | Mediatek Singapore Pte. Ltd. | Optimizing shading process for mixed order-sensitive and order-insensitive shader operations |
TWI581211B (zh) * | 2016-11-18 | 2017-05-01 | 財團法人工業技術研究院 | 影像融合裝置及其方法 |
TWI630498B (zh) * | 2016-12-22 | 2018-07-21 | 和碩聯合科技股份有限公司 | 電路繪製方法、系統及可執行電路繪製之電腦程式產品 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5307086A (en) * | 1991-10-08 | 1994-04-26 | International Business Machines Corporation | Method of implementing a preview window in an object oriented programming system |
US7168048B1 (en) * | 1999-03-24 | 2007-01-23 | Microsoft Corporation | Method and structure for implementing a layered object windows |
CN1369863A (zh) * | 2001-02-15 | 2002-09-18 | 矽统科技股份有限公司 | 通过预先排序以增进三维空间电脑绘图效果的方法 |
JP2003233809A (ja) * | 2002-02-07 | 2003-08-22 | Matsushita Electric Ind Co Ltd | 画像合成装置および画像合成方法 |
US7755629B2 (en) * | 2004-06-30 | 2010-07-13 | Canon Kabushiki Kaisha | Method of rendering graphic objects |
US8111260B2 (en) * | 2006-06-28 | 2012-02-07 | Microsoft Corporation | Fast reconfiguration of graphics pipeline state |
US7911481B1 (en) * | 2006-12-14 | 2011-03-22 | Disney Enterprises, Inc. | Method and apparatus of graphical object selection |
US20080284798A1 (en) | 2007-05-07 | 2008-11-20 | Qualcomm Incorporated | Post-render graphics overlays |
US7907151B2 (en) * | 2007-05-14 | 2011-03-15 | Business Objects Software Ltd. | Apparatus and method for associating non-overlapping visual objects with z-ordered panes |
US7956869B1 (en) * | 2007-07-13 | 2011-06-07 | Adobe Systems Incorporated | Proximity based transparency of windows aiding in obscured window selection |
US8327277B2 (en) * | 2008-01-14 | 2012-12-04 | Microsoft Corporation | Techniques to automatically manage overlapping objects |
WO2011011024A1 (en) * | 2009-07-23 | 2011-01-27 | Hewlett-Packard Development Company, L.P. | Display with an optical sensor |
WO2011072497A1 (zh) * | 2009-12-18 | 2011-06-23 | 联想(北京)有限公司 | 窗口管理方法、装置及计算设备 |
-
2011
- 2011-11-30 CN CN2011103911402A patent/CN102496169A/zh active Pending
-
2012
- 2012-05-21 TW TW101117993A patent/TWI470577B/zh active
- 2012-10-23 CN CN201210405662.8A patent/CN102929621B/zh active Active
- 2012-11-02 US US13/666,970 patent/US8726185B1/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106971411A (zh) * | 2017-03-13 | 2017-07-21 | 广东南方数码科技股份有限公司 | 一种绘制图像的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
US20140115531A1 (en) | 2014-04-24 |
CN102929621A (zh) | 2013-02-13 |
CN102929621B (zh) | 2015-11-18 |
US8726185B1 (en) | 2014-05-13 |
TW201322180A (zh) | 2013-06-01 |
TWI470577B (zh) | 2015-01-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10497086B2 (en) | Methods and apparatuses for providing a hardware accelerated web engine | |
US10083357B2 (en) | Image-based item location identification | |
US9507803B2 (en) | Visual search using multiple visual input modalities | |
RU2654133C2 (ru) | Просмотр трехмерных объектов в документах | |
JP5789525B2 (ja) | 文書コンテンツの順序付け | |
CN102496169A (zh) | 重迭对象的绘制方法及装置 | |
JP5320509B2 (ja) | 視覚検索および三次元結果 | |
JP4341408B2 (ja) | 画像表示方法及び装置 | |
JP5990180B2 (ja) | 関連画像検索結果集合のブラウジング | |
KR101661931B1 (ko) | 3차원 그래픽스 랜더링 장치 및 그 방법 | |
AU2018253177A1 (en) | Maintaining page interaction functionality with overlay content | |
CN107729094A (zh) | 一种用户界面渲染的方法及装置 | |
US9552342B2 (en) | Generating a collage for rendering on a client computing device | |
CN103971391A (zh) | 一种动画生成方法及装置 | |
JP2004164596A (ja) | 2分木を巡回する方法およびシステム | |
GB2578191A (en) | Automatic and interactive animation driven by change-based heuristics | |
JP2013114655A (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
US8648861B2 (en) | Two-dimensional vector fills using topological recipes | |
US8788538B2 (en) | Navigation of hierarchical data using climb/dive and spin inputs | |
US9405446B1 (en) | Efficient and interactive presentation of item images | |
WO2019018062A1 (en) | AUTOMATIC IMAGE ORGANIZATION IN IMAGE GRID LAYOUT | |
Tigas et al. | Percival: Making in-browser perceptual ad blocking practical with deep learning | |
Khanwalkar et al. | Exploration of large image corpuses in virtual reality | |
US20110122125A1 (en) | Method and apparatus for displaying and arranging data 3-dimensionally | |
CN113867371B (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120613 |