[發(fā)明專利]顯示分支架構的方法與裝置

有效

• 申請?zhí)枺?/td>: 201110106276.4
• 申請日: 2011-04-18
• 公開（公告）號: CN102750721A
• 公開（公告）日: 2012-10-24
• 發(fā)明（設計）人: 黃智顯;游昇機
• 申請（專利權）人: 晨星軟件研發(fā)(深圳)有限公司;晨星半導體股份有限公司
• 主分類號: G06T13/00
• 分類號: G06T13/00
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳亮

技術領域

本發(fā)明是有關于一種顯示分支架構的方法與裝置，且特別是有關于一種能快速模擬分支架構自然視效的方法與裝置。

背景技術

在現代化信息社會中，具有顯示功能的各種裝置已被普遍運用，如電視、手機、隨身聽、數字像框、個人電腦、筆記型電腦、平板電腦、個人隨身助理器(PDA)、數字相機、數字攝錄象機、電子書閱讀器等等。如何為這些裝置提供豐富多元的顯示內容，也成為現代信息廠商的研發(fā)重點。

發(fā)明內容

自然現象與自然物體所表現的自然視效可為顯示內容增添多樣樂趣。許多自然現象與自然物體會呈現分支架構。舉例而言，閃電所形成的視效就呈現出分支架構的樣貌。其他像是地圖上河流的支流與主流、各種樹木、珊瑚、鹿角、裂痕、山脈地貌等等，也都具有分支架構。

因此，本發(fā)明要提出一種能快速模擬分支架構自然視效的技術，以使顯示內容更豐富多元。

本發(fā)明的目的之一是提供一種顯示分支架構的方法，顯示一分支架構以呈現自然視效。分支架構由分支形成，各分支又由分段形成。而此方法包含：進行一分段生成步驟，于一第一隨機步驟中依據一起點位置隨機地提供一終點位置，并依據起點位置與終點位置提供分段，以利用分段提供分支；并且，于一第二隨機步驟中隨機地決定是否于分段中提供另一分支。

分段生成步驟可被遞回一第一數目次以進行一分支生成步驟。遞回每一分段生成步驟時，依據前一分段生成步驟的終點位置更新當前分段生成步驟中的起點位置；如此，第一數目次分段生成步驟所提供的第一數目個分段就能連接起來，形成分支架構中的一個分支。分支生成步驟可被遞回一第二數目次，以利用第二數目個分支形成分支架構。

于本發(fā)明中，可為分支架構的各分支分別提供一對應的分支層級參數。舉例而言，分支架構可具有一主分支，由主分支的分段衍生而出的第一層級分支具有較低的分支層級參數，而由第一層級分支的分段所衍生的第二層級分支則對應更低的分支層級參數。

在分支生成步驟中進行第一次分段生成步驟以為一分支生成第一個分段時，可依據該分支對應的分支層級參數而為第一個分段提供一對應的顯示參數，例如是第一個分段的顏色及/或混色強度(阿爾法值，alpha)。舉例而言，對分支層級參數較高的分支而言，其第一個分段可以有較高的混色強度，使高層級的分支較為明顯。之后，在遞回每一分段生成步驟以形成同一分支的其他分段時，可依據前一分段生成步驟的顯示參數更新當前分段生成步驟的顯示參數。舉例而言，當前分段的混色強度可以低于前一分段的混色強度，使當前分段的顏色與明顯程度比前一分段更淺。如此，當在依據各分段的顯示參數顯示分支架構時，各分支與各分段就能以錯落有致的顏色更真實地模擬自然視效。

在進行分支生成步驟以提供一分支時，遞回分段生成步驟的次數亦可依據該分支的分支層級參數來決定。舉例而言，在產生分支層級參數較高的分支時，可以使分段生成步驟遞回較多次，使此分支具有較多分段。

在分支生成步驟中遞回分段生成步驟以產生一分支的各分段時，可在進行第一隨機步驟時依據一位置統(tǒng)計信息與分段的起點位置隨機地決定終點位置。舉例而言，起點位置的三維座標為(x0，y0，z0)，可據以決定一平行于xy平面的圓，其圓心為(x0，y0，z1)，半徑隨機決定，而終點位置即隨機置于此圓的的圓周。在位置統(tǒng)計信息中，即可以包括半徑的期望值與變異數等信息，以隨機地決定半徑。再者，z1可以等于z0+dz，dz亦可以是一隨機值，而位置統(tǒng)計信息中亦可以包括dz的期望值與變異數等信息。

在進行分支生成步驟以產生一分支時，亦可依據分支對應的分支層級參數而為該分支的各分段提供對應的位置統(tǒng)計信息。舉例而言，在分支層級參數較高的分支中，半徑的期望值可以較大，使較高層級的分支能具有散布范圍較大的分段。

在進行分支生成步驟中的各分段生成步驟時，若在產生一分段時決定于該分段提供另一分支，就可在一分支起點隊列(queue)中新增一分支起點位置；舉例而言，此分支起點位置可以是此分段的起點位置或終點位置。當在遞回分支生成步驟而形成各分支時，就可依序由分支起點隊列取得分支起點位置，以作為各分支生成步驟中進行第一次分段生成步驟時的起點位置。

本發(fā)明的又一目的是提供一種顯示分支架構的裝置，可顯示分支架構自然視效。此裝置可用硬件、固件及/或軟件實現一分段生成模塊、一分支生成模塊、一主模塊與一顯示模塊。分支生成模塊使分段生成模塊遞回運作第一數目次以為一分支提供第一數目個分段，主模塊使分支生成模塊遞回運作第二數目次以為分支架構產生第二數目個分支。顯示模塊顯示分支架構以呈現自然視效。