筆者注: 這篇文章是我本人在2009年發表在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值相同而産生閃爍現象.
最後發一張貼上紋理的道路效果圖，如有什麼問題歡迎留言探讨。