[发明专利]显示分支架构的方法与装置

说明书

技术领域

本发明是有关于一种显示分支架构的方法与装置，且特别是有关于一种能快速模拟分支架构自然视效的方法与装置。

背景技术

在现代化信息社会中，具有显示功能的各种装置已被普遍运用，如电视、手机、随身听、数字像框、个人电脑、笔记型电脑、平板电脑、个人随身助理器(PDA)、数字相机、数字摄录象机、电子书阅读器等等。如何为这些装置提供丰富多元的显示内容，也成为现代信息厂商的研发重点。

发明内容

自然现象与自然物体所表现的自然视效可为显示内容增添多样乐趣。许多自然现象与自然物体会呈现分支架构。举例而言，闪电所形成的视效就呈现出分支架构的样貌。其他像是地图上河流的支流与主流、各种树木、珊瑚、鹿角、裂痕、山脉地貌等等，也都具有分支架构。

因此，本发明要提出一种能快速模拟分支架构自然视效的技术，以使显示内容更丰富多元。

本发明的目的之一是提供一种显示分支架构的方法，显示一分支架构以呈现自然视效。分支架构由分支形成，各分支又由分段形成。而此方法包含：进行一分段生成步骤，于一第一随机步骤中依据一起点位置随机地提供一终点位置，并依据起点位置与终点位置提供分段，以利用分段提供分支；并且，于一第二随机步骤中随机地决定是否于分段中提供另一分支。

分段生成步骤可被递回一第一数目次以进行一分支生成步骤。递回每一分段生成步骤时，依据前一分段生成步骤的终点位置更新当前分段生成步骤中的起点位置；如此，第一数目次分段生成步骤所提供的第一数目个分段就能连接起来，形成分支架构中的一个分支。分支生成步骤可被递回一第二数目次，以利用第二数目个分支形成分支架构。

于本发明中，可为分支架构的各分支分别提供一对应的分支层级参数。举例而言，分支架构可具有一主分支，由主分支的分段衍生而出的第一层级分支具有较低的分支层级参数，而由第一层级分支的分段所衍生的第二层级分支则对应更低的分支层级参数。

在分支生成步骤中进行第一次分段生成步骤以为一分支生成第一个分段时，可依据该分支对应的分支层级参数而为第一个分段提供一对应的显示参数，例如是第一个分段的颜色及/或混色强度(阿尔法值，alpha)。举例而言，对分支层级参数较高的分支而言，其第一个分段可以有较高的混色强度，使高层级的分支较为明显。之后，在递回每一分段生成步骤以形成同一分支的其他分段时，可依据前一分段生成步骤的显示参数更新当前分段生成步骤的显示参数。举例而言，当前分段的混色强度可以低于前一分段的混色强度，使当前分段的颜色与明显程度比前一分段更浅。如此，当在依据各分段的显示参数显示分支架构时，各分支与各分段就能以错落有致的颜色更真实地模拟自然视效。

在进行分支生成步骤以提供一分支时，递回分段生成步骤的次数亦可依据该分支的分支层级参数来决定。举例而言，在产生分支层级参数较高的分支时，可以使分段生成步骤递回较多次，使此分支具有较多分段。

在分支生成步骤中递回分段生成步骤以产生一分支的各分段时，可在进行第一随机步骤时依据一位置统计信息与分段的起点位置随机地决定终点位置。举例而言，起点位置的三维座标为(x0，y0，z0)，可据以决定一平行于xy平面的圆，其圆心为(x0，y0，z1)，半径随机决定，而终点位置即随机置于此圆的的圆周。在位置统计信息中，即可以包括半径的期望值与变异数等信息，以随机地决定半径。再者，z1可以等于z0+dz，dz亦可以是一随机值，而位置统计信息中亦可以包括dz的期望值与变异数等信息。

在进行分支生成步骤以产生一分支时，亦可依据分支对应的分支层级参数而为该分支的各分段提供对应的位置统计信息。举例而言，在分支层级参数较高的分支中，半径的期望值可以较大，使较高层级的分支能具有散布范围较大的分段。

在进行分支生成步骤中的各分段生成步骤时，若在产生一分段时决定于该分段提供另一分支，就可在一分支起点队列(queue)中新增一分支起点位置；举例而言，此分支起点位置可以是此分段的起点位置或终点位置。当在递回分支生成步骤而形成各分支时，就可依序由分支起点队列取得分支起点位置，以作为各分支生成步骤中进行第一次分段生成步骤时的起点位置。

本发明的又一目的是提供一种显示分支架构的装置，可显示分支架构自然视效。此装置可用硬件、固件及/或软件实现一分段生成模块、一分支生成模块、一主模块与一显示模块。分支生成模块使分段生成模块递回运作第一数目次以为一分支提供第一数目个分段，主模块使分支生成模块递回运作第二数目次以为分支架构产生第二数目个分支。显示模块显示分支架构以呈现自然视效。