专利名称：显示分支架构的方法与装置的制作方法
技术领域：
本发明是有关于一种显示分支架构的方法与装置，且特别是有关于一种能快速模拟分支架构自然视效的方法与装置。
背景技术：
在现代化信息社会中，具有显示功能的各种装置已被普遍运用，如电视、手机、随 身听、数字像框、个人电脑、笔记型电脑、平板电脑、个人随身助理器(PDA)、数字相机、数字摄录象机、电子书阅读器等等。如何为这些装置提供丰富多元的显示内容，也成为现代信息厂商的研发重点。
发明内容
自然现象与自然物体所表现的自然视效可为显示内容增添多样乐趣。许多自然现象与自然物体会呈现分支架构。举例而言，闪电所形成的视效就呈现出分支架构的样貌。其他像是地图上河流的支流与主流、各种树木、珊瑚、鹿角、裂痕、山脉地貌等等，也都具有分支架构。因此，本发明要提出一种能快速模拟分支架构自然视效的技术，以使显示内容更
丰富多元。本发明的目的之一是提供一种显示分支架构的方法，显示一分支架构以呈现自然视效。分支架构由分支形成，各分支又由分段形成。而此方法包含进行一分段生成步骤，于一第一随机步骤中依据一起点位置随机地提供一终点位置，并依据起点位置与终点位置提供分段，以利用分段提供分支；并且，于一第二随机步骤中随机地决定是否于分段中提供另一分支。分段生成步骤可被递回一第一数目次以进行一分支生成步骤。递回每一分段生成步骤时，依据前一分段生成步骤的终点位置更新当前分段生成步骤中的起点位置；如此，第一数目次分段生成步骤所提供的第一数目个分段就能连接起来，形成分支架构中的一个分支。分支生成步骤可被递回一第二数目次，以利用第二数目个分支形成分支架构。于本发明中，可为分支架构的各分支分别提供一对应的分支层级参数。举例而言，分支架构可具有一主分支，由主分支的分段衍生而出的第一层级分支具有较低的分支层级参数，而由第一层级分支的分段所衍生的第二层级分支则对应更低的分支层级参数。在分支生成步骤中进行第一次分段生成步骤以为一分支生成第一个分段时，可依据该分支对应的分支层级参数而为第一个分段提供一对应的显示参数，例如是第一个分段的颜色及/或混色强度(阿尔法值，alpha)。举例而言，对分支层级参数较高的分支而言，其第一个分段可以有较高的混色强度，使高层级的分支较为明显。之后，在递回每一分段生成步骤以形成同一分支的其他分段时，可依据前一分段生成步骤的显示参数更新当前分段生成步骤的显示参数。举例而言，当前分段的混色强度可以低于前一分段的混色强度，使当前分段的颜色与明显程度比前一分段更浅。如此，当在依据各分段的显示参数显示分支架构时，各分支与各分段就能以错落有致的颜色更真实地模拟自然视效。在进行分支生成步骤以提供一分支时，递回分段生成步骤的次数亦可依据该分支的分支层级参数来决定。举例而言，在产生分支层级参数较高的分支时，可以使分段生成步骤递回较多次，使此分支具有较多分段。在分支生成步骤中递回分段生成步骤以产生一分支的各分段时，可在进行第一随机步骤时依据一位置统计信息与分段的起点位置随机地决定终点位置。举例而言，起点位置的三维座标为(x0, y0, z0),可据以决定一平行于xy平面的圆,其圆心为(x0,y0,zl),半径随机决定，而终点位置即随机置于此圆的的圆周。在位置统计信息中，即可以包括半径的期望值与变异数等信息，以随机地决定半径。再者，zl可以等于z0+dz，dz亦可以是一随机值，而位置统计信息中亦可以包括dz的期望值与变异数等信息。在进行分支生成步骤以产生一分支时，亦可依据分支对应的分支层级参数而为该分支的各分段提供对应的位置统计信息。举例而言，在分支层级参数较高的分支中，半径的 期望值可以较大，使较高层级的分支能具有散布范围较大的分段。在进行分支生成步骤中的各分段生成步骤时，若在产生一分段时决定于该分段提供另一分支，就可在一分支起点队列(queue)中新增一分支起点位置；举例而言，此分支起点位置可以是此分段的起点位置或终点位置。当在递回分支生成步骤而形成各分支时，就可依序由分支起点队列取得分支起点位置，以作为各分支生成步骤中进行第一次分段生成步骤时的起点位置。本发明的又一目的是提供一种显示分支架构的装置，可显示分支架构自然视效。此装置可用硬件、固件及/或软件实现一分段生成模块、一分支生成模块、一主模块与一显示模块。分支生成模块使分段生成模块递回运作第一数目次以为一分支提供第一数目个分段，主模块使分支生成模块递回运作第二数目次以为分支架构产生第二数目个分支。显示模块显示分支架构以呈现自然视效。为了对本发明的上述及其他方面有更佳的了解，下文特举较佳实施例，并配合附图，作详细说明如下
图I是依据本发明一实施例的分支架构。图2是依据本发明一实施例的流程。图3是依据本发明一实施例的装置。图3a是依据本发明另一实施例的装置。图4与图5是依据本发明一实施例而显示分支架构自然视效的示意图。图6a_6e为本发明所揭示的一分支架构显示流程200。主要元件符号说明2 :存储器4 :处理器6 :总线10 :装置12 :主模块
14 :分支生成模块16 :分段生成模块18 :显示模块20 :屏幕100 :流程102-116:步骤200 :流程TS :分支架构 B(.):分支S ( ， )分段P(.，.)、Ps、Pe :端点0:圆心r :半径
具体实施例方式请参考图I与图2 ;图I所示为依据本发明一实施例的分支架构BS，图2所示则为依据本发明一实施例的流程100，可用以产生分支架构BS，据以模拟自然现象或自然物体，呈现自然视效，例如闪电效果等。如图I所示，分支架构BS可以有多个分支B(O)、B(l)、B (2)及B (3)等等，各分支可以有多个分段;举例而言，分支B(O)有分段S (0，O)、S(0，1)、S(0,2)与 S(0,3)等等，分支 B(I)有分段 S(1，0)、S(l,l)和 S(l，2)等等。分段 S(2，0)、S (2，I)与S (2，2)属于分支B⑵，分段S (3，0)与S (3，I)则属于分支B (3)，以此类推。也就是说，分段S(i，j)用以形成分支B(i)，每一分段B(i，j)由两端点P(i，j)与P(i，j+1)连线形成；端点P(i，j)为分段S(i, j)的起点,端点P(i, j+1)则为终点。在分支架构BS中，分支B(O)可视为一主分支，其他分支B(l)、B(2)与B(3)等等皆为子分支，因为分支B(l)、B(2)与B(3)皆由其他分支的分段中衍生。本实施例中，分段S(LO)为分支B(I)的第一个分段，由于分段S(1，0)的起点为分支B(O)中分段S(0，1)的终点，故分支B(I)为分支B(O)的子分支。同理，在分支B(2)中，分段S(2，0)的起点为分段S(0，2)的终点，故分支B(2)与分支B(I)均为分支B(O)的子分支。对分支B(3)而言，其分段S (3，0)的起点为分段S (2，0)的终点，故分支B (3)为分支B (2)的子分支。换言之，若分支B(i)的第一个分段S(i，0)启始于另一分支B (i0)的分段S(iO，jO)，则分支B(i)为分支B(i0)的子分支。为模拟自然视效中的分支架构，可以用随机的方式决定是否由一分支的分段衍生出另一子分支。依据子分支的从属关系，可为分支架构BS的各分支赋予一对应的分支层级参数。举例而言，分支B (I)与B (2)均为分支B(O)的子分支，故分支B (I)与B (2)具有相同的分支层级参数。分支B (3)为分支B (2)的子分支，故分支B (3)的分支层级参数低于分支B (2)。在各分段sa，j)中，端点pa，j)与pa，j+i)可以是三维空间中的点，故各端点的位置可用X、y与Z轴座标来描述。举例而言，端点P(i，j)的位置可表示为(X0，y0，z0)。为了模拟自然视效中的分支架构，分段终点p(i，j+1)的位置可以依据起点p(i，j)的位置而随机决定。
举例而言，端点P(i，j)的三维座标为(xO，yO, zO)，可据以决定一平行于xy平面的圆，其圆心为(x0，y0，zl)，半径r则依据一位置统计信息随机地决定；在此圆的圆周上随机选取一点，即为端点P(i，j+1)的位置。在位置统计信息中，即可以包括半径r的期望值与变异数等信息，以随机地决定半径。再者，zl可以等于zO+dz，dz亦可以是一随机值，而位置统计信息中亦可以包括dz的期望值与变异数等信息。于另一实施例中，亦可依据端点P(i，j)的三维座标为(X0，y0，z0)决定一三角形、矩形或一于三维座标中移动的线段，于此三角形、矩形或线段上随机选取一点，作为端点P(i，i+1)的位置。再者，于硬件资源足够的状况下，一较佳实施例中，亦可依据端点P(i，j)的三维座标决定一球面，于此球表面上随机的选取一点，以作为端点P (i，j+1)的位置。不同分支的分段可以具有不同的位置统计信息。举例而言，在分支层级参数较高的分支中，半径r的期望值大于分支层级参数较低的分支；如此，在较高层级的分支中，其分段就会散布在范围较大的空间中。相对地，在分支层级参数较低的分支中，其半径r的期望值小于分支层级参数较高的分支，如此，在较低层级的分支中，其分段会散布在范围较小的空间中。以此，分支架构BS得以更逼真的模拟自然界中的分支表现状况。
各分段S(i，j)可以搭配对应的显示参数，以在显示分支架构TS时更逼真地呈现出自然视效。显示参数可以包括分段的颜色及/或混色强度。混色强度决定各分段在显示时与背景混合的程度，较弱的混色强度会使一分段较不明显。不同分支的分段可以有不同显示参数。举例而言，分支层级参数较低的分支，其混色强度可以较弱。同一分支B(i)的不同分段也可以具有不同的显示参数。举例而言，分段S(i，j+1)的混色强度可以低于分段S(i，j)的混色强度。显示参数随足标j递增而衰减的情形可视为显示参数的生命周期；举例而言，若生命周期较长，混色强度随足标j递增而衰减的程度则较低。经由分支层级参数与生命周期对显示参数的控制，当在依据各分段的显示参数显示分支架构时，各分支与各分段就能以错落有致的颜色更真实地模拟自然视效。再者，分支架构BS的每一分段也可更进一步用多边形平面或三维柱体来建立其模型，而各分段的显示参数也可以包括多边形平面及/或三维柱体的表面材质(texture)。分支架构BS可用图2的流程100来产生，以决定分支架构BS中各分段的起点位置、终点位置与显示参数。流程100中的主要步骤可描述如下。步骤102 :开始流程100。步骤104 :定义分支数目，决定分支架构BS应该有几个分支。步骤106 :初始化主分支B(O)的属性，准备开始生成主分支。在此步骤中，可决定主分支B(O)的位置统计信息、显示参数与对应的生命周期。再者，亦可为分支B(O)的第一个分段S(0，0)决定起点位置。步骤108 :判断是否已达到分支数目。若否，进行至步骤110 ;若是，则进行至步骤116。步骤110 :准备生成一分支B (i)的各分段。首先为此分支B (i)的第一个分段S (i，
0)决定显示参数，并决定此分支B (i)的分段数目，也就是分支B (i)应该有几个分段。在本发明一实施例中，可依据分支层级参数决定分段数目；举例而言，若分支B(i)的分支层级参数较高，其可拥有较多的分段数目。在此步骤中，亦可依据分支B (i)的分支层级参数决定各分段S (i，j)的位置统计信息。
步骤112 :分段生成步骤，决定分段S(i，j)的终点位置与显示参数。在此步骤中，依据分段S(i，j)的起点位置与分支B(i)的位置统计信息随机地决定分段S(i，j)的终点位置，并依据生命周期调整分段S(i，j)对应的显示参数(如混色强度)。举例而言，可将分段S(i，j-1)的显示参数衰减以作为分段S(i，j)的显示参数。再者，亦在此步骤中随机地决定是否要在分段S(i，j)衍生另一子分支。若是，就可在一分支起点队列中新增一分支起点位置；举例而言，此分支起点位置可以是分段S(i，j)的起点位置或终点位置。步骤114 :判断是否达到分支B(i)的分段数目。若是，则递回至步骤108 ;若否，则递回至步骤112。步骤116 :完成分支架构BS，显示各分支以及各分段以呈现自然视效，并结束流程100，本实施例中，系将完成之分支架构一次性地显示，但透过对应的显示参数模拟自然状况下闪电由上到下出现的特征，其模拟方法系依据对应的显示参数调整各分支以及各分段之透明度。除此之外，亦可一并参考各分支与各分段之生命周期以及显示参数来进行自然状况的模拟。 于一实施例中，依据各分段的显示参数，先后显示各分段以呈现自然视效。其显示顺序系将显示参数权重较大的各分支优先显示，随后再显示显示参数权重较小的各分支以及各分段，以模拟自然状态下诸如闪电等分支架构呈现的方式。在欲增加拟真程度的目的下，可依据各分支与分段的生命周期，对各分支以及各分段分别表现出不同的显示、淡出以及消失效果，以进一步增加拟真程度。于另一实施例中，为节省对于系统资源的消耗，亦可先显示各分支，再显示各分段，进一步减少对于资源的消耗。在流程100中，步骤110与112可视为一分支生成步骤，其可反复递回以依序形成分支架构BS的各分支B (O)、B(l)、B (2)等等。当流程100第一次进行至步骤110与112，由于分段S(0，0)的起点位置已于步骤106中决定，故在步骤112中可依据分段S(0，0)的起点位置随机地决定分段S(0，0)的终点位置。经由步骤114，步骤112会再度递回以决定次一分段S (0，I)的终点位置与显示参数；此时，分段S (0，I)的起点位置为分段S (0，0)的终点位置，据此可随机地决定分段S(0，I)的终点位置。分段S(0，1)的显示参数(如混色强度)可以比分段S(0，0)的显示参数低，其降低衰减程度可依据生命周期而定。反复递回步骤114，可为分支B(O)生成各分段S(0，j)。在进行步骤114以生成各分段S(0，j)时，亦会随机地决定是否在分段S(0，j)衍生子分支；若是，则一并决定子分支的分支起点位置，并新增于分支起点队列中。例如，在图I的例子中，当分支B(O)生成后，分支起点队列中会有两个分支起点位置，也就是分支S(0，1)的终点与分支S(0，2)的终点。然后，步骤110会再度递回，以生成分支B(l)，为分支B(I)的各分段S(l，j)决定终点位置与显示特性。递回至步骤110时，由于分支B(I)是分支b(o)的子分支，故分支Ba)的分支层级参数较低；据此，分支Ba)的分段数目可以低于分支B(O)的分段数目，举例而言，分支B (I)分段数目可以是分支B(O)分段数目的一半。分支B (I)的位置统计信息也可依据分支层级参数而进行调整。举例而言，在依据起点位置设定的圆中，其半径的期望值可以减少为一半。针对分支B (I)的第一个分段S (1，0)，可在分支起点队列中取得一个分支起点位置，例如分支S(0，1)的终点位置，以作为分段S(1，0)的起点位置。再者，亦可依据分支层级参数降低分段S (I，0)的显示参数；举例而言，由于分段S (I，0)衍生自分段S (0，I)，故可将分段S(0，1)的显示参数衰减以作为分段S(1，0)的显示参数。然后，步骤112就可反复递回，为分支B(I)提供各分段S(l，j)。在图I的例子中，步骤110与112会递回以生成分支B(I)与B(2)。分支B(2)完成后，分段S(2，0)的终点会被新增至分支起点队列中，以作为分支B(3)的起点位置。而步骤110与112会再度递回，以生成分支B(3)，以此类推。在分段生成步骤中决定分段终点位置时，由于流程100只需使用简单的随机步骤，故分段生成可以快速地进行；连带地，各分支乃至于整个分支架构均能快速地生成，其高效率足以实现即时(real time)的自然视效。
请参考图3，依据本发明一实施例的装置10的示意图。装置10可以是一具有显示功能的电子装置，例如电脑、手持装置或多媒体播放装置等，但亦不以此为限。可利用流程100的技术建立分支架构，并据以呈现自然视效。装置10中设有一主模块12、一分支生成模块14、一分段生成模块16与一显不模块18。主模块12使分支生成模块14递回运作，以为分支架构产生各分支。分支生成模块14使分段生成模块16递回运作，以为分支架构的各分支提供各分段；分支生成模块14依据各分支对应的分支层级参数而决定分段生成模块16递回运作的次数。在使分段生成模块16递回运作以为一分支生成各分段时，分支生成模块14依据该分支对应的分支层级参数而为该分支提供一对应的位置统计信息。当分段生成模块16递回运作时，便可依据前一次运作的终点位置更新当前运作的起点位置，并依据位置统计信息与起点位置随机地决定分段的终点位置。当分段生成模块16进行递回运作中的第一次运作以为一分支提供第一个分段时，依据该分支对应的分支层级参数而为第一个分段设定对应的显示参数与生命周期；之后，当分段生成模块16继续递回运作以产生其他分段时，可依据前一次运作的显示参数与生命周期更新当前运作的显示参数。当分段生成模块16递回运作时，若决定于某分段提供另一分支，则于一分支起点队列中新增一分支起点位置。当主模块12使分支生成模块14递回运作时，可在分支生成模块14每次运作时依序由分支起点队列取得分支起点位置，以作为分段生成模块16第一次运作时的起点位置。完成分支架构的生成后，显示模块18依据各分段的显示参数显示分支架构，以呈现自然视效。主模块12、分支生成模块14、分段生成模块16与显示模块18可分别用硬件、固件及/或软件实现。为实现依据各分段的显示参数显示分支架构的操作，显示模块18可包含一绘图函式库(例如一 OPEN GL函式库)的驱动程式，于进行绘图时，呼叫该绘图函式库并将各分支与各分段的始点与终点资料传送至该绘图函式库，由该绘图函式库根据各分支与各分段的始点与终点资料进行绘图。本实施例中，是将完成的分支架构一次性地显示，但透过对应的显示参数模拟自然状况下闪电由上到下出现的特征，其模拟方法依据对应的显示参数调整各分支以及各分段的透明度。除此之外，亦可一并参考各分支与各分段的生命周期以及显示参数来进行自然状况的模拟。于一实施例中，显示模块18依据各分支与各分段的显示参数，先后显示各分支与各分段以呈现自然视效。显示顺序将显示参数权重较大的各分支优先显示，随后再显示显示参数权重较小的各分支以及各分段，以模拟自然状态下诸如闪电等分支架构呈现的方式。在欲增加拟真程度的目的下，显示模块18可依据各分支与各分段的生命周期，对各分支以及各分段分别表现出不同的显示、淡出以及消失效果，以进一步增加拟真程度。于另一实施例中，为节省对于系统资源的消耗，亦可仅单纯先显示各分支，再显示各分段，进一步减少对于资源的消耗。请参考图3A，于一实施例中，该装置10还包含包含存储器2、处理器4以及总线6。该主模块12、该分支生成模块14以及该分段生成模块16储存于该存储器2中，处理器4透过总线6存取并控制主模块12、分支生成模块14以及分段生成模块16，以进行分支架构BS生成运算。于分支架构生成后，该处理器将分支架构送入由硬件以及固件实现的显示模块18，由显示模块18将分支架构视觉性的显示给使用者。
请参考图4，其依据本发明一实施例而呈现分支架构的示意图。装置10可设有一显示屏幕20 ;指定端点Ps与Pe，即可用本发明流程100的技术而以分支架构呈现出闪电的自然视效。在分支架构BS中(图I)，端点Ps可作为主分支B(O)中第一个分段的起点位置，端点Pe则是主分支B(O)中最后一分段的终点。在形成主分支的各分段时，可依据端点Pe的位置调整各分段终点位置的位置统计参数，使主分支B(O)可以逐渐朝向端点Pe，而最后一分段的终点位置可以直接由端点Pe的位置决定。端点Ps及/或Pe的位置可以由装置10自行决定。举例而言,装置10可周期性自动地随机决定端点Ps与Pe的位置，以分支架构自然视效的呈现作为屏幕保护之用。端点Ps及/或Pe的位置也可由使用者决定。举例而言，屏幕20可以是一触控屏幕，而端点Ps及/或Pe由使用者触控决定。例如，端点Ps可以是装置10预设的，当使用者触控屏幕20的一点，装置10就将该触控点作为端点Pe，并快速地完成分支架构的生成与显示，为使用者提供互动的自然视效。又如，屏幕20可以是多点触控的屏幕，使用者同时触控屏幕上的两点，装置10就以两触控点分别作为端点Ps与Pe，以在这两触控点间生成分支架构。配合分支架构的闪电，屏幕20可增强端点Ps附近的亮度，以模拟闪电的起点。分支架构BS可以是二维或三维的；也就是说，各分段的起点位置与终点位置可以位在二维平面或是位于三维空间中。若分支架构BS建立于三维空间中，则可于不同角度显示分支架构BS。请参考图5，其依据本发明一实施例显示分支架构自然视效的示意图。生成三维空间分支架构BS后，装置10可于不同角度显示同一分支架构。装置10可以周期性地自动改变角度，或者由使用者指定显示的角度(例如说是以触控的手势决定转动方向与角度)，以增加自然视效的互动程度。此外，其他像是地图上河流的支流与主流、各种树木、珊瑚、鹿角、裂痕、山脉地貌等等，亦可藉由分支架构BS与适当的多边形平面或三维柱体模型以及表面材质显示于该屏幕20上。请见图6a_6e所示，为本发明所揭示的一分支架构显示流程200，本流程200藉由显示一第一分支架构于屏幕20的过程说明本流程。该第一分支架构包含分支s (0，0) ,s(0,
l)、s(0，2)、s(0，3)以及分段s (1，O)、s (1，I)、s (2，O)。图6a显示第一分支架构，以及对应第一分支架构各分支与各分段贴图的示意图。对应的贴图以各分支以及各分段为单位，可分别、独立、非平行地调整对应贴图的显示参数，包含色调、透明度、混色强度以及生命周期等。以使对应的贴图得以各自显示出不同的颜色、淡入淡出效果以及显示周期，实现模拟自然效果的目的。于图6a中，第一分支架构中的各分支分段及其对应贴图已经透过绘图函式库被描绘(Draw)于屏幕20上，但贴图的透明度被设为最大(最透明)，使得第一分支架构的色调未被显示于屏幕20上。因此，于图6a所示状况下，对使用者而言屏幕20并未显示出该第一分支架构。本实施例是一次性的显示第一分支架构于屏幕20上，透过调整第一分支架构的透明度来模拟自然状况下闪电由上到下出现的特征。请见图6b所示，于图6b中，第一分支架构中各分支的透明度被降低(较不透明)，使得第一分支架构的各分支被显示于屏幕20上。对使用者而言，屏幕20表现出第一分支架构的各分支(举例来说，亦即闪电的上部)出现的视觉效果。为进一步加强各分支浮现的视觉效果，可调整色调参数，于透明度减少的条件下，同时加深各分支的色调，加强各分支模拟性地逐步出现，而非数位性地大对比出现于屏幕20上的视觉效果。
于图6c中，第一分支架构中各分段的透明度被降低(较不透明)，使得第一分支架构的各分段被显示于屏幕20上。此时各分支的透明度与色调可维持与图6c中一致，或进一步地被增加，以突显各分支先于各分段出现的视觉效果。与对各分支的操作类似，为进一步加强各分段浮现的视觉效果，可调整色调参数，于透明度减少的条件下，同时加深各分支的色调。于图6d中，第一分支架构中各分支的透明度被再次被提高(较透明)，使得第一分支架构的各分支显示于屏幕20上的色调变淡。对使用者而言，屏幕20表现出第一分支架构的各分支(举例来说，亦即闪电的上部)再次渐渐消失的视觉效果。为进一步加强各分支消失的视觉效果，可调整色调参数，于透明度增加的条件下，同时降低各分支的色调，可加强各分支系模拟性地逐步消失，而非数位性地大对比消失于屏幕20上的视觉效果。于图6e中，第一分支架构中各分段的透明度再次被提高(较透明)，使得第一分支架构的各分段消失于屏幕20上。此时各分支的透明度与色调可维持与图6d中一致，或进一步地被降低，以突显各分支先于各分段消失的视觉效果。与对各分支的操作类似，为进一步加强各分段浮现的视觉效果，可调整色调参数，于透明度减少的条件下，同时加深各分支的色调。本实施例中，虽以透明度以及色调作为控制第一分支架构中各分支与分段出现与消失的参数，但熟悉该项技术者可轻易了解，随着用于进行绘图的绘图函式库的不同，前述参数是可以被调整与替换的。举例来说，于使用OPEN GL ES各版本的函式库时，可利用生命周期参数来控制诸如色调或是透明度等显示与淡出参数。更具体而言，生命周期参数可定义各分支与分段出现以及消失于屏幕20的时间(例如各分支与各分段各自存在几个页面(frame)，或多长更新时间)，而由对应生命周期参数的绘图函式来实现各分支以及各分段于屏幕20上的显示与淡出。对应生命周期的绘图函式库可由绘图函式库内建，或设计者自行定义的。本实施例中，是将完成的分支架构一次性地显示,但透过对应的显示参数模拟自然状况下闪电由上到下出现的特征，其模拟方法系依据对应的显示参数调整各分支以及各分段的透明度。除此之外，亦可一并参考各分支与各分段的生命周期以及显示参数来进行自然状况的模拟。值得一提的是，对应于流程100中的相关叙述，除了一次性地显现完整分支架构于屏幕上的实施外，本发明亦可依据各分段的显示参数，先后显示各分段以呈现自然视效。其显示顺序系将显示参数权重较大的各分支优先显示，随后再显示显示参数权重较小的各分支以及各分段。或者，为节省对于系统资源的消耗，亦可先显示各分支，再显示各分段，进一步减少对于资源的消耗。总结来说，本发明能以快速、高效率的方式模拟自然分支架构，可据以显现即时、逼真、高互动程度的自然视效，使电子装置的显示内容更为丰富多元。综上所述，虽然本发明已以较佳 实施例揭示如上，然其并非用以限定本发明。本发明所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰。因此，本发明的保护范围当由权利要求书界定为准。
权利要求
1.一种显不分支架构的方法，包含 进行一分段生成步骤，包含 进行一第一随机步骤，以依据一起点位置随机地提供一终点位置； 依据该起点位置与该终点位置提供一分段，以利用该分段提供一分支；以及 进行一第二随机步骤，以随机地决定是否于该分段提供另一分支； 将各该分支形成一分支架构；以及 视觉性地分段显示该分支架构。
2.如权利要求I所述的方法，其特征在于，还包含 递回该分段生成步骤第一数目次以进行一分支生成步骤，其中于递回每一分段生成步骤时，依据前一分段生成步骤的终点位置更新当前分段生成步骤中的起点位置，以利用该第一数目次分段生成步骤所提供的第一数目个分段形成该分支架构。
3.如权利要求2所述的方法，其特征在于，还包含 为各该分支生成步骤中的各该分支提供一对应的分支层级参数，其中该分支生成步骤更包含 在第一次进行该分段生成步骤以提供一第一分段时，依据该分支对应的该分支层级参数而为该第一分段提供一对应的显示参数。
4.如权利要求3所述的方法，其特征在于，还包含 显示该分支架构时，依据该分支架构中各该分段对应的显示参数视觉性地分段显示各该分段。
5.如权利要求3所述的方法，其特征在于，还包含 递回每一分段生成步骤时，更依据前一分段生成步骤的显示参数更新当前分段生成步骤的显示参数。
6.如权利要求2所述的方法，其特征在于，还包含 为各该分支生成步骤的各该分支提供一对应的分支层级参数；以及 在进行该分支生成步骤时，依据该分支对应的分支层级参数而决定该第一数目的大小。
7.如权利要求2所述的方法，其特征在于，还包含 为各该分支生成步骤的各该分支提供一对应的分支层级参数；以及在进行该分支生成步骤时，依据该分支对应的分支层级参数而为该分支提供一对应的位置统计信息； 其中在递回该分段生成步骤中的各该第一随机步骤时，依据该位置统计信息随机地提供该终点位置。
8.如权利要求2所述的方法，其特征在于，还包含 递回该分支生成步骤第二数目次，以利用该第二数目次分支生成步骤所提供的第二数目个分支提供该分支架构。
9.如权利要求8所述的方法，其特征在于，还包含 进行该第二随机步骤时，若决定于该分段提供另一分支，则于一分支起点队列中新增一分支起点位置； 其中在递回进行该分支生成步骤时，依序由该分支起点队列取得各该分支起点位置以作为第一次进行该分段生成步骤时的起点位置。
10.如权利要求I所述的方法，其特征在于，随机地取得该终点位置的步骤还包含 令该起点位置的三维座标为(xO，y0, zO)，据以决定一平行于xy平面的圆，其圆心为(x0，y0，zl)，半径随机决定，而该终点位置即随机置于此圆的圆周。
11.一种显示分支架构的装置，包含 一分段生成模块，依据一起点位置随机地提供一终点位置，依据该起点位置与该终点位置提供一分段，以利用该分段提供一分支，以及随机地决定是否于该分段提供另一分支； 一显示模块，耦接于该分段生成模块，视觉性地分段显示一分支架构，该分支架构由各该分支所形成。
12.如权利要求11所述的装置，其特征在于，还包含 一分支生成模块，使该分段生成模块递回运作第一数目次，以利用该第一数目个分段形成该分支，当该分段生成模块递回运作时，依据前一次运作的终点位置更新当前运作的起点位置。
13.如权利要求12所述的装置，其特征在于，还为该分支生成模块提供的分支提供一对应的分支层级参数，当该分段生成模块进行递回运作中的第一次运作以提供一第一分段时，依据该分支对应的该分支层级参数而为该第一分段提供一对应的显示参数。
14.如权利要求13所述的装置，其特征在于，该显示模块显示该分支架构时，依据该分支架构中各该分段对应的显示参数视觉性地分段显示各该分段。
15.如权利要求13所述的装置，其特征在于，当该分支生成模块使该分段生成模块递回运作时，还依据该分段生成模块前一次运作的显示参数更新当前运作的显示参数。
16.如权利要求13所述的装置，其特征在于，该分支生成模块依据该分支对应的分支层级参数而决定该第一数目的大小。
17.如权利要求13所述的装置，其特征在于，该分支生成模块依据该分支对应的分支层级参数而为该分支提供一对应的位置统计信息，当该分段生成模块递回运作时，该分段生成模块依据该位置统计信息随机地提供该终点位置。
18.如权利要求13所述的装置，其特征在于，还包含一主模块，使该分支生成模块递回运作第二数目次，以利用该第二数目个分支提供该分支架构。
19.如权利要求18所述的装置，其特征在于，当该分段生成模块运作时，若决定于该分段提供另一分支，则于一分支起点队列中新增一分支起点位置；该主模块使该分支生成模块递回运作时，在该分支生成模块每次运作时依序由该分支起点队列取得分支起点位置以作为该分段生成模块第一次运作时的起点位置。
20.如权利要求11所述的装置，其特征在于，当该起点位置的三维座标为(X0，y0，z0)，该分段生成模块据以决定一平行于xy平面的圆，其圆心为(xO，y0, zl)，半径随机决定，而该终点位置即随机置于此圆的圆周。
全文摘要
本发明涉及一种显示分支架构的方法与装置，显示分支架构的自然视效，例如闪电。分支架构由分支形成，各分支由分段形成。分段生成依据分段的起点位置随机地提供分段的终点位置，并随机地决定是否在各分段提供另一分支。
文档编号G06T13/00GK102750721SQ20111010627
公开日2012年10月24日 申请日期2011年4月18日 优先权日2011年4月18日
发明者游昇机, 黄智显 申请人:晨星半导体股份有限公司, 晨星软件研发(深圳)有限公司