青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

天行健 君子當自強而不息

3D圖形數學(8)

 

當三角形的頂點轉換到裁剪空間后,我們對三角形做兩個重要測試。注意,這里討論的順序并不一定是硬件執行的順序。

 

背面剔除

第一個測試稱作背面剔除,其目的是去除背面攝像機的三角形。在標準三角網格中,我們永遠看不到三角形背面,除非進入那些多面體內部。去除這些三角形并非必要,畫出它們依然得到正確的圖像,因為它們會被前方的三角形蓋住。但我們不想浪費時間去繪制任何看不見的物體,所以我們常做背面剔除,特別是在理論上有一半的三角形為背向的。

實踐中,只有少于一半的三角形能被剔除,特別是靜態場景中,創建時就沒有背面(如地形面)。當然,也還能去掉一些背向三角形(比如山背后),但如果我們高于地面,多數面仍為正向的。然而,動態物體就有可能節約一半的背面了。

有兩種方法可用于探測背向三角形。第一種是裁剪和投影的,在裁剪空間(或攝像機空間)中進行的。基本思想是判斷眼睛是否在三角形所在平面的前面,如圖 15.23所示,將背向剔除的面都用灰色繪制。注意背向剔除不依賴于視錐,實際上,它甚至不依賴于攝像機朝向,只考慮三角形與攝像機的相對位置。

為在3D中執行背面剔除,需要三角形法向量和一個從眼睛到三角形的向量(可取三角形上任何一點,我們經常任取一頂點)。如果上面兩個向量的方向大致相同(點積大于0),則三角形為背向的。前述背面剔除方法主要用于軟件渲染的時代,那時候預先計算好的表面法向量存儲在三角形級。如今,由于向渲染硬件投送幾何體已經稱為瓶頸,這類多余的信息都不再發送了。當今圖形硬件上,通常利用屏幕空間中三角形頂點的順序(順時針或逆時針)進行背面剔除。這里約定,從前面看時,三角形頂點順序為順時針。于是,便可剔除那些逆時針頂點順序的三角形。API允許用戶控制背面剔除,有時可以在渲染特殊幾何體時不進行剔除,或者當物體反轉的時候可將前面的剔除順序反過來。

 

裁剪

即使正對攝像機,三角形也可能部分或完全在視錐外而不可見。在投影到屏幕空間之前,一定要確保它們完全在視錐內,這個過程稱作裁剪,裁剪一般由硬件完成。標準多邊形裁剪算法是Sutherland-Hodgman算法,它將多邊形分裂為多個小多邊形來解決裁剪問題,裁剪完后再組合起來。對平面做多邊形裁剪時,沿邊遍歷多邊形,依次對每邊進行裁剪。邊的兩個頂點要么在或不在平面內,所以總共有四種情況,每種情況產生0、1、2個輸入點,如圖15.25:

圖15.26顯示了右裁剪多邊形的情形。注意,裁剪輸出頂點而不是邊。圖15.26中,邊畫出來只是為了說明。特別是最后一步似乎產生兩條邊,但實際只產生一個頂點----最后一條邊只是為了封閉多邊形加上的。

在每一階段的最后,如果保留的頂點數少于三個,則多邊形不可見(注意1個或2個頂點無法組成多邊形,輸出頂點數只能為0或至少3個)。一些圖形硬件不在3D中做所有6個面的裁剪,而代之以近面和2D裁剪。

 

光柵化

裁剪以后,根據公式15.6,頂點終于可以投影到屏幕坐標了。當然這些坐標是浮點型的連續坐標,而我們渲染的像素是離散的,所以如何判斷對應關系?開發一個算法是非常困難的。如果算法錯誤,三角形之間會出現裂縫。如果我們做混合,重疊的三角形也會顯示出來。從另一方面說,必須保證渲染三角形代表的平面時,每像素只渲染一次。幸運的是,圖形硬件保證了這一切。

雖然,我們不必知道硬件如何決定某像素屬于某三角形,但還是有必要了解對一個單獨的像素,它會做些什么。概念上有三步:

(1)著色:像素著色指為像素計算顏色的過程。一般,像素先光照再霧化,像素著色的輸出值不但有RGB,還有alpha值表示透明,用于混合。

(2)測試:拒絕像素一般有三種測試方法。裁剪測試去除渲染窗口外的像素(假如做了完整的視錐測試則不必要),深度測試用z緩沖去除像素,alpha測試以alpha值為基礎去除像素。可以使用多種alpha測試,但最常見的是去除過分透明的像素(我們不希望這類像素寫入深入緩存)。

(3)寫入:如果像素通過了深度測試和alpha測試,則更新幀緩存和深度緩存。深度緩存用新值替代舊值即可,幀緩存復雜一些,如果不需要混合,則用新的像素顏色替代舊的值;否則就進行新舊顏色的混合,依據alpha值決定它們各自的貢獻。根據不同的圖形硬件,也可執行一些其他運算,如加、減。乘。


posted on 2008-03-11 10:23 lovedday 閱讀(1392) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


公告

導航

統計

常用鏈接

隨筆分類(178)

3D游戲編程相關鏈接

搜索

最新評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一本到12不卡视频在线dvd| 一区二区在线看| 99在线精品视频在线观看| 午夜精品久久久久久久99樱桃| 欧美电影电视剧在线观看| 亚洲一区3d动漫同人无遮挡| 欧美激情va永久在线播放| 国产精品家庭影院| 亚洲第一网站| 日韩午夜免费| 蜜臀99久久精品久久久久久软件| 这里只有视频精品| 欧美一区二区视频97| 亚洲一区在线看| 免费亚洲一区| 亚洲国产婷婷| 欧美电影免费观看| 欧美猛交免费看| 久久不见久久见免费视频1| 乱中年女人伦av一区二区| 亚洲伦理一区| 一区在线观看| 亚洲精品日韩综合观看成人91| 国产精品伊人日日| 免费中文字幕日韩欧美| 欧美中文字幕在线视频| 在线播放日韩| 欧美四级在线观看| 欧美一级视频一区二区| 亚洲第一页在线| 亚洲欧美另类在线观看| 亚洲二区三区四区| 在线亚洲一区| 久久久精品动漫| 亚洲欧美www| 欧美不卡视频| 国产精品自拍视频| 亚洲精选视频免费看| 久久精品视频亚洲| 99精品免费视频| 久久丁香综合五月国产三级网站| 亚洲一区二区av电影| 久久一区免费| 一区二区三区视频在线 | 亚洲一区二区免费| 久久一区二区三区四区| 亚洲一区日本| 欧美日韩一区二区在线观看| 久久一区二区三区超碰国产精品| 欧美一区在线视频| 国产日韩在线视频| 老司机亚洲精品| 一区二区三区欧美亚洲| 亚洲免费av观看| 亚洲二区在线观看| 亚洲三级影院| 欧美成人午夜视频| 久久久久九九九九| 欧美精品国产一区二区| 欧美成人精品一区| 久热精品在线| 日韩亚洲精品视频| 久久久久久久久久久久久女国产乱 | 亚洲茄子视频| 久久精品一区二区三区四区| 久久天天躁夜夜躁狠狠躁2022| 久久成人免费电影| 国产精品综合不卡av| 欧美亚洲免费电影| 好看的日韩视频| 亚洲国产精品成人| 欧美体内she精视频| 亚洲欧洲日本在线| 久久精品视频va| 国产精品视频一区二区三区| 亚洲三级毛片| 亚洲视频在线观看网站| 宅男在线国产精品| 中文在线一区| 日韩一二三在线视频播| 国产美女一区二区| 欧美一区二区三区免费在线看 | 欧美成人69| 国产精品v日韩精品| 亚洲影院一区| 久久综合伊人77777麻豆| 夜夜嗨av一区二区三区| 亚洲激情在线观看视频免费| 久久五月激情| 亚洲日韩第九十九页| 亚洲精品一线二线三线无人区| 这里是久久伊人| 国产日韩精品在线| 你懂的视频一区二区| 欧美精品久久一区二区| 香蕉尹人综合在线观看| 久久一区二区三区四区| 中文精品一区二区三区| 午夜精品久久| 日韩视频免费| 亚洲一区二区av电影| 亚洲综合精品四区| 亚洲国产高清aⅴ视频| 亚洲乱码国产乱码精品精天堂| 国产精品亚发布| 欧美国产欧美亚洲国产日韩mv天天看完整| 亚洲最快最全在线视频| 国产精品一卡二| 欧美黄色片免费观看| 国产精品一区二区你懂得| 欧美大片一区二区| 国产精品专区h在线观看| 亚洲国产经典视频| 国产一区二区三区久久悠悠色av | 久久久久久久一区| 亚洲精品国精品久久99热一| 午夜精品成人在线视频| 亚洲美女黄网| 久久国产精品72免费观看| 在线亚洲自拍| 欧美成人在线网站| 久久亚洲精品视频| 国产欧美亚洲视频| 亚洲免费网址| 欧美激情在线狂野欧美精品| 国产精品久久久久久久久搜平片| 亚洲精品久久久久久久久久久| 午夜一区二区三区不卡视频| 国产一区白浆| 一区二区毛片| 日韩视频在线观看一区二区| 午夜视频一区| 欧美在线|欧美| 欧美日本不卡视频| 亚洲品质自拍| 亚洲黄一区二区三区| 久久米奇亚洲| 久久久久久久国产| 国产一级精品aaaaa看| 欧美一级成年大片在线观看| 欧美一区二区视频97| 国产乱码精品一区二区三区五月婷| 一本高清dvd不卡在线观看| 在线综合亚洲欧美在线视频| 国产精品久久久久久久久久免费| 亚洲欧美日本精品| 国产精品jizz在线观看美国 | 国产精品99久久久久久久女警 | 樱桃视频在线观看一区| 亚洲欧美第一页| 性一交一乱一区二区洋洋av| 国产精品护士白丝一区av| 亚洲女人av| 麻豆91精品91久久久的内涵| 在线免费日韩片| 欧美黄色影院| 日韩视频免费在线| 亚洲一区在线直播| 国产一区二区剧情av在线| 欧美自拍丝袜亚洲| 欧美成人免费全部观看天天性色| 亚洲国产欧美一区二区三区同亚洲| 欧美成人午夜激情视频| 日韩视频一区二区三区在线播放| 亚洲欧美日韩一区在线观看| 国产一区自拍视频| 欧美电影在线观看完整版| 在线观看国产一区二区| 麻豆精品在线观看| 亚洲精品乱码久久久久久黑人 | 99精品国产99久久久久久福利| 欧美日韩欧美一区二区| 一区二区三区免费网站| 亚洲欧美日韩天堂| 一区久久精品| 欧美性片在线观看| 久久网站免费| 99精品欧美一区二区三区| 欧美在线观看www| 亚洲精品乱码视频| 国产精品一级久久久| 欧美3dxxxxhd| 性欧美18~19sex高清播放| 亚洲国产天堂久久综合| 国产精品久久久久久久久久久久久| 亚洲影院色无极综合| 欧美大尺度在线| 欧美影院午夜播放| 一区二区三区四区国产精品| 狠狠色噜噜狠狠狠狠色吗综合| 免费亚洲一区| 欧美中文字幕在线| 亚洲电影激情视频网站| 久久av一区二区三区亚洲| 一区二区不卡在线视频 午夜欧美不卡在 | 午夜精品福利一区二区三区av | 亚洲精选中文字幕| 欧美刺激性大交免费视频 | 亚洲伊人网站| 亚洲人成人99网站|