一種基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法
【專利摘要】本發(fā)明公開了一種基于能耗?誤差預(yù)算的實(shí)時(shí)繪制方法，包括：對(duì)待繪制三維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng)空間剖確定待繪制場(chǎng)景的空間層次結(jié)構(gòu)；在進(jìn)行自適應(yīng)空間剖分的過程中，每次剖分完成后針對(duì)得到的每個(gè)位置子空間，獲取攝像機(jī)在包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處的各個(gè)視線子空間中使用若干組預(yù)設(shè)的繪制參數(shù)繪制待繪制三維場(chǎng)景的誤差和能耗，并根據(jù)誤差和能耗構(gòu)建相應(yīng)頂點(diǎn)和視線子空間的帕累托線；根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息，在空間層次結(jié)構(gòu)中搜索得到目標(biāo)帕累托線以確定滿足預(yù)算條件的一組繪制參數(shù)作為最優(yōu)繪制參數(shù)進(jìn)行繪制。本發(fā)明節(jié)約大量能耗的同時(shí)保證繪制效果的質(zhì)量，延長(zhǎng)電池的使用壽命。
【專利說明】
一種基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及圖像技術(shù)領(lǐng)域，尤其涉及一種基于能耗或誤差預(yù)算的最優(yōu)實(shí)時(shí)繪制框 架。
【背景技術(shù)】
[0002] 繪制是將三維幾何模型轉(zhuǎn)換程圖形圖像的一個(gè)過程。對(duì)一個(gè)動(dòng)畫場(chǎng)景的繪制是一 項(xiàng)非常耗時(shí)的過程，因?yàn)橐粋€(gè)動(dòng)畫一般都是由成千上萬幀構(gòu)成的。隨著人們對(duì)視覺效果的 要求越來越高，每一幀的分辨率也越來越高，像素也越來越高，一幅圖片有可能要花上好幾 個(gè)小時(shí)才能繪制完。
[0003] 隨著現(xiàn)代圖形硬件加速技術(shù)的進(jìn)步，GPU的高速發(fā)展極大的提高了計(jì)算機(jī)圖形處 理的速度和質(zhì)量，并促進(jìn)了與計(jì)算機(jī)圖形相關(guān)應(yīng)用領(lǐng)域的快速發(fā)展。于此同時(shí)，GPU繪制流 水線的高速度和并行性，為GHJ的通用計(jì)算提供了良好的平臺(tái)。
[0004] 近年來隨著GPU在電池供電的移動(dòng)設(shè)備上的普及，大量需要實(shí)時(shí)繪制技術(shù)的應(yīng)用 程序出現(xiàn)在了這樣的設(shè)備上。運(yùn)行這些應(yīng)用程序所需的計(jì)算會(huì)迅速消耗電池電量，一方面 對(duì)電池的生命周期有顯著影響，更重要的是大大縮短了移動(dòng)設(shè)定的待機(jī)時(shí)長(zhǎng)，限定了移動(dòng) 設(shè)備使用者。
[0005]在這樣的背景下，能夠在能耗預(yù)算的條件下進(jìn)行繪制已成為一個(gè)實(shí)際需求。降低 繪制相關(guān)應(yīng)用程序的能耗需求是計(jì)算機(jī)圖形學(xué)領(lǐng)域未來的挑戰(zhàn)之一。然而目前并不存在通 用的解決方案，在這個(gè)方面還有很多的可能性沒有被探索。在降低運(yùn)行在電池供電設(shè)備上 圖形應(yīng)用程序能耗需求的策略中，減少在圖形繪制流水線中的計(jì)算量被證明是一個(gè)有效的 解決方案。然而，多數(shù)已有方案的應(yīng)用范圍有限，通常只適用于某個(gè)具體的應(yīng)用程序。
[0006] 另外，現(xiàn)有的方法絕大多數(shù)是基于具體的圖形流水線設(shè)計(jì)和硬件實(shí)現(xiàn)來達(dá)到優(yōu)化 資源并降低能耗的目的。由于通過底層硬件實(shí)現(xiàn)，需要改變現(xiàn)有設(shè)備的硬件結(jié)構(gòu)，成本高。
[0007] 此外，另一些方法通過自適應(yīng)調(diào)節(jié)顯示設(shè)備的亮度以降低能耗，但是其并不能夠 保證畫質(zhì)，也并未從實(shí)際上解決問題。

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

[0008] 針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提出了一種基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，在 滿足預(yù)算條件下尋找最優(yōu)的繪制參數(shù)，能夠在保證畫質(zhì)的前提下顯著降低了繪制過程的能 耗需求延長(zhǎng)了電池的使用時(shí)間，或保證能耗要求的前提下降低繪制誤差。
[0009] -種基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，包括如下步驟：
[0010] (1)對(duì)待繪制三維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適 應(yīng)空間剖分得到若干個(gè)具有空間層次關(guān)系的位置子空間和視線子空間，并根據(jù)位置子空間 和視線子空間的空間層次關(guān)系確定待繪制場(chǎng)景的空間層次結(jié)構(gòu)；
[0011] 在對(duì)攝像機(jī)的位置空間進(jìn)行自適應(yīng)空間剖分的過程中，每次剖分完成后針對(duì)得到 的每個(gè)位置子空間，獲取攝像機(jī)在包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處的各個(gè)視線子 空間中使用若干組預(yù)設(shè)的繪制參數(shù)繪制待繪制三維場(chǎng)景的誤差和能耗，并根據(jù)誤差和能耗 構(gòu)建相應(yīng)頂點(diǎn)和視線子空間的帕累托線；
[0012] (2)根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息，在所述的空間層次結(jié)構(gòu)中搜索得到目標(biāo)帕累托 線，并利用目標(biāo)帕累托線確定滿足預(yù)算條件的一組繪制參數(shù)作為最優(yōu)繪制參數(shù)用以繪制待 繪制三維場(chǎng)景；
[0013] 所述的視點(diǎn)信息包括攝像機(jī)的位置和方向，所述的預(yù)算條件為能耗預(yù)算或誤差預(yù) 算。
[0014] 本發(fā)明的帕累托線即為能耗-誤差帕累托線，該帕累托線上對(duì)應(yīng)有若干組能耗-誤 差最優(yōu)的繪制參數(shù)，能耗-誤差最優(yōu)的繪制參數(shù)為使用這些繪制參數(shù)得到的能耗與誤差在 使用其他繪制參數(shù)得到的能耗與誤差所組成的空間中的帕累托最優(yōu)。
[0015] 本發(fā)明中每一組繪制參數(shù)至少包括一個(gè)控制實(shí)時(shí)繪制質(zhì)量的繪制變量的取值。當(dāng) 繪制參數(shù)對(duì)應(yīng)的繪制變量的個(gè)數(shù)超過1時(shí)，可以采用向量表示一組繪制參數(shù)。
[0016] 本發(fā)明中獲取攝像機(jī)在包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處的各個(gè)視線子 空間中使用若干組預(yù)設(shè)的繪制參數(shù)繪制待繪制三維場(chǎng)景的誤差和能耗時(shí)使用的若干組繪 制參數(shù)對(duì)應(yīng)的畫質(zhì)關(guān)系是確定的。具體使用的繪制參數(shù)的組數(shù)組數(shù)越多，最終得到的繪制 參數(shù)越精確，但是會(huì)消耗大量的時(shí)間，因此需要根據(jù)實(shí)際應(yīng)用需要設(shè)定。
[0017] 本發(fā)明中，對(duì)于每一組繪制參數(shù)對(duì)應(yīng)的能耗為使用該組繪制參數(shù)繪制待繪制場(chǎng)景 所需的能耗。
[0018] 進(jìn)一步優(yōu)選，每組繪制參數(shù)對(duì)應(yīng)的誤差為使用該繪制參數(shù)繪制待繪制的三維場(chǎng)景 得到的圖像與最高質(zhì)量的繪制參數(shù)繪制待繪制的三維場(chǎng)景得到的圖像的差異；
[0019] 若干組預(yù)設(shè)的繪制參數(shù)中各組繪制參數(shù)的對(duì)應(yīng)得到的繪制圖像質(zhì)量的高低關(guān)系 已知，直接從中選擇最繪制圖像質(zhì)量最高的一組繪制參數(shù)作為最高質(zhì)量的繪制參數(shù)即可。
[0020] 對(duì)待繪制三維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng) 空間剖分時(shí)，先進(jìn)行空間位置剖分得到相應(yīng)的位置子空間，然后在包圍該位置子空間的包 圍體的各個(gè)頂點(diǎn)處，將該頂點(diǎn)處允許用戶瀏覽的攝像機(jī)視線空間進(jìn)行劃分得到相應(yīng)的視線 子空間。
[0021] 作為優(yōu)選，將每個(gè)頂點(diǎn)處允許用戶瀏覽的攝像機(jī)視線空間按照方向進(jìn)行劃分得到 相應(yīng)的視線子空間。
[0022] 進(jìn)一步優(yōu)選，按照六個(gè)方向進(jìn)行劃分，劃分時(shí)在該頂點(diǎn)處構(gòu)建一個(gè)三維直角坐標(biāo) 系，按照該三維直角坐標(biāo)系中各個(gè)坐標(biāo)軸的正向與負(fù)向進(jìn)行劃分。
[0023] 對(duì)待繪制三維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng) 空間剖分的過程中，每次剖分前針對(duì)當(dāng)前待剖分的位置子空間，根據(jù)包圍該位置子空間的 包圍體的各個(gè)頂點(diǎn)處的帕累托線進(jìn)行如下操作：
[0024] (a)若包圍當(dāng)前位置子空間的包圍體的所有邊上的兩個(gè)頂點(diǎn)在每一個(gè)視線空間中 對(duì)應(yīng)的兩條帕累托線均滿足收斂條件，則停止對(duì)該位置子空間的剖分;所述收斂條件為兩 條帕累托線間的能耗距離小于能耗閾值或誤差距離小于距離閾值；
[0025] (b)否則，繼續(xù)對(duì)該位置子空間進(jìn)行剖分。
[0026]作為優(yōu)選，所述的能耗閾值為0.5，誤差閾值為0.005，以保證最終得到的結(jié)果能夠 在保證畫質(zhì)的條件下達(dá)到能耗最低的目的。在實(shí)際應(yīng)用時(shí)，能耗閾值和誤差閾值也可以根 據(jù)應(yīng)用需求設(shè)定。
[0027] 兩條帕累托線巧。，巧,間的能耗距離和誤差距離的定義如下：
[0028]
[0029]
[0030] 其中，CdPCl分別表示帕累托線巧。,^對(duì)應(yīng)的攝像機(jī)的視點(diǎn)信息，為 帕累托線巧〇, 4之間的誤差距離為帕累托線Av 之間的能耗距離，
[0031] rfe(PCl:,iy為帕累托線巧i到帕累托線心的誤差的半距離函數(shù)，為 帕累托線到帕累托線誤差的半距離函數(shù)，
[0032] ￡%(PCl, /?)為帕累托線&到帕累托線％的能耗的半距離，fQ為帕累 托線PCt)到帕累托線^^的能耗的半距離函數(shù)，
[0033]分別根據(jù)如下公式計(jì)算：
[0034]
[0035]
[0036]
[0037]
[0038] 其中，cdPci分別表示帕累托線〃cy/^對(duì)應(yīng)的攝像機(jī)視點(diǎn)信息，攝像機(jī)視點(diǎn)信息 由攝像機(jī)當(dāng)前所在的位置和方向決定;N為帕累托線?^ α上的繪制參數(shù)的個(gè)數(shù)，SQj為帕累托 線巧。上的第j個(gè)繪制參數(shù),6?/為攝像機(jī)的視點(diǎn)信息為c〇、繪制參數(shù)設(shè)置為sy時(shí)的誤差， .為攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為SQj時(shí)的誤差，為攝像機(jī)的視點(diǎn) 信息為co、繪制參數(shù)設(shè)置為SW時(shí)的誤差相對(duì)于位于攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置 為別』時(shí)的誤差的差值; 為攝像機(jī)的視點(diǎn)信息為(^、繪制參數(shù)設(shè)置為 SQj時(shí)的誤差，以^為 攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為SQj時(shí)的誤差，為攝像機(jī)的視點(diǎn)信息為 C1、繪制參數(shù)設(shè)置為SW時(shí)的能耗相對(duì)于攝像機(jī)的視點(diǎn)信息為c〇處繪制參數(shù)設(shè)置為SW時(shí)的能 耗的差值；
[0039] Μ為帕累托線PCl上的繪制參數(shù)的個(gè)數(shù)，Slj為帕累托線/^上的第j個(gè)繪制參數(shù)， 為攝像機(jī)的視點(diǎn)信息為(^、繪制參數(shù)設(shè)置為 81」時(shí)的誤差，#1;.為攝像機(jī)的視點(diǎn)信息為 co、繪制參數(shù)設(shè)置為Slj時(shí)的誤差，為攝像機(jī)的視點(diǎn)信息為^、繪制參數(shù)設(shè)置為 S1J時(shí)的誤差相對(duì)于位于攝像機(jī)的視點(diǎn)信息為c〇、繪制參數(shù)設(shè)置為SU時(shí)的誤差的差值; 為攝像機(jī)的視點(diǎn)信息S C1、繪制參數(shù)設(shè)置為叫時(shí)的能耗，為攝像機(jī)的視點(diǎn)信息為co、繪 制參數(shù)設(shè)置為su時(shí)的能耗，為攝像機(jī)的視點(diǎn)信息為(^、繪制參數(shù)設(shè)置為S1J時(shí) 的能耗相對(duì)于攝像機(jī)的視點(diǎn)信息為C0處繪制參數(shù)設(shè)置為SU時(shí)的能耗的差值。、
[0040] 針對(duì)每次剖分得到的位置子空間，每個(gè)包圍該位置子空間的包圍體的頂點(diǎn)處各個(gè) 視線子空間上的帕累托線根據(jù)如下方法計(jì)算：
[0041] 若該頂點(diǎn)為包圍上一層剖分得到的位置子空間的包圍體的頂點(diǎn)，則不計(jì)算；
[0042] 若在包圍上一層剖分得到的位置子空間的包圍體上該頂點(diǎn)所在邊上的兩個(gè)頂點(diǎn) 的滿足收斂條件的邊上，從該條邊的兩個(gè)頂點(diǎn)任選一個(gè)頂點(diǎn)的帕累托線作為該頂點(diǎn)的帕累 托線；
[0043]否則，計(jì)算該頂點(diǎn)的帕累托線。
[0044]為了高效的獲取各個(gè)帕累托線，作為優(yōu)選，基于遺傳算法計(jì)算頂點(diǎn)的帕累托線，具 體如下：
[0045] 首先隨機(jī)初始化若干繪制參數(shù)向量構(gòu)建初始參數(shù)集合，然后迭代進(jìn)行如下操作直 至達(dá)到最大迭代次數(shù)，并根據(jù)最后一次迭代得到的參數(shù)集合中的繪制參數(shù)向量構(gòu)建帕累托 線：
[0046] 對(duì)初始參數(shù)集合中的繪制參數(shù)向量進(jìn)行繁殖和變異產(chǎn)生新的繪制參數(shù)向量以形 成候選集合；
[0047]針對(duì)候選集合中的任意兩個(gè)參數(shù)組合，若滿足u永Y，則保留，否則，淘汰Y， 并結(jié)束本次迭代，并以本次迭代得到的組合作為初始集合以進(jìn)行下一次迭代，
[0048] 表示（e(c ,ι/ Xe(c，u)或p(c ,ι/ ) <p(c，u))且（p(c Xp(c，u)或e(c， 1!/)<6((3，11))，其中，(3為視點(diǎn)信息，6((3, 8)表示攝像機(jī)視點(diǎn)信息為(3、繪制參數(shù)向量為8時(shí)繪 制的誤差，P(c，s)表示攝像機(jī)視點(diǎn)信息為c、繪制參數(shù)向量為s時(shí)繪制的能耗。
[0049] 作為優(yōu)選，最大迭代次數(shù)為繪制參數(shù)向中所有繪制變量可取數(shù)值的個(gè)數(shù)的平均 值。
[0050] 根據(jù)當(dāng)前攝像機(jī)的位置和方向在所述的空間層次結(jié)構(gòu)中搜索得到目標(biāo)帕累托線 方法如下：
[0051] 根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息搜索空間層次結(jié)構(gòu)，得到攝像機(jī)的位置所在的位置子 空間以及該位置子空間中與該位置距離最近的頂點(diǎn)，并從距離最近的包圍該位置子空間的 包圍體的頂點(diǎn)的視線子空間中確定當(dāng)前攝像機(jī)的方向所在的視線子空間，并以該視線子空 間對(duì)應(yīng)的帕累托線作為目標(biāo)帕累托線。確定滿足預(yù)算條件的當(dāng)前最優(yōu)繪制參數(shù)方法如下： [0052]若預(yù)設(shè)的預(yù)算條件為能耗預(yù)算，則搜索目標(biāo)帕累托線找到滿足能耗預(yù)算且誤差最 小的繪制參數(shù)作為最優(yōu)繪制參數(shù)；
[0053]若預(yù)設(shè)的預(yù)算條件為誤差預(yù)算，則搜索目標(biāo)帕累托線找到滿足誤差預(yù)算且能耗最 小的繪制參數(shù)作為最優(yōu)繪制參數(shù)。
[0054]得到最優(yōu)繪制參數(shù)后在預(yù)設(shè)的過渡時(shí)間內(nèi)還對(duì)當(dāng)前得到的最優(yōu)繪制參數(shù)和實(shí)時(shí) 繪制過程中與本次最優(yōu)繪制參數(shù)不同、且時(shí)間上最鄰近的最優(yōu)繪制參數(shù)進(jìn)行插值處理得到 最終繪制參數(shù)用于進(jìn)行實(shí)時(shí)繪制。
[0055] 根據(jù)如下公式進(jìn)行插值處理：
[0056]
[0057]其中，Sciptimal為最終繪制參數(shù)，scad表示實(shí)時(shí)繪制過程中與本次最優(yōu)繪制參數(shù)不 同、且時(shí)間上最鄰近的最優(yōu)繪制參數(shù)，Snew表示當(dāng)前得到的最優(yōu)繪制參數(shù);t表示利用當(dāng)前得 到的最優(yōu)繪制參數(shù)進(jìn)行繪制的繪制時(shí)間，T為預(yù)設(shè)的過渡時(shí)間，方括號(hào)表示向下取整。
[0058]本發(fā)明中對(duì)最優(yōu)繪制參數(shù)進(jìn)行插值處理以避免繪制參數(shù)波動(dòng)過大，進(jìn)而保證繪制 效果的連貫性，減少由繪制參數(shù)變動(dòng)造成的圖像跳動(dòng)。
[0059] 本發(fā)明針對(duì)當(dāng)前待繪制的三維場(chǎng)景，可以預(yù)先完成步驟（1)，即將整個(gè)繪制過程劃 分為預(yù)計(jì)算和實(shí)時(shí)繪制兩個(gè)過程，通過預(yù)計(jì)算構(gòu)建八叉樹以供實(shí)時(shí)繪制使用，可以有效提 高繪制效率。
[0060] 未作特殊說明，本發(fā)明誤差度量所使用的方法是基于感知的SSIM，能耗測(cè)量數(shù)據(jù) 由NVML庫所提供的API獲取。
[0061] 與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果如下：
[0062] 應(yīng)用范圍廣泛，不局限于某一具體應(yīng)用程序，本發(fā)明的繪制方法可以應(yīng)用于 OpenGL繪制框架以及UnrealEngine 4商用游戲引擎，可以被推廣到其他不同的平臺(tái)，比如 桌面PC和移動(dòng)設(shè)備；
[0063] 節(jié)約大量能耗的同時(shí)保證繪制效果的質(zhì)量，延長(zhǎng)電池的使用壽命，使用預(yù)計(jì)算生 成的數(shù)據(jù)，繪制程序在運(yùn)行時(shí)可以十分迅速的找到符合預(yù)算的最優(yōu)繪制設(shè)置。
【具體實(shí)施方式】
[0064]下面將結(jié)合具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)說明。
[0065] 本實(shí)施例的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，包括如下步驟：
[0066] (1)通過對(duì)待繪制三維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行 自適應(yīng)空間剖分得到若干個(gè)具有空間層次關(guān)系的位置子空間和視線子空間，并根據(jù)位置子 空間和視線子空間的空間層次關(guān)系確定待繪制場(chǎng)景的空間層次結(jié)構(gòu)；
[0067] 在對(duì)攝像機(jī)的位置空間進(jìn)行自適應(yīng)空間剖分的過程中，每次剖分完成后針對(duì)得到 的每個(gè)位置子空間，獲取攝像機(jī)在包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處的各個(gè)視線子 空間中使用若干組預(yù)設(shè)的繪制參數(shù)繪制待繪制三維場(chǎng)景的誤差和能耗，并根據(jù)誤差和能耗 構(gòu)建相應(yīng)頂點(diǎn)和視線子空間的帕累托線；
[0068] 每一組繪制參數(shù)至少包括一個(gè)控制實(shí)時(shí)繪制質(zhì)量的繪制變量的取值。當(dāng)繪制參數(shù) 對(duì)應(yīng)的繪制變量的個(gè)數(shù)超過1時(shí)，可以采用向量表示一組繪制參數(shù)。
[0069] 獲取攝像機(jī)在該包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處的各個(gè)視線子空間中 使用若干組預(yù)設(shè)的繪制參數(shù)繪制待繪制三維場(chǎng)景的誤差和能耗時(shí)使用的若干組繪制參數(shù) 對(duì)應(yīng)的畫質(zhì)關(guān)系是確定。具體使用的繪制參數(shù)的組數(shù)組數(shù)越多，最終得到的繪制參數(shù)越精 確，但是會(huì)消耗大量的時(shí)間，因此需要根據(jù)實(shí)際應(yīng)用需要設(shè)定。
[0070] 本實(shí)施例中對(duì)于每一組繪制參數(shù)對(duì)應(yīng)的能耗為使用該組繪制參數(shù)繪制待繪制場(chǎng) 景所需的能耗;每組繪制參數(shù)對(duì)應(yīng)的誤差為使用該繪制參數(shù)繪制待繪制的三維場(chǎng)景得到的 圖像與最高質(zhì)量的繪制參數(shù)繪制待繪制的三維場(chǎng)景得到的圖像的差異;若干組預(yù)設(shè)的繪制 參數(shù)中各組繪制參數(shù)的對(duì)應(yīng)得到的繪制圖像質(zhì)量的高低關(guān)系已知，直接從中選擇最繪制圖 像質(zhì)量最高的一組繪制參數(shù)作為最高質(zhì)量的繪制參數(shù)即可。
[0071]對(duì)待繪制三維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng) 空間剖分時(shí)，先進(jìn)行空間位置剖分得到相應(yīng)的位置子空間，然后在包圍體該位置子空間的 包圍體的各個(gè)頂點(diǎn)處，將該頂點(diǎn)處允許用戶瀏覽的攝像機(jī)視線空間進(jìn)行劃分得到相應(yīng)的視 線子空間。
[0072]本實(shí)施例中將每個(gè)頂點(diǎn)處允許用戶瀏覽的攝像機(jī)視線空間按照方向進(jìn)行劃分得 到相應(yīng)的視線子空間，劃分時(shí)在該頂點(diǎn)處構(gòu)建一個(gè)三維直角坐標(biāo)系，按照該三維直角坐標(biāo) 系中各個(gè)坐標(biāo)軸的正向與負(fù)向進(jìn)行劃分。
[0073]對(duì)待繪制三維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng) 空間剖分的過程中，每次剖分前針對(duì)當(dāng)前待剖分的位置子空間，根據(jù)包圍該位置子空間的 包圍體的各個(gè)頂點(diǎn)處的帕累托線進(jìn)行如下操作：
[0074] (a)若包圍當(dāng)前位置子空間的包圍體的所有邊上的兩個(gè)頂點(diǎn)在每一個(gè)視線空間中 對(duì)應(yīng)的兩條帕累托線均滿足收斂條件，則停止對(duì)該位置子空間的剖分;所述收斂條件為兩 條帕累托線間的能耗距離小于能耗閾值或誤差距離小于距離閾值；
[0075] (b)否則，繼續(xù)對(duì)該位置子空間進(jìn)行剖分。
[0076]本實(shí)施例中，最大迭代次數(shù)為50，能耗閾值為0.5W，誤差閾值為0.005。
[0077] 兩條帕累托線的能耗距離和誤差距離的定義如下：
[0078]
[0079]
[0080] 其中，CdPCl分別表示帕累托線Pc。, &對(duì)應(yīng)的攝像機(jī)的視點(diǎn)信息，Ρει)為 帕累托線之間的誤差距離，為帕累托線之間的能耗距離，
[0081] 4〇^巧。)為帕累托線A到帕累托線巧。的誤差的半距離函數(shù)， 帕累托線到帕累托線^^的誤差的半距離函數(shù)，
[0082] (PCl, 4 )為帕累托線到帕累托線Pc〇的能耗的半距離，dp(fc〇, )為帕累 托線pc()到帕累托線戶^的能耗的半距離函數(shù)，
[0083] 分別根據(jù)如下公式計(jì)算：
[0084]
[0085]
[0086]
[0087]
[0088] 其中，CdPC1分別表示帕累托線/^&對(duì)應(yīng)的攝像機(jī)視點(diǎn)信息，攝像機(jī)視點(diǎn)信息 由攝像機(jī)當(dāng)前所在的位置和方向決定;N為帕累托線的繪制參數(shù)的個(gè)數(shù)， SQj為帕累托 線上的第j個(gè)繪制參數(shù)，4?！弧閿z像機(jī)的視點(diǎn)信息為co、繪制參數(shù)設(shè)置為sQj時(shí)的誤差， ^-。/為攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為SQj時(shí)的誤差，rfe(s 0/,pel)為攝像機(jī)的視點(diǎn) 信息為C0、繪制參數(shù)設(shè)置為SW時(shí)的誤差相對(duì)于位于攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置 為別』時(shí)的誤差的差值；&<^為攝像機(jī)的視點(diǎn)信息S C1、繪制參數(shù)設(shè)置為SW時(shí)的誤差為 攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為so財(cái)?shù)恼`差，d p(s〇i:,PCl)為攝像機(jī)的視點(diǎn)信息為 C1、繪制參數(shù)設(shè)置為SW時(shí)的能耗相對(duì)于攝像機(jī)的視點(diǎn)信息為C0處繪制參數(shù)設(shè)置為SW時(shí)的能 耗的差值；
[0089] Μ為帕累托線Pei上的繪制參數(shù)的個(gè)數(shù)，S1 j為帕累托線PCl上的第j個(gè)繪制參數(shù)，esljf 為攝像機(jī)的視點(diǎn)信息為^、繪制參數(shù)設(shè)置為Slj時(shí)的誤差為攝像機(jī)的視點(diǎn)信息為co、繪 制參數(shù)設(shè)置為 Slj時(shí)的誤差，為攝像機(jī)的視點(diǎn)信息SC1、繪制參數(shù)設(shè)置為Slj時(shí)的 誤差相對(duì)于位于攝像機(jī)的視點(diǎn)信息為co、繪制參數(shù)設(shè)置為 Slj時(shí)的誤差的差值;Ps1;為攝像 機(jī)的視點(diǎn)信息為(^、繪制參數(shù)設(shè)置為SU時(shí)的能耗，.為攝像機(jī)的視點(diǎn)信息為C0、繪制參數(shù) 設(shè)置為叫時(shí)的能耗，0^5!/,4)為攝像機(jī)的視點(diǎn)信息為〇1、繪制參數(shù)設(shè)置為叫時(shí)的能耗 相對(duì)于攝像機(jī)的視點(diǎn)信息為c〇處繪制參數(shù)設(shè)置為su時(shí)的能耗的差值。
[0090] 針對(duì)每次剖分得到的位置子空間，包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處各個(gè) 視線子空間上的帕累托線根據(jù)如下方法計(jì)算：
[0091] 若該頂點(diǎn)為包圍上一層剖分得到的位置子空間的包圍體的頂點(diǎn)，則不計(jì)算；
[0092] 若包圍上一層剖分得到的位置子空間的包圍體上該頂點(diǎn)所在邊上的兩個(gè)頂點(diǎn)的 滿足收斂條件的邊上，從該條邊的兩個(gè)頂點(diǎn)任選一個(gè)頂點(diǎn)的帕累托線作為該頂點(diǎn)的帕累托 線；
[0093]否則，計(jì)算該頂點(diǎn)的帕累托線。
[0094]本實(shí)施例中基于遺傳算法計(jì)算頂點(diǎn)的帕累托線:首先隨機(jī)初始化若干繪制參數(shù)向 量構(gòu)建初始參數(shù)集合，然后迭代進(jìn)行如下操作直至達(dá)到最大迭代次數(shù)，并根據(jù)最后一次迭 代得到的參數(shù)集合中的繪制參數(shù)向量構(gòu)建帕累托線：
[0095]對(duì)初始參數(shù)集合中的繪制參數(shù)向量進(jìn)行繁殖和變異產(chǎn)生新的繪制參數(shù)向量以形 成候選集合；
[0096]針對(duì)候選集合中的任意兩個(gè)參數(shù)組合，若滿足u永Υ，則保留，否則，淘汰Υ， 并結(jié)束本次迭代，并以本次迭代得到的組合作為初始集合以進(jìn)行下一次迭代，
[0097] uH^u'表示（eCc，!/ Xe(c，u)或pCc，!/ )<p(c，u))且（pCc，!^ Xp(c，u)或e(c， 1!/)<6((3，11))，其中，(3為視點(diǎn)信息， 6((3,8)表示攝像機(jī)視點(diǎn)信息為(3、繪制參數(shù)向量為8時(shí)繪 制的誤差，P(C，S)表示攝像機(jī)視點(diǎn)信息為c、繪制參數(shù)向量為s時(shí)繪制的能耗。
[0098] 本實(shí)施例中采用八叉樹描述自適應(yīng)空間剖分得到個(gè)具有空間層次關(guān)系的位置子 空間和視線子空間的空間層次結(jié)構(gòu)，并記錄所有的帕累托線。
[0099] 八叉樹中每個(gè)結(jié)點(diǎn)與相應(yīng)剖分層數(shù)下得到的子空間一一對(duì)應(yīng)，每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)信 息包括攝像機(jī)分別位于對(duì)應(yīng)子空間的各個(gè)頂點(diǎn)時(shí)在六個(gè)方向下的帕累托線。
[0100] (2)根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息，在空間層次結(jié)構(gòu)（即八叉樹）中搜索得到目標(biāo)帕 累托線，并利用目標(biāo)帕累托線確定滿足預(yù)算條件的一組繪制參數(shù)作為最優(yōu)繪制參數(shù)用以繪 制待繪制三維場(chǎng)景；
[0101]其中，當(dāng)前攝像機(jī)的視點(diǎn)信息包括攝像機(jī)的位置和方向，預(yù)算條件為能耗預(yù)算或 誤差預(yù)算。
[0102] 根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息在空間層次結(jié)構(gòu)中搜索得到目標(biāo)帕累托線方法如下：
[0103] 根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息搜索空間層次結(jié)構(gòu)，得到攝像機(jī)的位置所在的位置子 空間以及包圍該位置子空間的包圍體上與該位置距離最近的頂點(diǎn)，并從距離最近的頂點(diǎn)的 視線子空間中確定當(dāng)前攝像機(jī)的方向所在的視線子空間，并以該視線子空間對(duì)應(yīng)的帕累托 線作為目標(biāo)帕累托線。
[0104]確定滿足預(yù)算條件的當(dāng)前最優(yōu)繪制參數(shù)方法如下：
[0105] 若預(yù)設(shè)的預(yù)算條件為能耗預(yù)算，則搜索目標(biāo)帕累托線找到滿足能耗預(yù)算且誤差最 小的繪制參數(shù)作為最優(yōu)繪制參數(shù)；
[0106] 若預(yù)設(shè)的預(yù)算條件為誤差預(yù)算，則搜索目標(biāo)帕累托線找到滿足誤差預(yù)算且能耗最 小的繪制參數(shù)作為最優(yōu)繪制參數(shù)。
[0107]本實(shí)施例中為進(jìn)一步保證繪制效果的連貫性，得到最優(yōu)繪制參數(shù)后在預(yù)設(shè)的過渡 時(shí)間內(nèi)還對(duì)當(dāng)前得到的最優(yōu)繪制參數(shù)和實(shí)時(shí)繪制過程中與本次最優(yōu)繪制參數(shù)不同、且時(shí)間 上最鄰近的最優(yōu)繪制參數(shù)進(jìn)行插值處理得到最終繪制參數(shù)用于進(jìn)行實(shí)時(shí)繪制。根據(jù)如下公 式進(jìn)行插值處理：
[0108]
[0109] ，Soptimal/iJ取&￡云巾時(shí)繪制過程中與本次最優(yōu)繪制參數(shù)不 同、且時(shí)間上最鄰近的最優(yōu)繪制參數(shù)，Snew表示當(dāng)前得到的最優(yōu)繪制參數(shù);t表示利用當(dāng)前得 到的最優(yōu)繪制參數(shù)進(jìn)行繪制的繪制時(shí)間（即得到的該最優(yōu)繪制參數(shù)的時(shí)刻與插值處理時(shí)刻 的時(shí)間間隔），τ為預(yù)設(shè)的過渡時(shí)間(本實(shí)施例中T為2s)，方括號(hào)表示向下取整。
[0110] 利用本實(shí)施例的方法和現(xiàn)有方法對(duì)場(chǎng)景繪制時(shí)的實(shí)驗(yàn)仿真結(jié)果(包括平均能耗和 平均誤差)如表所示，其中，最高畫質(zhì)為Unreal Engine 4擴(kuò)展性設(shè)置中所有參數(shù)取3,中高 畫質(zhì)為參數(shù)取2,中低畫質(zhì)為參數(shù)取1，最低畫質(zhì)為參數(shù)取0,優(yōu)化參數(shù)為本發(fā)明動(dòng)態(tài)選擇的 結(jié)果。可以看出，本發(fā)明的方法可以在誤差和能耗之間取得良好的平衡，在該場(chǎng)景中使用本 優(yōu)化方法只需7.87W的能耗，這相對(duì)于最高畫質(zhì)來說節(jié)約了 50.4 %的能耗，同時(shí)誤差要比最 低畫質(zhì)參數(shù)下的結(jié)果小一個(gè)數(shù)量級(jí)。
[0111] 表1
[0112]
[0113]以上所述僅為本發(fā)明的優(yōu)選實(shí)施方式，本發(fā)明的保護(hù)范圍并不僅限于上述實(shí)施方 式，凡是屬于本發(fā)明原理的技術(shù)方案均屬于本發(fā)明的保護(hù)范圍。對(duì)于本領(lǐng)域的技術(shù)人員而 言，在不脫離本發(fā)明的原理的前提下進(jìn)行的若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本 發(fā)明的保護(hù)范圍。
【主權(quán)項(xiàng)】
1. 一種基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，包括如下步驟： (1) 對(duì)待繪制Ξ維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng)空 間剖分得到若干個(gè)具有空間層次關(guān)系的位置子空間和視線子空間，并根據(jù)位置子空間和視 線子空間的空間層次關(guān)系確定待繪制場(chǎng)景的空間層次結(jié)構(gòu)； 在對(duì)攝像機(jī)的位置空間進(jìn)行自適應(yīng)空間剖分的過程中，每次剖分完成后針對(duì)得到的每 個(gè)位置子空間，獲取攝像機(jī)在包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處的各個(gè)視線子空間 中使用若干組預(yù)設(shè)的繪制參數(shù)繪制待繪制Ξ維場(chǎng)景的誤差和能耗，并根據(jù)誤差和能耗構(gòu)建 相應(yīng)頂點(diǎn)和視線子空間的帕累托線； (2) 根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息，在所述的空間層次結(jié)構(gòu)中捜索得到目標(biāo)帕累托線，并 利用目標(biāo)帕累托線確定滿足預(yù)算條件的一組繪制參數(shù)作為最優(yōu)繪制參數(shù)用W繪制待繪制 Ξ維場(chǎng)景； 所述的視點(diǎn)信息包括攝像機(jī)的位置和方向，所述的預(yù)算條件為能耗預(yù)算或誤差預(yù)算。2. 如權(quán)利要求1所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，每組繪制參 數(shù)對(duì)應(yīng)的誤差為使用該繪制參數(shù)繪制待繪制的Ξ維場(chǎng)景得到的圖像與最高質(zhì)量的繪制參 數(shù)繪制待繪制的Ξ維場(chǎng)景得到的圖像的差異； 若干組預(yù)設(shè)的繪制參數(shù)中各組繪制參數(shù)對(duì)應(yīng)得到的繪制圖像質(zhì)量的高低關(guān)系已知。3. 如權(quán)利要求1所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，對(duì)待繪制Ξ 維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng)空間剖分時(shí)，先進(jìn)行空 間位置剖分得到相應(yīng)的位置子空間，然后在包圍該位置子空間的包圍體的各個(gè)頂點(diǎn)處，將 該頂點(diǎn)處允許用戶瀏覽的攝像機(jī)視線空間進(jìn)行劃分得到相應(yīng)的視線子空間。4. 如權(quán)利要求3所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，將每個(gè)頂點(diǎn) 處允許用戶瀏覽的攝像機(jī)視線空間按照方向進(jìn)行劃分得到相應(yīng)的視線子空間。5. 如權(quán)利要求1~4中任意一項(xiàng)所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在 于，對(duì)待繪制Ξ維場(chǎng)景中允許用戶瀏覽的攝像機(jī)的位置空間和視線空間進(jìn)行自適應(yīng)空間剖 分的過程中，每次剖分前針對(duì)當(dāng)前待剖分的位置子空間，根據(jù)包圍該位置子空間的包圍體 的各個(gè)頂點(diǎn)處的帕累托線進(jìn)行如下操作： (a) 若包圍當(dāng)前位置子空間包圍體的所有邊上的兩個(gè)頂點(diǎn)在每一個(gè)視線空間中對(duì)應(yīng)的 兩條帕累托線均滿足收斂條件，則停止對(duì)該位置子空間的剖分;所述收斂條件為兩條帕累 托線間的能耗距離小于能耗闊值或誤差距離小于距離闊值； (b) 否則，繼續(xù)對(duì)該位置子空間進(jìn)行剖分。6. 如權(quán)利要求5所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，兩條帕累托 線傳。，間的能耗距離和誤差距離的定義如下：其中，C。和C1分別表示帕累托線巧：。，&1對(duì)應(yīng)的攝像機(jī)的視點(diǎn)信息，化化：。，6〇為帕累 托線巧:。，巧：1之間的誤差距離，巧為帕累托線巧:。< 巧：1之間的能耗距離， 為帕累托線巧1到帕累托線Pc。的誤差的半距離函數(shù)，為帕累 托線巧:。到帕累托線巧1的誤差的半距離函數(shù)， 而化1，&。)為帕累托線巧1到帕累托線冷:的能耗的半距離，如化V戶cj為帕累托線 巧:。到帕累托化的能耗的半距離函數(shù)， 分別根據(jù)如下公式計(jì)算：其中，C0和C1分別表示帕累托線&。，巧：1對(duì)應(yīng)的攝像機(jī)視點(diǎn)信息，攝像機(jī)視點(diǎn)信息由攝像 機(jī)當(dāng)前所在的位置和方向決定;N為帕累托線巧。上的繪制參數(shù)的個(gè)數(shù)，SOJ為帕累托線Pc。上 的第j個(gè)繪制參數(shù),??為攝像機(jī)的視點(diǎn)信息為C0、繪制參數(shù)設(shè)置為so非寸的誤差，6;。/為攝像 機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為so川寸的誤差，為攝像機(jī)的視點(diǎn)信息為C0、 繪制參數(shù)設(shè)置為SW時(shí)的誤差相對(duì)于位于攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為SW時(shí)的誤 差的差值;P&W為攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為so川寸的誤差，e;。,.為攝像機(jī)的視 點(diǎn)信息為C1、繪制參數(shù)設(shè)置為so川寸的誤差，dp(S〇j'，Pci)為攝像機(jī)的視點(diǎn)信息為C1、繪制參 數(shù)設(shè)置為so扣寸的能耗相對(duì)于攝像機(jī)的視點(diǎn)信息為C0處繪制參數(shù)設(shè)置為so扣寸的能耗的差值； Μ為帕累托線戶。1上的繪制參數(shù)的個(gè)數(shù)，SU為帕累托線上的第j個(gè)繪制參數(shù)，為攝 像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為SU時(shí)的誤差，為攝像機(jī)的視點(diǎn)信息為C0、繪制參 數(shù)設(shè)置為3。時(shí)的誤差，為攝像機(jī)的視點(diǎn)信息為U、繪制參數(shù)設(shè)置為3。時(shí)的誤差 相對(duì)于位于攝像機(jī)的視點(diǎn)信息為C0、繪制參數(shù)設(shè)置為SU時(shí)的誤差的差值;P。、,·為攝像機(jī)的 視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為SU時(shí)的能耗，始y為攝像機(jī)的視點(diǎn)信息為C0、繪制參數(shù)設(shè)置 為SU時(shí)的能耗，rfp(；Siy，Pc。；)為攝像機(jī)的視點(diǎn)信息為C1、繪制參數(shù)設(shè)置為SU時(shí)的能耗相對(duì)于 攝像機(jī)的視點(diǎn)信息為C0處繪制參數(shù)設(shè)置為SU時(shí)的能耗的差值。 7 .如權(quán)利要求6所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，針對(duì)每次剖 分得到的位置子空間，包圍該位置子空間的包圍體的每個(gè)頂點(diǎn)處各個(gè)視線子空間上的帕累 托線根據(jù)如下方法計(jì)算： 若該頂點(diǎn)為上一層剖分得到的包圍位置子空間的包圍體的頂點(diǎn)，則不計(jì)算； 若包圍上一層剖分得到的位置子空間的包圍體上該頂點(diǎn)所在邊上的兩個(gè)頂點(diǎn)的滿足 收斂條件的邊上，從該條邊的兩個(gè)頂點(diǎn)任選一個(gè)頂點(diǎn)的帕累托線作為該頂點(diǎn)的帕累托線； 否則，計(jì)算該頂點(diǎn)的帕累托線。8. 如權(quán)利要求7所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，基于遺傳算 法計(jì)算頂點(diǎn)的帕累托線時(shí):首先隨機(jī)初始化若干繪制參數(shù)向量構(gòu)建初始參數(shù)集合，然后迭 代進(jìn)行如下操作直至達(dá)到最大迭代次數(shù)，并根據(jù)最后一次迭代得到的參數(shù)集合中的繪制參 數(shù)向量構(gòu)建帕累托線： 對(duì)初始參數(shù)集合中的繪制參數(shù)向量進(jìn)行繁殖和變異產(chǎn)生新的繪制參數(shù)向量W形成候 選集合； 針對(duì)候選集合中的任意兩個(gè)參數(shù)組合U和，若滿足Η <<心，則保留，否則，淘汰，并 結(jié)束本次迭代，并W本次迭代得到的組合作為初始集合W進(jìn)行下一次迭代， U "it： li'表示（e(；c,u' )《e(c,u)或p(c,u' )<p(c,u))且(p(c,u' )《p(c,u)或e(c,u')< e (c，u))，其中，c為視點(diǎn)信息，e (c，s)表示攝像機(jī)視點(diǎn)信息為c、繪制參數(shù)向量為s時(shí)繪制的 誤差，P (C，S)表示攝像機(jī)視點(diǎn)信息為C、繪制參數(shù)向量為S時(shí)繪制的能耗。9. 如權(quán)利要求8所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，根據(jù)當(dāng)前攝 像機(jī)的位置和方向在所述的空間層次結(jié)構(gòu)中捜索得到目標(biāo)帕累托線方法如下： 根據(jù)當(dāng)前攝像機(jī)的視點(diǎn)信息捜索空間層次結(jié)構(gòu)，得到攝像機(jī)的位置所在的位置子空間 W及包圍該位置子空間的包圍體上與該位置距離最近的頂點(diǎn)，并從距離最近的頂點(diǎn)的視線 子空間中確定當(dāng)前攝像機(jī)的方向所在的視線子空間，并W該視線子空間對(duì)應(yīng)的帕累托線作 為目標(biāo)帕累托線。10. 如權(quán)利要求9所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，確定滿足預(yù) 算條件的當(dāng)前最優(yōu)繪制參數(shù)方法如下： 若預(yù)設(shè)的預(yù)算條件為能耗預(yù)算，則捜索目標(biāo)帕累托線找到滿足能耗預(yù)算且誤差最小的 繪制參數(shù)作為最優(yōu)繪制參數(shù)； 若預(yù)設(shè)的預(yù)算條件為誤差預(yù)算，則捜索目標(biāo)帕累托線找到滿足誤差預(yù)算且能耗最小的 繪制參數(shù)作為最優(yōu)繪制參數(shù)。11. 如權(quán)利要求10所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，得到最優(yōu) 繪制參數(shù)后在預(yù)設(shè)的過渡時(shí)間內(nèi)還對(duì)當(dāng)前得到的最優(yōu)繪制參數(shù)和實(shí)時(shí)繪制過程中與本次 最優(yōu)繪制參數(shù)不同、且時(shí)間上最鄰近的最優(yōu)繪制參數(shù)進(jìn)行插值處理得到最終繪制參數(shù)用于 進(jìn)行實(shí)時(shí)繪制。12. 如權(quán)利要求11所述的基于能耗-誤差預(yù)算的實(shí)時(shí)繪制方法，其特征在于，根據(jù)如下 公式進(jìn)行插值處理：其中，Snptimal為最終繪制參數(shù)，Sold表示實(shí)時(shí)繪制過程中與本次最優(yōu)繪制參數(shù)不同、且時(shí) 間上最鄰近的最優(yōu)繪制參數(shù)，Snew表示當(dāng)前得到的最優(yōu)繪制參數(shù);t表示利用當(dāng)前得到的最 優(yōu)繪制參數(shù)進(jìn)行繪制的繪制時(shí)間，T為預(yù)設(shè)的過渡時(shí)間，方括號(hào)表示向下取整。
【文檔編號(hào)】G06T15/00GK105976306SQ201610278727
【公開日】2016年9月28日
【申請(qǐng)日】2016年4月28日
【發(fā)明人】王銳, 鮑虎軍, 胡天磊, 于博文
【申請(qǐng)人】浙江大學(xué)