永遠也不完美的程序

不斷學習，不斷實踐，不斷的重構……

公告

email:air_liang1212@163.com qq:47001676

留言簿(10)

隨筆分類

文章分類

隨筆檔案

文章檔案

相冊

生活照

閱讀排行榜

評論排行榜

常用鏈接

統計

隨筆 - 39
文章 - 61
評論 - 173
引用 - 0

積分與排名

積分 - 279339
排名 - 94

好友鏈接

gkEngine
零一

LOD地形設計與實現

地形從一開始研究，到實現，分了好多個版本，重構了好多次……主要問題在于對LOD數據結構的不熟悉和對索引用法的不熟悉。經過一系列的研究與學習，總結了如下實現LOD的方法：
#動態填充索引——在裁剪過程中求出被渲染的地形塊。
#分塊實現地形，每塊有一定的渲染格。

下面一步步寫出實現過程。
1、定義數據結構，主要是地義地形的塊并實現四叉樹。
2、寫好VertexBuffer和IndexBuffer，主要是一邊渲染一邊填充IndexBuffer，根據裁剪出來的地形塊來填充。
3、寫好LOD算法，主要是實現LOD的計算方法。
4、寫好裂縫修補算法。花在該項時間最長最麻煩。
5、貼紋理寫shader。

地形block數據結構如下:

class CTerrainBlock

{

public:

private:

float m_fCellSpacing; //地形網格長度

float m_fSphereHalf; //裁剪的半徑

float m_fDeltaH; //高度差

int m_nLODLevel; //LOD層數

vector<CTerrainCell*> m_Child; //子結點

int m_dwSeq; //索引號，左上角點為索引

int m_nRealCell; //實際每行的渲染格數，根據LOD層數定

DWORD m_dwCellsPerRender; //每個渲染塊的最小格數

vector<DWORD> m_vtCorner; //四個角的索引，順序為從左上角開始，順時針

int m_nLeftIndexCount; //每個渲染格增加的頂點數,一般是1或3

int m_nRightIndexCount;

int m_nBottomIndexCount;

int m_nTopIndexCount;

int m_nNeighbor[4]; //分別是上、右、下、左，必須是相同一層的

}

地形渲染的流程如下：
首先用一個遞歸函數計算出要渲染的block并計算出其LOD值，代碼如下：

oid CTerrain::DrawTerrain(CTerrainBlock* pNode)

{

if (pNode == NULL)

{

return;

}

if (結點是要渲染的塊)

{

if (在視錐體內) //判斷是否在視錐體內

{

for (int i = 0; i < 4; i++)

{

DrawTerrain(pNode->GetChildNode(i));

}

else //最小格，直接插入隊列

{

計算LOD值;

m_vtDraw.push_back(pNode);

}

整個渲染代碼如下：

void CTerrain::Render()

{

DrawTerrain(m_pRoot);

修補裂縫;

填充索引;

設置shader;

設置頂點緩沖；

設置紋理;

DrawIndexedPrimitive();

}

效果圖以后再附上，歡迎有興趣的朋友與我討論算法。
索引填充如果是1025X1025的地形相對慢了點。

posted on 2008-08-18 17:08 狂爛球閱讀(3499) 評論(11) 編輯收藏引用所屬分類: 圖形編程

只有注冊用戶登錄后才能發表評論。


相關文章: FreeType使用的總結正確理解shadowmap的實現方式 gles2開發中遇到的問題及解決方法 2012－2013年AIREngine開發總結及未來展望游戲中各種特效的實現方法。游戲中各種性能優化方法（不斷更新）為適應dx11，airengine所作出的修改。關于VertexDeclaration的設計改進。引擎關于插件模式開發的思考物體接觸陰影(shadowmap)要注意的問題。

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: LOD地形設計與實現 2008-12-06 10:01 gillianmin

# re: LOD地形設計與實現 2009-04-17 13:32 friend

# re: LOD地形設計與實現 2009-05-05 09:22 jiang

# re: LOD地形設計與實現 2009-06-02 15:22 fei

# re: LOD地形設計與實現 2010-01-20 12:29 chenkang

# re: LOD地形設計與實現[未登錄] 2010-10-30 15:57 Zero

# re: LOD地形設計與實現 2010-11-03 17:19 陳安太

# re: LOD地形設計與實現 2010-12-16 16:00 xiaodiezi

# re: LOD地形設計與實現 2012-04-18 09:58 李玉

# re: LOD地形設計與實現 2012-10-17 17:15 遠足

# re: LOD地形設計與實現 2013-09-23 09:37 QQQQ

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