两个人的电影免费视频_国产精品久久久久久久久成人_97视频在线观看播放_久久这里只有精品777_亚洲熟女少妇二三区_4438x8成人网亚洲av_内谢国产内射夫妻免费视频_人妻精品久久久久中国字幕

一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法

文檔序號(hào):6549915閱讀:261來(lái)源:國(guó)知局
一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法
【專利摘要】本發(fā)明提供了一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,屬于虛擬現(xiàn)實(shí)、計(jì)算機(jī)仿真領(lǐng)域。本方法首先根據(jù)視錐體所處空間位置判斷視錐體投影的等效形狀,等效為類扇形或者圓形,然后計(jì)算視錐體投影等效形狀的相關(guān)幾何信息,最后根據(jù)地形塊包圍盒在水平面投影所形成的正方形的右下方點(diǎn)與視錐體投影等效區(qū)域進(jìn)行點(diǎn)裁剪,來(lái)判斷地形塊是否在視錐體范圍內(nèi)。本發(fā)明依據(jù)視錐體所處位置將其在水平面的投影進(jìn)行簡(jiǎn)化等效,直觀地反映了視錐體投影形狀,并通過點(diǎn)裁剪判斷裁剪結(jié)果,有效地簡(jiǎn)化了計(jì)算過程,解決了大量不該被顯示的地形塊被渲染、增加渲染壓力的問題。
【專利說(shuō)明】一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,屬于虛擬現(xiàn)實(shí)、計(jì)算機(jī)仿真領(lǐng)域。
【背景技術(shù)】
[0002]視錐體裁剪是計(jì)算機(jī)圖形學(xué)中許多問題的基礎(chǔ),視錐體裁剪的目的在于從幾何數(shù)據(jù)中抽取所需要的信息,其在布爾運(yùn)算、隱藏線和隱藏面的剔除、陰影生成等算法中也是十分有用的工具。視錐體裁剪的最典型應(yīng)用是從一幅大畫面中截取局部視圖。在地形的三維可視化中,由于地形涉及的范圍一般都十分廣闊,地形模型的數(shù)據(jù)量很大,往往包含數(shù)以百萬(wàn)計(jì)的三角形,如對(duì)它們一一進(jìn)行相應(yīng)的變換和裁剪,對(duì)圖形系統(tǒng)是一個(gè)很大的負(fù)擔(dān)。如果能在實(shí)時(shí)地形繪制中,事先剔除用戶不可見的部分,則無(wú)疑可以有效的提高地形實(shí)時(shí)繪制的速度。
[0003]視錐體(ViewFrustum)是指場(chǎng)景中攝像機(jī)可見的一個(gè)金字塔狀平截頭的錐體范圍,是由上(Top)下(Bottom)左(Left)右(Right)近(Near)遠(yuǎn)(Far)六個(gè)截面組成,如圖1所示。當(dāng)人眼觀察一個(gè)場(chǎng)景時(shí),在視錐體之外的物體是看不見的,因此可以在顯示前,將不可見的場(chǎng)景剔除掉,且不會(huì)對(duì)場(chǎng)景渲染造成影響。這樣,渲染場(chǎng)景過程中,在視錐體中的所有頂點(diǎn)數(shù)據(jù)都是可見的,而在視錐體之外的場(chǎng)景數(shù)據(jù)是不可見的。視錐體裁剪就是在頂點(diǎn)數(shù)據(jù)送至渲染管線之前,將這些不可見的場(chǎng)景數(shù)據(jù)剔除掉。
[0004]在大規(guī)模地形數(shù)據(jù)調(diào)度與渲染過程中,最基礎(chǔ)的視錐體裁剪方法為確定視錐體六個(gè)裁剪平面的方程,然后計(jì)算物體和各個(gè)裁剪平面之間的距離,按這些距離來(lái)進(jìn)行判斷一個(gè)物體和視錐體的關(guān)系,即確定該物體是否在當(dāng)前視區(qū)內(nèi),如圖2所示,圖2中的a、b和c表示三個(gè)不同物體,分別在視錐體內(nèi)、與視錐體相交、在視錐體外。
[0005]對(duì)點(diǎn)的裁剪過程如下:
[0006]如果己知六個(gè)裁剪平面的方程,
[0007]AjX+Biy+CjZ+Di = O (i = 1.....6)
[0008]其中,(X,y, z)為空間坐標(biāo),Ai, Bi, Ci和Di為第i個(gè)裁剪平面的方程系數(shù)。
[0009]計(jì)算點(diǎn)P (xp, yp, zp)關(guān)于第i個(gè)裁剪平面的值(Ii,
[0010](Ii = AiXp+BiYp+CiZp+Di
[0011]平面的法向量都指向視錐體外,若計(jì)算的點(diǎn)P關(guān)于各裁剪平面的值Cli都小于零時(shí),說(shuō)明點(diǎn)P在視錐體內(nèi),否則點(diǎn)P在視錐體外部。
[0012]對(duì)物體的裁剪過程如下:
[0013]每個(gè)物體都是由多邊形構(gòu)成的,假如它有N個(gè)邊界頂點(diǎn),那么對(duì)它的裁剪就必須按點(diǎn)的裁剪方式計(jì)算N個(gè)頂點(diǎn)中的每一個(gè)頂點(diǎn)與裁剪面的六個(gè)距離來(lái)判斷該物體在視錐體內(nèi),還是在視錐體外,還是和視錐體相交,這樣做是很費(fèi)時(shí)的。在計(jì)算機(jī)仿真中,常采用物體包圍盒的方式。利用長(zhǎng)方體作包圍盒時(shí),在裁剪時(shí),需要判斷長(zhǎng)方體的八個(gè)頂點(diǎn)和視錐體的關(guān)系。如果它們?nèi)谝曞F體內(nèi),則該物體在視錐體內(nèi);如果這八個(gè)頂點(diǎn)都不在視錐體里,則該物體在視錐體外,否則該物體和視錐體相交。利用包圍球時(shí),則需要計(jì)算球體的中心和六個(gè)裁剪平面的距離,在這種情況下,視區(qū)裁剪測(cè)試就更加簡(jiǎn)單有效,若要判斷兩個(gè)球體是否相交只要進(jìn)行一次測(cè)試,即計(jì)算兩個(gè)球體的中心之間的距離,如果這個(gè)距離小于兩個(gè)球體的半徑之和,則它們相交,否則不相交。但由于將視錐體簡(jiǎn)化為包圍球進(jìn)行計(jì)算時(shí)會(huì)將視錐體的范圍擴(kuò)大,即得出的結(jié)果會(huì)有原本不應(yīng)該顯示的地形塊也被送進(jìn)渲染管線進(jìn)行渲染,無(wú)形中增加了渲染的壓力。在大規(guī)模地形數(shù)據(jù)調(diào)度與渲染過程中,傳統(tǒng)的視錐體裁剪方法都沒有簡(jiǎn)便和快速地解決實(shí)際問題。

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

[0014]本發(fā)明的目的是為了解決有大量不該被顯示的地形塊被渲染,增加渲染壓力的問題,提出了一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法。本發(fā)明的一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,包括以下幾個(gè)步驟:
[0015]步驟一:確定視錐體投影的等效形狀,具體是:設(shè)視錐體垂直方向的視場(chǎng)角為β,視線與垂直向下的法向量之間的夾角為Y,當(dāng)Y大于等于β/2時(shí),確定視錐體在水平面的投影等效形狀為類扇形;當(dāng)Y小于β/2時(shí),確定視錐體在水平面的投影等效形狀為圓形;
[0016]步驟二:確定視錐體投影等效形狀的相關(guān)幾何信息;
[0017](2a)如果視錐體投影等效形狀為類扇形,則根據(jù)視錐體所處的空間位置以及視錐體的參數(shù)求出類扇形的兩個(gè)半徑Rl、R2以及扇形的角度α ;
[0018](2b)如果視錐體投影等效形狀為圓形,則根據(jù)視錐體所處的空間位置以及視錐體的參數(shù)求出圓形的半徑R ;
[0019]步驟三:進(jìn)行點(diǎn)裁剪計(jì)算;
[0020](3a)取地形塊包圍盒在水平面投影所形成的正方形的右下角頂點(diǎn)作為待裁剪
占.[0021](3b)用待裁剪點(diǎn)與視錐體投影等效區(qū)域進(jìn)行裁剪計(jì)算得出視錐體裁剪結(jié)果。
[0022]所述的(3b)中當(dāng)待裁剪點(diǎn)位于視錐體投影等效區(qū)域內(nèi)時(shí),則對(duì)應(yīng)該待裁剪點(diǎn)周圍的四塊地形塊均被標(biāo)記為待渲染。
[0023]本發(fā)明相比目前視錐體裁剪方法,具有以下優(yōu)點(diǎn)和積極效果:
[0024](I)首次提出了類扇形和圓形的視錐體投影等效形狀,解決了以往視錐體投影等效形狀與視錐體偏差過大,使得裁剪計(jì)算過程中無(wú)用地形塊過多的被渲染,減少了需要渲染的三角形數(shù)量,提高了幀率;
[0025](2)采用點(diǎn)裁剪計(jì)算的方法,簡(jiǎn)化了視錐體裁剪計(jì)算的復(fù)雜程度;
[0026](3)通過對(duì)一個(gè)點(diǎn)的裁剪結(jié)果可以判斷周圍四塊地形塊的狀態(tài),加快了裁剪計(jì)算的過程。
【專利附圖】

【附圖說(shuō)明】
[0027]圖1是本發(fā)明的【背景技術(shù)】中的視錐體結(jié)構(gòu)圖;
[0028]圖2是本發(fā)明的【背景技術(shù)】中的視錐體裁剪原理圖;
[0029]圖3是本發(fā)明中視錐體投影裁剪快速算法的流程圖;
[0030]圖4是本發(fā)明中視錐體上截面與水平面未相交時(shí)投影形狀為類扇形的情況示意圖;
[0031]圖5是本發(fā)明中視錐體上截面與水平面相交時(shí)投影形狀為類扇形的情況示意圖;
[0032]圖6是本發(fā)明中視錐體投影形狀為圓形的情況示意圖;
[0033]圖7是本發(fā)明中視錐體投影形狀為類扇形的等效圖;
[0034]圖8是本發(fā)明中視錐體投影形狀為圓形的等效圖;
[0035]圖9是本發(fā)明中點(diǎn)裁剪的結(jié)果示意圖。
【具體實(shí)施方式】
[0036]下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說(shuō)明。
[0037]本發(fā)明采用將視錐體進(jìn)行投影,通過視錐體所處的空間位置判斷并計(jì)算視錐體投影的等效形狀;首次提出并應(yīng)用類扇形和圓形進(jìn)行投影區(qū)域的等效,解決了會(huì)有大量不該被顯示的地形塊被渲染,而增加渲染壓力的問題,使得每幀顯示的三角形數(shù)量減少,提高了幀率;此外,提出了采用點(diǎn)裁剪的方法,即用地形塊包圍盒在水平面投影形成的正方形的右下方的點(diǎn)與視錐體投影等效區(qū)域進(jìn)行裁剪計(jì)算,用一個(gè)點(diǎn)即可判斷周圍四塊地形塊是否在視錐體范圍內(nèi),加快了計(jì)算的速度。
[0038]本發(fā)明的一 種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,流程如圖3所示,包括以下幾個(gè)步驟:
[0039]步驟一:確定視錐體投影的等效形狀,包括步驟1.1和步驟1.2。
[0040]步驟1.1:計(jì)算視錐體垂直方向的視場(chǎng)角以及視線與垂直向下的法向量之間的夾角。
[0041]通過計(jì)算獲取視錐體垂直方向的視場(chǎng)角β度以及視線與垂直向下的法向量之間的夾角Y度。
[0042]步驟1.2:根據(jù)視錐體的位置判斷投影的形狀。
[0043]如果Υ大于等于β /2,則視錐體投影的形狀為類扇形;如果Y小于β /2,則視錐體投影的形狀為圓形。
[0044]本步驟中視錐體的投影等效形狀是根據(jù)視錐體在水平面正常投影形狀演化而來(lái),根據(jù)視錐體所處空間的位置不同,其在水平面的投影形狀為三角形或是四邊形,分別將其等效為扇形和圓形是為了簡(jiǎn)化計(jì)算過程。
[0045]步驟二:計(jì)算視錐體投影形狀的相關(guān)幾何信息,包括(2a)和(2b)。
[0046](2a)如果形狀為類扇形,分兩種情況:
[0047](I)視錐體上截面在水平面上方,即與水平面不相交,如圖4所示。此時(shí)視點(diǎn)VP在水平面的投影為點(diǎn)A ;視錐體遠(yuǎn)截面左上方點(diǎn),即圖中點(diǎn)S,在水平面的投影為點(diǎn)SI,計(jì)算點(diǎn)A到點(diǎn)SI之間的距離作為類扇形的一個(gè)半徑Rl ;視錐體遠(yuǎn)截面左下方點(diǎn),即圖中點(diǎn)Q,與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)B ;視錐體遠(yuǎn)截面右下方點(diǎn),即圖中點(diǎn)0,與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)C ;點(diǎn)B和點(diǎn)C連線的中點(diǎn)為點(diǎn)D,計(jì)算點(diǎn)A到點(diǎn)D之間的距離作為類扇形的另一個(gè)半徑R2 ;計(jì)算點(diǎn)A與點(diǎn)Pl之間的連線與視線在水平面的投影之間的角度α?,計(jì)算點(diǎn)A與點(diǎn)B之間的連線與視線在水平面的投影之間的角度α2,取α?和α 2中較大者的2倍作為類扇形的角度α ;
[0048](2)視錐體上截面與水平面相交,如圖5所示。此時(shí)視點(diǎn)VP在水平面的投影為點(diǎn)A ;視錐體遠(yuǎn)截面左上方點(diǎn),即圖中點(diǎn)S,與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)E,計(jì)算點(diǎn)A到點(diǎn)E之間的距離作為類扇形的一個(gè)半徑Rl ;視錐體遠(yuǎn)截面左下方點(diǎn),即圖中點(diǎn)Q,與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)B ;視錐體遠(yuǎn)截面右下方點(diǎn),即圖中點(diǎn)O,與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)C,點(diǎn)B和點(diǎn)C連線的中點(diǎn)為點(diǎn)D,計(jì)算點(diǎn)A到點(diǎn)D之間的距離作為類扇形的另一個(gè)半徑R2 ;計(jì)算點(diǎn)A與點(diǎn)E之間的連線與視線在水平面的投影之間的角度α 1,計(jì)算點(diǎn)A與點(diǎn)B之間的連線與視線在水平面的投影之間的角度α2,取α I和α 2中較大者的2倍作為類扇形的角度α。
[0049]得出的相關(guān)幾何信息為兩個(gè)半徑R1、R2以及扇形的夾角α,將以此構(gòu)成的類扇形區(qū)域作為視錐體投影等效形狀。
[0050](2b)如果視錐體投影等效形狀為圓形,如圖6所示:
[0051]此時(shí)視點(diǎn)為點(diǎn)VP,在水平面的投影為A ;視錐體遠(yuǎn)截面左上方點(diǎn),即圖中點(diǎn)Q1,與點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)C,計(jì)算點(diǎn)C與視點(diǎn)VP在水平面投影之間的距離dl ;視錐體遠(yuǎn)截面左下方點(diǎn),即圖中點(diǎn)P1,與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)B,計(jì)算點(diǎn)B與視點(diǎn)VP在水平面投影之間的距離d2 ;取dl和d2中的大者為圓形的半徑R。根據(jù)得出的半徑R構(gòu)成的圓形區(qū)域,作為視錐體投影等效形狀。
[0052]步驟三:進(jìn)行點(diǎn)裁剪,包括(3a)和(3b)。
[0053](3a)取 地形塊包圍盒在水平面投影所形成的正方形的右下角頂點(diǎn),作為待裁剪點(diǎn),與之前計(jì)算好的區(qū)域進(jìn)行點(diǎn)裁剪。
[0054](3b)用待裁剪點(diǎn)與步驟二計(jì)算好的等效形狀區(qū)域進(jìn)行點(diǎn)裁剪。
[0055]如果為類扇形時(shí),待裁剪點(diǎn)P與視點(diǎn)在水平面的投影A之間的連線AP距離應(yīng)大于等于R2,小于等于Rl,所連線AP與視線在水平面的投影AL之間的角度應(yīng)小于等于α /2,SP如圖7所示,點(diǎn)P為待裁剪點(diǎn),則如果滿足下列公式,點(diǎn)P即在投影區(qū)域內(nèi):
[0056]R2 ( IAP I ( Rl
[0057]angleBetween (AP, AL) ^ α /2
[0058]如果為圓形時(shí),待裁剪點(diǎn)與視點(diǎn)在水平面的投影A之間的連線AP距離應(yīng)該小于等于R,即如圖8所示,點(diǎn)P為待裁剪點(diǎn),則如果滿足下列公式,點(diǎn)P即在投影區(qū)域內(nèi):
[0059]IAP I ( R
[0060]計(jì)算后如果某點(diǎn)在投影區(qū)域內(nèi),則它周圍四塊地形塊均可被標(biāo)記為待渲染。
[0061]采用點(diǎn)的裁剪計(jì)算代替地形塊可以簡(jiǎn)化計(jì)算過程,且一個(gè)點(diǎn)的裁剪結(jié)果可以判斷其周圍四塊地形塊是否在視錐體范圍內(nèi),能夠加速計(jì)算過程。
[0062]類扇形投影區(qū)域的幾何信息說(shuō)明如圖7所示:
[0063]圖中Rl和R2、α I和α 2由步驟三中計(jì)算所得,從圖中可以觀察到α I大于α 2,所以類扇形的角度為2* α 1,即視錐體投影的等效區(qū)域是角度為2* α I度,半徑在R2和Rl之間的扇形,即圖中黑色覆蓋的區(qū)域。
[0064]圓形投影區(qū)域的幾何信息說(shuō)明如圖8所示:
[0065]圖中dl和d2由步驟三中計(jì)算所得,從圖中可以觀察到dl大于d2,所以圓形的半徑為dl,即視錐體投影的等效區(qū)域是半徑為dl的圓形。
[0066]視錐體投影區(qū)域進(jìn)行點(diǎn)裁剪的結(jié)果判定圖如圖9所示:
[0067]假設(shè)圖中9個(gè)正方形為地形塊最精細(xì)一級(jí)的包圍盒在水平面的投影,圖中黑點(diǎn)為投影所得正方形右下角頂點(diǎn),用這些點(diǎn)進(jìn)行區(qū)域的點(diǎn)裁剪,如果一個(gè)點(diǎn)在視錐體的投影區(qū)域內(nèi),如圖9中左上方的白點(diǎn)所示,則它周圍的四塊地形塊均會(huì)出現(xiàn)在視錐體的范圍內(nèi),均需要被送入渲染管線中進(jìn)行渲染,可以看出應(yīng)用此種判定方法可以通過一個(gè)點(diǎn)的裁剪計(jì)算判斷四塊地形塊是否需要顯示,提高了計(jì)算的速度。
【權(quán)利要求】
1.一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,其特征在于,包括如下步驟: 步驟一:確定視錐體投影的等效形狀,具體是:設(shè)視錐體垂直方向的視場(chǎng)角為β,視線與垂直向下的法向量之間的夾角為Y,當(dāng)Y大于等于β/2時(shí),確定視錐體在水平面的投影等效形狀為類扇形;當(dāng)Y小于β/2時(shí),確定視錐體在水平面的投影等效形狀為圓形; 步驟二:確定視錐體投影等效形狀的幾何信息,具體是: (2a)如果視錐體投影等效形狀為類扇形,根據(jù)視錐體所處的空間位置以及視錐體的參數(shù)求出類扇形的兩個(gè)半徑Rl、R2以及扇形的角度α ; (2b)如果視錐體投影等效形狀為圓形,則根據(jù)視錐體所處的空間位置以及視錐體的參數(shù)求出圓形的半徑R ; 步驟三:進(jìn)行點(diǎn)裁剪計(jì)算; (3a)取地形塊包圍盒在水平面投影所形成的正方形的右下角頂點(diǎn)作為待裁剪點(diǎn); (3b)用待裁剪點(diǎn)與視錐體投影等效區(qū)域進(jìn)行裁剪計(jì)算得出視錐體裁剪結(jié)果。
2.根據(jù)權(quán)利要求1所述的一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,其特征在于,所述的步驟二的(2a)中類扇形半徑和角度通過如下方法確定:設(shè)視點(diǎn)VP在水平面的投影為點(diǎn)A,分為下面兩種情況確定半徑和角度: (1)視錐體上截面在水平面上方:設(shè)視錐體遠(yuǎn)截面左上方點(diǎn)在水平面的投影為點(diǎn)SI,視錐體遠(yuǎn)截面左下方點(diǎn)與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)B,視錐體遠(yuǎn)截面右下方點(diǎn)與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)C,點(diǎn)B和點(diǎn)C連線的中點(diǎn)為點(diǎn)D ;將點(diǎn)A到點(diǎn)SI之間的距離作為類扇形的一個(gè)半徑R1,將點(diǎn)A到點(diǎn)D之間的距離作為類扇形的另一個(gè)半徑R2 ;設(shè)點(diǎn)A與點(diǎn)SI之間的連線與視線在水平面的投影之間的角度為α 1,點(diǎn)A與點(diǎn)B之間的連線與視線在水平面的投影之間的角度為α2,取α I和α2中較大者的2倍作為類扇形的角度α ; (2)視錐體上截面與水平面相交:設(shè)視錐體遠(yuǎn)截面左上方點(diǎn)與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)Ε,視錐體遠(yuǎn)截面左下方點(diǎn)與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)B,視錐體遠(yuǎn)截面右下方點(diǎn)與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)C,點(diǎn)B和點(diǎn)C連線的中點(diǎn)為點(diǎn)D ;將點(diǎn)A到點(diǎn)E之間的距離作為類扇形的一個(gè)半徑R1,將點(diǎn)A到點(diǎn)D之間的距離作為類扇形的另一個(gè)半徑R2 ;設(shè)點(diǎn)A與點(diǎn)E之間的連線與視線在水平面的投影之間的角度為α 1,點(diǎn)A與點(diǎn)B之間的連線與視線在水平面的投影之間的角度為α2,取α I和α2中較大者的2倍作為類扇形的角度Ct。
3.根據(jù)權(quán)利要求1所述的一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,其特征在于,所述的步驟二的(2b)中圓形的半徑通過下面方法獲得: 設(shè)視點(diǎn)為VP,視錐體遠(yuǎn)截面左上方點(diǎn)與點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)C,計(jì)算點(diǎn)C與視點(diǎn)VP在水平面投影之間的距離dl ;視錐體遠(yuǎn)截面左下方點(diǎn)與視點(diǎn)VP的連線與水平面的交點(diǎn)為點(diǎn)B,計(jì)算點(diǎn)B與視點(diǎn)VP在水平面投影之間的距離d2 ;取dl和d2中的大者為圓形的半徑R。
4.根據(jù)權(quán)利要求1所述的一種應(yīng)用在大規(guī)模地形渲染中的視錐體投影裁剪方法,其特征在于,所述的步驟三的(3b)中,當(dāng)待裁剪點(diǎn)位于視錐體投影等效區(qū)域內(nèi)時(shí),則對(duì)應(yīng)該待裁剪點(diǎn)周圍的四塊地形塊均被標(biāo)記為待渲染。
【文檔編號(hào)】G06T15/30GK104036539SQ201410270498
【公開日】2014年9月10日 申請(qǐng)日期:2014年6月17日 優(yōu)先權(quán)日:2014年6月17日
【發(fā)明者】李妮, 王超一, 張?chǎng)? 丁瑩 申請(qǐng)人:北京航空航天大學(xué)
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
资阳市| 阳信县| 虎林市| 黄大仙区| 晴隆县| 淮阳县| 焦作市| 沾化县| 庆城县| 孟州市| 韶关市| 宿州市| 图木舒克市| 安多县| 宜春市| 高碑店市| 宁化县| 酒泉市| 青田县| 八宿县| 陇西县| 泽库县| 东乌珠穆沁旗| 万源市| 武威市| 衡水市| 奉贤区| 曲阜市| 碌曲县| 苏尼特右旗| 独山县| 和硕县| 贵定县| 青海省| 罗田县| 岢岚县| 邳州市| 青冈县| 乌拉特中旗| 淮安市| 凌源市|