重迭物件的绘制方法及装置制造方法及图纸

一种重迭物件的绘制方法及装置。该方法依据物件的绘制属性将物件排序后放置于来源串列，而针对来源串列中的目标物件，依序找寻来源串列中第一个位置与此目标物件重迭的重迭物件。若没有找到重迭物件，将此目标物件搬移至目标串列；若有找到重迭物件，依照目标物件及重迭物件的透明度属性，将目标物件及重迭物件中的重迭区域融合，并将此融合物件以及目标物件与重迭物件中的所有非重迭区域分别做为新物件依序插回目标串列。最后，重复上述步骤，直到来源串列中的所有物件均搬到目标串列时，将目标串列中的物件绘制于电子装置。

【技术实现步骤摘要】

本专利技术涉及一种绘图方法及装置，且特别是涉及一种重迭物件的绘制方法及装置。
技术介绍
随着计算机技术的日新月异，计算机已成为现代人日常生活中不可或缺的电子产品，而随着软件技术的不断创新，人们对于计算机的使用要求除了速度与功能外，也逐渐重视起画面的品质。而为了吸引使用者的目光，计算机软件的制造商除了致力开发更新颖的·功能外，也制作出更精美的操作界面，藉以提供使用者一个赏心悦目的操作环境。现有的计算机在开机进入操作系统之后，即会显示操作系统的操作界面。藉由此操作界面，使用者可自由设定桌面的样式，也可选择应用程序以执行所欲操作的功能。这些被开启的应用程序一般是以视窗的形式显示在桌面上，让使用者可藉由点选不同视窗而在应用程序之间切换。由于计算机屏幕的显示空间有限，当使用者开启多个视窗之后，这些视窗势必得重迭显示，才能全部纳入屏幕的显示范围中。这些视窗会依照使用者开启或使用的顺序，以层层覆盖的方式显示在屏幕中，其中，最近使用的视窗会显示在其他视窗之上，并覆盖住其他视窗。此时，使用者将无法在桌面上看到被此视窗覆盖的其他视窗的内容。对于上述重迭视窗的绘制，目前的绘图技术是将这些视窗以多个图层的方式进行管理，利用计算机绘图引擎中的多个管线(pipeline)分别绘制不同图层的物件，并对图层的重迭部分采用半透明(alpha-blending)的方式显示，让使用者在最上层的视窗内仍可看到其他视窗的部分内容，以便在不同视窗之间切换及操作。为了呈现出上述的半透明效果，一般是由计算机先在屏幕上绘制背景，而在绘制第一视窗(最底层视窗)时，则是先读取背景数据，并根据背景及第一视窗的透明度参数执行半透明运算，然后将运算结果写入存储器，使得所绘制的第一视窗的半透明部分可看见部分的背景。同理，在绘制第二视窗时，计算机需从存储器重新读取背景及第一视窗的数据，并根据背景、第一视窗及第二视窗的透明度参数执行半透明运算，然后将运算结果写入存储器，使得所绘制的第二视窗的半透明部分可看见部分的背景及部分的第一视窗。然而，随着开启的视窗数目的增加，上述的半透明运算将会造成计算机不小的运算负担，而重复读写存储器的动作也会占用过多的存储器频宽，连带地也会影响计算机整体的执行效能。
技术实现思路
本专利技术提出一种重迭物件的绘制方法，包括下列步骤首先依据各个物件的绘制属性将这些物件排序，并将排序后的物件放置于来源串列；针对此来源串列的物件中的一个目标物件，依序找寻来源串列中第一个位置与此目标物件重迭的重迭物件；若没有找到重迭物件，即将此目标物件搬移至目标串列，并将来源串列中的此目标物件移除；若有找到重迭物件，则依照目标物件及重迭物件的透明度属性，将目标物件及重迭物件中的重迭区域融合而生成一个融合物件，将此融合物件以及目标物件及重迭物件中的所有非重迭区域的影像做为新物件依序插回来源串列，并将来源串列中的此目标物件与重迭物件移除。最后，当来源串列中的所有物件均搬移到目标串列时，将目标串列中的物件绘制于电子装置。本专利技术提出一种重迭物件的绘制装置，其包括排序模块、搜寻模块、融合模块及绘制模块。其中，排序模块是依据要在电子装置上绘制的多个物件中每一个物件的绘制属性将这些物件排序，并将排序后的物件放置于一个来源串列。搜寻模块连接排序模块，用以针对来源串列的一个目标物件，依序找寻来源串列中第一个位置与此目标物件重迭的重迭物件。融合模块连接搜寻模块，其中若搜寻模块没有找到重迭物件，将目标物件搬移至一个目标串列，并将来源串列中的目标物件移除；若搜寻模块有找到重迭物件，则依照目标物件及重迭物件的透明度属性，将目标物件及重迭物件中的重迭区融合成一个融合物件，然后将此融合物件以及目标物件与重迭物件中的所有非重迭区域的影像分别做为新物件依序插回目标串列，并将来源串列中的目标物件与重迭物件移除。绘制模块连接融合模块，用以在融合模块将来源串列中的所有物件均搬移到目标串列时，将目标串列中的物件绘制于电子 装直。本专利技术提出一种应用于计算机系统的重迭视窗绘制方法，包括下列步骤依据要在计算机系统上绘制的多个视窗中每一个视窗的绘制属性将视窗排序，并将排序后的视窗放置于来源串列；针对来源串列中的一个目标视窗，依序找寻来源串列中第一个位置与此目标视窗重迭的重迭视窗；若没有找到重迭视窗，将此目标视窗搬移至目标串列，并将来源串列中的目标视窗移除；若有找到重迭视窗，依照目标视窗及重迭视窗的透明度属性，将目标视窗及重迭视窗中至少一个重迭区域融合而生成融合物件，将融合物件以及目标视窗与重迭视窗中至少一个非重迭区域的影像分别做为新视窗依序插回来源串列，并将来源串列中的目标视窗与重迭视窗移除；当来源串列中的所有视窗均搬移到目标串列时，将目标串列中的所有视窗绘制于计算机系统。基于上述，本专利技术的重迭物件的绘制方法及装置是根据物件的绘制属性将所欲绘制的多个物件排序，并针对每个物件搜寻与其重迭的物件并进行重迭区域的融合及非重迭区域的合并后，放入目标串列中，藉此可在绘制目标串列时省去重复读写存储器的负担。为使本专利技术的上述特征和优点能更明显易懂，下文特举实施例，并结合附图详细说明如下。附图简单说明图I是依照本专利技术一实施例所绘示的重迭物件绘制装置的方块图。图2是依照本专利技术一实施例所绘示的重迭物件绘制方法的流程图。图3是依照本专利技术一实施例所绘示的物件排序方法的流程图。图4是依照本专利技术一实施例所绘示的融合目标物件与重迭物件的范例。图5Α至图5G是依照本专利技术一实施例所绘制的重迭物件绘制方法的比较范例。附图符号说明10 :绘制装置11 :排序模块12 :搜寻模块13 :融合模块14 :绘制模块41:目标物件42 :重迭物件43 :重迭区域52 92 :物件S202 S214 :本专利技术一实施例的重迭物件绘制方法的步骤S302 S306 :本专利技术一实施例的物件排序方法的步骤具体实施方式 为了减少图形处理器在绘制重迭物件时重复读写存储器所占用频宽，本专利技术尝试在将物件写入存储器前，先行根据物件的绘制属性将物件的重迭区域融合，使得之后图形处理器在绘制物件时可以不用再重复读写存储器以及执行半透明运算，藉此达到减少运算负担及所占用存储器频宽的功效。图I是依照本专利技术一实施例所绘示的重迭物件绘制装置的方块图，图2是依照本专利技术一实施例所绘示的重迭物件绘制方法的流程图，图3是依照本专利技术一实施例图2的流程中，运用于步骤202的物件排序方法流程图。请先参照附图说明图1，本实施例的绘制装置10例如是一个配置在电子装置中的图形处理器(Graphic Processing Unit,GPU)或其他种类的处理器，其包括排序模块11、搜寻模块12、融合模块13及绘制模块14。以下即结合图I中绘制装置10的各项元件说明本实施例绘制方法的详细步骤。当绘制装置10接收到多个物件及其绘制属性的输入时，即由排序模块11依据各个物件的绘制属性将这些物件排序，并将排序后的物件放置于来源串列(source chain)(步骤S202)。其中，所述的绘制属性包括物件在二维空间上的位置，以及物件的绘制顺序，排序模块11即分别依照这些绘制属性对所接收的物件进行排序。详言之，图3是依照本专利技术一实施例所绘示的物件排序方法的流程图，其可运用于步骤202中。请参照图3，排序模块11例如会先依据本文档来自技高网...

【技术保护点】
一种重迭物件的绘制方法，适于绘制多个物件于一电子装置，该方法包括下列步骤：依据各这些物件的一绘制属性排序这些物件，并放置排序后的这些物件于一来源串列；针对该来源串列的这些物件中的一目标物件，依序找寻该来源串列中第一个位置与该目标物件重迭的一重迭物件；若没有找到该重迭物件，搬移该目标物件至一目标串列，并移除该来源串列中的该目标物件；若有找到该重迭物件，依照该目标物件及该重迭物件的一透明度属性，融合该目标物件及该重迭物件中的一重迭区域而生成一融合物件，将该融合物件以及该目标物件与该重迭物件中的所有非重迭区域分别做为一新物件插回该来源串列，并移除该来源串列中的该目标物件与该重迭物件；以及当该来源串列中的所有物件均搬移到该目标串列时，绘制该目标串列中的这些物件于该电子装置。

【技术特征摘要】
2011.11.30 CN 201110391140.21.一种重迭物件的绘制方法，适于绘制多个物件于一电子装置，该方法包括下列步骤 依据各这些物件的一绘制属性排序这些物件，并放置排序后的这些物件于一来源串列； 针对该来源串列的这些物件中的一目标物件，依序找寻该来源串列中第一个位置与该目标物件重迭的一重迭物件； 若没有找到该重迭物件，搬移该目标物件至一目标串列，并移除该来源串列中的该目标物件； 若有找到该重迭物件，依照该目标物件及该重迭物件的一透明度属性，融合该目标物件及该重迭物件中的一重迭区域而生成一融合物件，将该融合物件以及该目标物件与该重迭物件中的所有非重迭区域分别做为一新物件插回该来源串列，并移除该来源串列中的该目标物件与该重迭物件；以及 当该来源串列中的所有物件均搬移到该目标串列时，绘制该目标串列中的这些物件于该电子装置。2.如权利要求I所述的重迭物件的绘制方法，其中依据各这些物件的该绘制属性排序这些物件的步骤包括 依据各这些物件在一第一轴向上的一绘制位置排序这些物件； 依据各这些物件在一第二轴向上的该绘制位置排序这些物件；以及 依据各这些物件的一绘制顺序排序这些物件。3.如权利要求I所述的重迭物件的绘制方法，其中依照该目标物件及该重迭物件的该透明度属性，融合该目标物件及该重迭物件中的该重迭区域而生成该融合物件的步骤包括 若该目标物件或该重迭物件的该透明度属性为零，直接将该透明度属性为零的该目标物件或该重迭物件中的该至少一重迭区域做为该融合物件。4.如权利要求I所述的重迭物件的绘制方法，其中当该来源串列中的所有物件均搬移到该目标串列时，绘制该目标串列中的这些物件于该电子装置的步骤包括 若该来源串列中仍有物件未处理，重新在该来源串列中找寻下一目标物件，并依序找寻该来源串列中第一个位置与该下一目标物件重迭的重迭物件，以将该下一目标物件搬移至该目标串列，或是将由该下一目标物件及该重迭物件生成的这些新物件依序插回该来源串列，直到该来源串列中的所有物件均搬移到该目标串列为止。5.如权利要求I所述的重迭物件的绘制方法，其中依照该目标物件及该重迭物件的该透明度属性，融合该目标物件及该重迭物件中的该重迭区域的步骤更包括 融合该目标物件及该重迭物件的绘制属性，以作为对应的该新物件的绘制属性。6.如权利要求I所述的重迭物件的绘制方法，其中绘制该目标串列中的这些物件于该电子装置的步骤包括 根据目标串列中各这些物件的该绘制属性，区分这些物件为多个图层；以及 设定该电子装置的一绘图引擎的多个固定功能管线，以分别绘制这些图层中的这些物件。7.如权利要求I所述的重迭物件的绘制方法，其中绘制该目标串列中的这些物件于该电子装置的步骤包括 根据目标串列中各这些物件的该绘制属性，区分这些物件为多个图层；以及 产生一像素着色器或一片段着色器，以分别绘制这些图层中的这些物件。8.如权利要求I所述的重迭物件的绘制方法，其中该绘制属性包括一来源材质、一来源材质座标及一透明度。9.如权利要求I所述的重迭物件的绘制方法，其中这些物件为显示于该电子装置的一屏幕上的多个视窗。10.一种重迭物件的绘制装置，包括 一排序模块，依据要在一电子装置上绘制的多个物件中每一个物件的一绘制属性排序这些物件，并将排序后的这些物件放置于一来源串列； 一搜寻模块，连接该排序模块，针对该来源...

【专利技术属性】
技术研发人员：张国峰，朱逸斐，
申请(专利权)人：威盛电子股份有限公司，
类型：发明
国别省市：