筆者注: 這篇文章是我本人在2023年發表在cppblog的一篇技術文章
，由於我的技術部落格遷移至，所以**到了此，非盜文。
以下是正文：
前段時間被專案組長委派實現基於3d地形的道路系統。實現的目標是類似於crysis編輯器的功能：可以由編輯人員在地面上指定一系列控制點，用某種合適的曲線插值生成一條道路，指定紋理後就可以智慧型地將道路顯示出來。
然而要實現這些功能，必須克服以下的幾個難題：
（1）用哪種曲線可以方便模擬出道路段，而且可以靈活地調節？
（2）地形通常都有lod優化，其網格會實時變化，如何獲取道路段覆蓋的地形網格？如何讓道路剛好「貼」在地表上而不會產生交叉,融合,斷裂現象？
（3）如何生成道路頂點的紋理，才能不讓紋理產生扭曲或其它不準確的現象？
剛剛接到任務時，一頭霧水，無從下手。於是急忙搬出google大哥，從gameres馳騁到gamedev，從專案組長詢問到網上認識的高手，都沒有找到道路實現的相關資料和有效的解決方法。
後來研究了一下crysis編輯器的道路系統操作和線條生成模式，並且在有著十幾年遊戲開發經驗的dunhill兄指點迷津下，終於找到了一些眉目，經過半個月多的摸索和除錯，終於在今天比較完整地將道路系統實現了。由於網上資料少，特撰此文，如果以後有人也做到類似的專題，希望可以提供一些有用的資訊。
首先，將編輯人員指定的道路控制點用樣條曲線生成一系列平滑過渡的道路段頂點。樣條曲線有很多種，經過比較，我採用了b樣條曲線，感覺它可以比較好地控制道路的彎曲，而且又不乏道路的平滑特性。由此解決了文章開頭提出的問題（1）。效果如下圖：
上圖有6個控制點，經過插值生成了一系列中間過渡點，從而將控制點連成了比較平滑的道路骨架。對於樣條曲線插值的生成方法，網上很多資料，這裡就不詳細討論了。
接著，將生成的道路曲線分拆成乙個個四邊形（我們不妨稱之為道路單元段），將這些四邊形覆蓋的地形圖元提取出來。由於地形lod是不斷變化的，如果道路隨著地形lod變化就不斷提取地形圖元會使得效率很低下。經過一番研究，發現如果地形lod做得足夠好的話，由地形lod變化而產生的地形pop現象對道路影響不大，完全可以提取道路在地形最高lod時覆蓋的圖元資料，由此解決了開頭提出的問題（2）。注意在提取圖元的時候要完全按照地形構造的規則進行提取，否則有可能出現道路和地形相交合或分離的問題。
提取了某個道路單元段覆蓋的地形圖元後，將該道路單元段的四個頂點構造出四個垂直於水平面的裁剪面，將地形圖元和構造的裁剪平面作為引數送入裁剪程式。裁剪程式通常是用三維齊次座標的區位碼標誌裁剪方法，這個演算法在《計算機圖形學》一書有提及，網上也有該演算法的詳細描述。將裁減後的道路單元段鏈結起來後的效果如下圖：
黃色線條是地形圖元，黑色的線條是道路的圖元。可以看出，經過裁減後的道路增加了很多頂點和線條來鏈結道路和地形的相交點，這樣做是為了防止道路與地形可能出現的交叉、分離和斷裂現象。
裁剪完道路單元段後，給每個道路單元段的頂點生成紋理座標。嘗試了很多方法，最後採用的紋理對映方法是如下：
見上圖，v0、v2、v3、v5是道路單元段的頂點，v1、v4分別是v0與v2、v3與v5的中點，v1到道路起始點的中軸線累積長度totall，另外求出頂點到道路單元段的四個邊距l1、l2、l3、l4和中軸線長l。
紋理座標u = l2 / (l2 + l4)
紋理座標v = （totall + l * l1 / (l1 + l3) ) / tilelength （tilelength是紋理的格仔長度，可由編輯人員調節）
這種紋理對映方法在道路不是很彎的情況下，都能比較好地生產紋理圖。但若道路彎曲得比較厲害，紋理也會出現扭曲。如果哪位能提出更好的紋理座標生成方法，請告知。生成紋理座標後,記得給道路頂點高度往上平移一點點(我取了0.01f),這樣可以避免道路和地形由於z值相同而產生閃爍現象.
3D地形程式設計 之GeoMipMap基礎（3）
圖5.10 為了防止與右邊圖塊斷裂，需要移除最右邊列的扇面的右邊頂點的圖塊。實現 僅是稍微弱地clod 你知道基礎背後的理論，但是現在我們需要實現它。這應該不會使你腦袋很頭痛。難的部分已經完結了，象往常一樣，我們將每一次談論一步。拿一些咖啡，鎖上你的門，放一些好的 開始吧！拼湊它因為 是一系列塊組成...
3D地形程式設計 之GeoMipMap基礎（6）
到這裡 focus on 3d terrain programming 第5章內容就結束了，閱讀完這個確實理解了不少。提供了一些不錯的思路。但其中演示 渲染是採用的單個三角形，這樣效率很低了。我根據他的方法想改用頂點和索引緩衝，當然用dx9.域時 看圖 5.21 在圖中，塊的近似區域的值用黑園點標記...
3D數學基礎 3D中的方位與角位移 3
先來看下下面的總結表 不同的方位表示方法適用於不同的情況，下面是一些選擇的建議 設矩陣儲存在下面這些變數中 float m11,m12,m13 float m21,m22,m23 float m31,m32,m33 以弧度形式計算尤拉角並儲存在以下變數中 360 2 弧度 float h,p,b 從...