[發(fā)明專利]分形圖形創(chuàng)建方法、裝置、電子設(shè)備和存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011121660.7
• 申請(qǐng)日: 2020-10-19
• 公開（公告）號(hào): CN112184873A
• 公開（公告）日: 2021-01-05
• 發(fā)明（設(shè)計(jì)）人: 黃振
• 申請(qǐng)（專利權(quán)）人: 網(wǎng)易（杭州）網(wǎng)絡(luò)有限公司
• 主分類號(hào): G06T15/00
• 分類號(hào): G06T15/00;G06T15/06;G06T17/00;A63F13/52
• 代理公司: 北京潤澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 吳文心

本發(fā)明實(shí)施例提供了一種分形圖形創(chuàng)建方法、裝置、電子設(shè)備和存儲(chǔ)介質(zhì)，所述方法包括：創(chuàng)建三維面片模型；從所述三維面片模型中確定像素平面；基于所述像素平面確定光線出發(fā)點(diǎn)和光線出發(fā)方向；以所述光線出發(fā)點(diǎn)為起點(diǎn)，在所述光線出發(fā)方向進(jìn)行光線追蹤計(jì)算得到目標(biāo)三維坐標(biāo)數(shù)據(jù)；對(duì)所述目標(biāo)三維坐標(biāo)數(shù)據(jù)進(jìn)行著色渲染，以創(chuàng)建分形圖形。本發(fā)明實(shí)施例僅需要針對(duì)三維面片模型中的在屏幕中的像素屏幕進(jìn)行光線追蹤和著色渲染，由于無需全屏進(jìn)行光線追蹤和著色渲染，因此可以節(jié)省大量的計(jì)算資源。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及圖形處理技術(shù)領(lǐng)域，特別是涉及一種分形圖形創(chuàng)建方法、一種分形圖形創(chuàng)建裝置、電子設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

分形(Fractal)，具有以非整數(shù)維形式充填空間的形態(tài)特征。分形通常被定義為“一個(gè)粗糙或零碎的幾何形狀，可以分成數(shù)個(gè)部分，且每一部分都(至少近似地)是整體縮小后的形狀”，即具有自相似的性質(zhì)。其中，具有上述特效的圖形被稱為分形圖形。

然而，現(xiàn)有分形圖形的創(chuàng)建方法有至少如下兩個(gè)缺點(diǎn)：1、迭代計(jì)算量大，輕量級(jí)設(shè)備(如手機(jī)、平板電腦等)的CPU線程計(jì)算能力以及內(nèi)存有限，幾乎無法承載多次迭代后的分型圖形的數(shù)據(jù)；2、顯示器像素承載細(xì)節(jié)有限，超大量的頂點(diǎn)數(shù)據(jù)傳輸操作十分浪費(fèi)性能且無必要。

也正是如此，目前分形圖形的主要實(shí)現(xiàn)手段為CPU只傳必要參數(shù)，分形圖形的計(jì)算迭代過程交給GPU線程，然而，即便GPU計(jì)算迭代過程，依然避免不了大量計(jì)算而導(dǎo)致的超高幀率延遲，例如，通常實(shí)時(shí)應(yīng)用要求為30FPS，即每幀計(jì)算耗時(shí)最大不過33.33…毫秒。可見，目前想要?jiǎng)?chuàng)建分形圖形，仍然需要耗費(fèi)大量的計(jì)算資源。

發(fā)明內(nèi)容

鑒于上述問題，提出了本發(fā)明實(shí)施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種分形圖形創(chuàng)建方法和相應(yīng)的一種分形圖形創(chuàng)建裝置、電子設(shè)備、存儲(chǔ)介質(zhì)。

為了解決上述問題，本發(fā)明實(shí)施例公開了一種分形圖形創(chuàng)建方法，所述方法包括：

創(chuàng)建三維面片模型；

從所述三維面片模型中確定像素平面；

基于所述像素平面確定光線出發(fā)點(diǎn)和光線出發(fā)方向；

以所述光線出發(fā)點(diǎn)為起點(diǎn)，在所述光線出發(fā)方向進(jìn)行光線追蹤計(jì)算得到目標(biāo)三維坐標(biāo)數(shù)據(jù)；

對(duì)所述目標(biāo)三維坐標(biāo)數(shù)據(jù)進(jìn)行著色渲染，以創(chuàng)建分形圖形。

可選地，所述從所述三維面片模型中確定像素平面，包括：

確定所述三維面片模型在世界空間坐標(biāo)系中由X軸和Y軸所構(gòu)成的平面中對(duì)應(yīng)的面片；

將所述面片作為像素平面。

可選地，所述將所述面片作為像素平面，包括：

將所述面片中未被遮蓋的區(qū)域，作為像素平面。

可選地，所述基于所述像素平面確定光線出發(fā)點(diǎn)和光線出發(fā)方向，包括：

在世界空間坐標(biāo)系中構(gòu)建深度值；

基于所述深度值與所述面片的平面坐標(biāo)數(shù)據(jù)，構(gòu)成第一三維坐標(biāo)數(shù)據(jù)；

將所述第一三維坐標(biāo)數(shù)據(jù)乘以預(yù)設(shè)的的逆轉(zhuǎn)矩陣，得到光線出發(fā)點(diǎn)，所述逆轉(zhuǎn)矩陣為視圖空間坐標(biāo)系和所述世界空間坐標(biāo)系之間的逆轉(zhuǎn)矩陣。

可選地，所述基于所述像素平面確定光線出發(fā)點(diǎn)和光線出發(fā)方向，包括：

獲取觀察相機(jī)鏡頭的三維坐標(biāo)數(shù)據(jù)，作為第二三維坐標(biāo)數(shù)據(jù)；

將所述第二三維坐標(biāo)數(shù)據(jù)乘以預(yù)設(shè)的逆轉(zhuǎn)矩陣，得到光線出發(fā)方向。

可選地，所述以所述光線出發(fā)點(diǎn)為起點(diǎn)，在所述光線出發(fā)方向進(jìn)行光線追蹤計(jì)算得到目標(biāo)三維坐標(biāo)數(shù)據(jù)，包括：