【正文】 0 sinθ 0 0 1 0 0 sinθ 0 cosθ 0 0 0 0 1Zθ=cosθ sinθ 0 0sinθ cosθ 0 0 0 0 1 0 0 0 0 1 經(jīng)常，指定的頂點(diǎn)并不正好和屏幕上的像素相匹配；當(dāng)這個(gè)發(fā)生的時(shí)候，D3D使用三角形光柵化原則來(lái)那些像素對(duì)應(yīng)到給定的三角形上。當(dāng)w≠0和1時(shí)，我們稱該向量處于齊次空間中，以區(qū)別3D空間。 有時(shí)我們所定義的矩陣改變?yōu)橐粋€(gè)向量的分量w的值（w≠0和1），則會(huì)如下所示(其中p3≠1和0)：P=p1,p2,p3,11 0 0 00 1 0 00 0 1 10 0 0 0=p1,p2,p3,p3=p39。因?yàn)橄蛄坎缓恢眯畔?，所以沒(méi)有對(duì)向量定義平移變換，任何企圖對(duì)向量實(shí)施平移變換的運(yùn)算只能產(chǎn)生一個(gè)毫無(wú)意義的向量。 但是同時(shí)也讓我對(duì)于第四個(gè)分量w的使用產(chǎn)生了疑問(wèn)。 而普遍看來(lái)33的矩陣可能更適合3D變換，但是存在許多類型的變化無(wú)法用33矩陣表示，比如說(shuō)平移、透視以及反射。然后我們將某一點(diǎn)的坐標(biāo)或某一向量放入一個(gè)14的行向量v中。若T和R為44的矩陣，則乘積TR和RT都有意義，且結(jié)果為44的矩陣，但是結(jié)果并不一樣，這是矩陣乘法不具有交換性造成的。且其結(jié)果為14的行向量。 D3D技術(shù)綜述 D3D技術(shù)的數(shù)學(xué)基礎(chǔ)是建立在矩陣上面的，在編寫D3D應(yīng)用程序時(shí)，我們通常只使用44的矩陣和14的行向量，則如下的矩陣乘法是有意義的： 向量矩陣乘法。同時(shí)在3ds Max中，對(duì)于模型的描述建立在參數(shù)對(duì)象基礎(chǔ)上的。經(jīng)過(guò)不斷的發(fā)展壯大并與Windows NT的結(jié)合，已經(jīng)可以代替在NT出現(xiàn)之前僅僅依靠SGI圖形工作站進(jìn)行渲染工作的方法。進(jìn)行畫面渲染，是生成真實(shí)感圖形或圖像的處理方法。表面法線的翻轉(zhuǎn)可產(chǎn)生表面的不可見(jiàn)，不可見(jiàn)表面叫消隱面。根據(jù)設(shè)計(jì)者的關(guān)鍵幀，軟件通過(guò)對(duì)3D形狀差值計(jì)算或者借助于物理規(guī)律和算法描述生成中間的過(guò)渡動(dòng)畫。而無(wú)論物體用什么類型，最終渲染的時(shí)候都是以多邊形方式計(jì)算結(jié)果。而具體的物體類型，也分為Polygon Polygon，多邊形、Patch Patch，面片、NURBS NURBS，曲面之分。其中物體造型方面，在計(jì)算機(jī)內(nèi)部，對(duì)于物體的表示，主要包括體素構(gòu)造表示法和邊界構(gòu)造表示法。早期的人們通過(guò)SGI圖形工作站來(lái)進(jìn)行視覺(jué)圖形處理，而自從Autodesk公司開(kāi)發(fā)出3Ds Max軟件加上微軟公司提供的D3D接口，我們能夠很方便的對(duì)3D動(dòng)畫進(jìn)行渲染，一定程度上節(jié)省了我們?cè)趧?dòng)畫仿真上的成本。而采用3D技術(shù)則能夠更加清晰的體現(xiàn)這一過(guò)程3 基于3Ds Max以及D3D技術(shù)的模擬 3D動(dòng)畫技術(shù)，曾經(jīng)作為電腦動(dòng)畫技術(shù)的一大難題被人們所詬病。 ，那么他會(huì)重新進(jìn)行尋路過(guò)程；如果中繼節(jié)點(diǎn)發(fā)生了移動(dòng)，則移動(dòng)節(jié)點(diǎn)的上游節(jié)點(diǎn)發(fā)現(xiàn)中繼點(diǎn)的變化，那么它會(huì)逐級(jí)向上轉(zhuǎn)發(fā)RERR報(bào)文通知“此路不通”并最終導(dǎo)致發(fā)起節(jié)點(diǎn)重新的進(jìn)行報(bào)文轉(zhuǎn)發(fā)路徑的查找過(guò)程。否則進(jìn)行步驟3圖2： RREP報(bào)文格式 ，來(lái)形成反向路由，記錄下的信息包括上游節(jié)點(diǎn)的地址、目的地址、源地址、消息ID、反響路由超時(shí)時(shí)常以及源序列號(hào)，同時(shí)跳數(shù)計(jì)數(shù)器加1，并向鄰近節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ報(bào)文。而當(dāng)需要發(fā)送報(bào)文的時(shí)候，首先檢查自身有沒(méi)有存在還沒(méi)有超期的有效路由，若存在就根據(jù)路由信息轉(zhuǎn)發(fā)報(bào)文，若不存在則向其鄰居廣播RREQ RREQ：Route Request Message，路由請(qǐng)求消息報(bào)文，其中包括源地址、源序列號(hào)、消息ID、目的地址、目的序列號(hào)、跳數(shù)計(jì)數(shù)器等，其中源序列號(hào)、消息ID作為一個(gè)序列對(duì)完全標(biāo)識(shí)一個(gè)路由請(qǐng)求報(bào)文。它屬于反應(yīng)式路由協(xié)議，但是融合了一些先驗(yàn)試網(wǎng)絡(luò)的優(yōu)點(diǎn)在里面。與先前的先驗(yàn)試路由協(xié)議相比較的話，它的開(kāi)銷要小很多，但是加上每次網(wǎng)絡(luò)路徑的查找和收斂時(shí)間之后，其發(fā)送數(shù)據(jù)報(bào)的延時(shí)有顯著的增加?？梢哉f(shuō)在DSDV路由協(xié)議當(dāng)中，基于表來(lái)尋路的方式雖然可以比較迅速的將報(bào)文準(zhǔn)確的發(fā)往目的節(jié)點(diǎn)，但是在網(wǎng)絡(luò)拓?fù)渥兓^快較大的情況之下，單節(jié)點(diǎn)上通過(guò)的更新消息過(guò)度頻繁，容易使其維護(hù)正確路由信息的開(kāi)銷過(guò)大，因而就需要下述類型的路由協(xié)議來(lái)解決。對(duì)于網(wǎng)絡(luò)變化較快的情況，一般采用Fulldump完全更新的模式，即將整個(gè)路由表添加到拓?fù)涓孪?dāng)中，而面對(duì)網(wǎng)絡(luò)相對(duì)變化較慢的情況，則采用Incrementalupdate部分更新的模式，即更新消息僅僅包含序列號(hào)較高的路由。的問(wèn)題。它基于BellmanFord路由算法，并成功解決了傳統(tǒng)算法當(dāng)中無(wú)窮環(huán)路 無(wú)窮環(huán)路，指數(shù)據(jù)包在一系列路由器之間不斷傳輸卻始終無(wú)法達(dá)到目的節(jié)點(diǎn)的現(xiàn)象。 先驗(yàn)式路由協(xié)議，也就是表驅(qū)動(dòng)型路由協(xié)議，運(yùn)行此種路由協(xié)議的節(jié)點(diǎn)，都包含有一張到其他節(jié)點(diǎn)的路由信息表，當(dāng)檢測(cè)到網(wǎng)絡(luò)拓?fù)浒l(fā)生變更的時(shí)候，節(jié)點(diǎn)發(fā)出相應(yīng)的更新消息，收到此消息的其他節(jié)點(diǎn)及時(shí)更新自己的路由表，從而使得整個(gè)網(wǎng)絡(luò)都具有統(tǒng)一、正確、及時(shí)的路由信息，因而在源節(jié)點(diǎn)發(fā)送報(bào)文的時(shí)候，可以很迅速的知道去往目標(biāo)節(jié)點(diǎn)的路徑，因此，這種路由協(xié)議具有低延時(shí)但是開(kāi)銷較大的特點(diǎn)。于是，在Ad Hoc網(wǎng)絡(luò)當(dāng)中，就需要新的相對(duì)簡(jiǎn)單的協(xié)議去實(shí)現(xiàn)節(jié)點(diǎn)的路由功能。作為主機(jī)，它要向用戶提供用以運(yùn)行面向用戶程序的平臺(tái)；作為路由器，它需要運(yùn)行路由協(xié)議，并根據(jù)一定的策略和路由表來(lái)進(jìn)行相應(yīng)的選路維護(hù)以及報(bào)文的分組轉(zhuǎn)發(fā)。因而隨著它的應(yīng)用面的不斷擴(kuò)大，我們需要對(duì)它的路由協(xié)議進(jìn)行系統(tǒng)的分析，這對(duì)于優(yōu)化其通信質(zhì)量，改進(jìn)其網(wǎng)絡(luò)構(gòu)架以及后期的升級(jí)都有很重要的意義。在實(shí)際部署時(shí)，它不僅可以單獨(dú)組網(wǎng)實(shí)現(xiàn)局部通信，而且還可通過(guò)作為終端子網(wǎng)通過(guò)接入層接入固定網(wǎng)絡(luò)或者蜂窩移動(dòng)網(wǎng)絡(luò)，這樣就可以與Ad Hoc網(wǎng)絡(luò)以外的主機(jī)進(jìn)行通信。就是一個(gè)典型的例子。藍(lán)牙技術(shù)中的Scatternet Scatternet,分散網(wǎng)。是Ad Hoc網(wǎng)絡(luò)通信技術(shù)的另一大應(yīng)用體現(xiàn)。擁有獨(dú)立組網(wǎng)能力和自組織特性的Ad Hoc網(wǎng)絡(luò)，是這些場(chǎng)合通信的最佳選擇?？赡鼙蝗看輾Щ蛘邿o(wú)法正常提供服務(wù)，對(duì)于搶險(xiǎn)救災(zāi)的環(huán)境，就需要既不依賴任何固定網(wǎng)絡(luò)，又可以快速部署的自組織網(wǎng)絡(luò)技術(shù)。分散在各處的傳感器組成的Ad Hoc網(wǎng)絡(luò)，可以有效提供傳感器之間以及與控制中心的通信，這在爆炸物檢測(cè)等領(lǐng)域有著比較良好的發(fā)展前景。作為Ad Hoc網(wǎng)絡(luò)技術(shù)的另一大應(yīng)用領(lǐng)域，在很多應(yīng)用場(chǎng)合當(dāng)中，傳感器網(wǎng)絡(luò)只能通過(guò)無(wú)線技術(shù)進(jìn)行通信。 Ad H