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

3d Game Walkman

3d圖形渲染,網(wǎng)絡引擎 — tonykee's Blog
隨筆 - 45, 文章 - 0, 評論 - 309, 引用 - 0
數(shù)據(jù)加載中……

過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)

 關(guān)于無限LOD地形的構(gòu)想


前敘
----
從沒好好寫過一篇文章,現(xiàn)在也來好好寫寫

首先:具備了單個地形塊Lod四叉裁減的能力就可以考慮做無限大地圖和地形塊的動態(tài)內(nèi)存管理能力了
但是首要條件是現(xiàn)搞定單個地形塊的四叉裁減,這個很基本也很是前提條件
無限地圖的實現(xiàn)構(gòu)想如下:


多個Tile的四叉剪裁
------------------
角色在移動的過程中,自身包括周圍的一共9個Tile都是在可視范圍內(nèi)的,9個tile以外視錐看不到
視錐只和相交的Tile去做四叉剪裁,最多能看到四個Tile的內(nèi)容,再分別進行可見Tile的剪裁
剪裁以后可見的Block送入到管線里面去渲染,四叉剪裁范圍比較固定最多四個257x257的Tile,
范圍很小,剪裁效率很高

正題部分 — 關(guān)于無限地圖的構(gòu)想
------------------------------
首先是客戶端
地圖可以是無限大的,把整個游戲的外景地圖叫做世界地圖吧
世界地圖不論有多大,都可以拆分成塊成一個個的Tile

Tile無縫拼接
------------
世界地圖只做一張大的高度圖,alpha混合紋理,光照圖,并由美工去按tile的大小去分割這些圖
這樣分割出來的圖自然是無縫銜接的,每個Tile也有了自己配套的高度圖,混合紋理,光照了
而且整個世界源圖是一張,美工也很容易處理和修改,最大的好處是解決接縫問題和動態(tài)加載問題

動態(tài)內(nèi)存管理的基本思想:游戲的人物一般長時間一般再某個局部區(qū)域內(nèi)活動,
游戲中只加載那些經(jīng)常訪問的Tile,不經(jīng)常訪問的Tile不加載

具體實現(xiàn) -隊列
---------------
把參加剪裁的地形放入到隊列中去,最新參加裁減的放到head,隊列中已存在的就直接排到head,
不存在就新建tile,然后排到head,過去剪裁的排后直到end出隊列并釋放

隊列放入最近訪問到的Tile首指針,長度可根據(jù)需要去定義,不能過小,或過大
過大內(nèi)存好用太大,過小導致加載釋放頻繁,我想設置成36足夠了

有一種情況很特別:就是人物從地圖的一頭一直跑向另一頭,一定會不停的加載和釋放
這是無法避免的,所以,要對加載和剪裁進行測試并優(yōu)化
需要保證間隔時間內(nèi)不斷創(chuàng)建和釋放的257的地形而"不卡"
也就是保證客戶端帶的起就行,一個257x257的Tile加載并裁減時間很短暫,其實問題不大
這個方法不一定很好,也可以采用dxsdk example contextStream技術(shù)(我還不會,也只了解- -!)
或是動態(tài)輔助GC線程的管理,有很多種策略,方法不是唯一的,只要適合自己就行。

服務器端無限地圖
------------------
目前只有個模糊的構(gòu)想:
因為還沒開始做服務器端的東西,我想客戶端搞定后,把IOCP的服務器加上來
我想登錄服務器應該有用戶的Session,這個Session關(guān)聯(lián)與角色相關(guān)的一切信息,
包括所見的tile,并做游戲規(guī)則的檢測,任務流程等等,
服務器端而不需要保存block的信息,只有所有的tile信息,和tile里面的場景包圍盒信息
不需要包含細致的東西,這樣不僅可以大大節(jié)約內(nèi)存,而且執(zhí)行效率也高,
服務器只做規(guī)則引擎,而不做渲染,還記得傳奇純外掛給我們留下了深刻的印象,只運行外掛就可以練級,
里面也有人物的地圖,而且移動的地圖就好像是個衛(wèi)星定位圖一樣,根本沒有細節(jié)部分,人物就是一個點
我想服務器的地圖做成那樣一個2D的東西就足夠了,甚至需不需要做都無所謂,也就是網(wǎng)絡監(jiān)控友好點吧。

好了,就寫這么多了,有些部分也還只是個構(gòu)想未實現(xiàn),一定有很多不健全的地方,我現(xiàn)在要去一一實現(xiàn)。
在做的過程中一定能有更好的思路。

本人業(yè)余人士,只是水平有限, 單槍匹馬, 只是激情無限,有什么不對或更好的建議還望指正!

posted on 2008-01-01 14:54 李侃 閱讀(3744) 評論(15)  編輯 收藏 引用 所屬分類: 設計思路

評論

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)[未登錄]  回復  更多評論   

嘿嘿,我是3D門外漢,它能懂我,我不懂它,要再接再厲~!
要把你之前總結(jié)的東西,拿出來跟大家分享噢~!
2008-01-01 15:06 | vicky

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

雖然好多看不太懂,不過要努力向您看齊...
2008-01-08 12:00 | wtlt

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

很好,給我?guī)椭艽蟆?
看得出博主程序分析設計的功力相當深厚!
2008-01-08 23:06 | benlei

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

牛年來請教問題了 哈哈
~
在這個帖子里 http://bbs.gameres.com/showthread.asp?threadid=108987

lz說
另外你只要設定好閥值,網(wǎng)格間距一致,事實上就不會出現(xiàn)block節(jié)點之間的lod級別大于1的情況


能講的具體點嗎?
lod級別先從哪個block開始算?
當四個相鄰的block中 如果有還沒算過lod級別的block該怎么處理?
先謝過了~



2009-01-21 11:06 | AstaTus

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

過年回家上次網(wǎng)不容易
lod級別我用的是最簡單的 觀測點到block中心距離×閥值(一個小數(shù)) 來確定的,相當于運用一個策略鉗制一個LOD當量在可用級別范圍內(nèi),傳統(tǒng)的方式都是這樣做的,當然要做的更復雜,不能光靠距離來決定lod級別,比如起伏大的地形用高的級別,平坦的地域用低的級別,這可以說是另一個高級話題了
2009-01-24 23:19 | 李侃

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

有一種情況:比如有個2*2的block 。lod級數(shù)1的分辨率最小
/2/3 /
/1/ ?/
問號所在的block的lod是多少呢?
既然都是邊界都是向分辨率底的block補的,當算到?所在的block時,他只能向
對左邊的邊界做縫補操作,而向上的3呢?

我覺得要不把所有的情況先算好,包括向lod高的縫補也預處理好,但空間開銷實再太大
要不就是先算好部分的index (分成四個邊界和內(nèi)部的一塊)
然后實時渲染時將各部分的index拼起來
但貌似dx的lock和unlock的效率不怎么高~

還有地形的起伏的對lod級數(shù)的影響
個人覺得有2個方面 1個是block的平均的高度,2是起伏的分布 我在想是不是可以用方差求,
純屬愚見,望指教哈~
2009-01-25 11:27 | AstaTus

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

/2/3 /
/1/ ?/

?號的部分的級別顯然應該是2,觀測點因該在1點半的方位,前面敘述過,而且實踐檢驗過,通過設定好的閥值,相鄰的block級別不可能相差超過1的

各種級別和邊的補縫形態(tài)索引的確是要計算的,但用過了不要浪費,我定義了一個cache,四條邊的補縫形態(tài)以及除了四條邊以外中間的形態(tài)都放入了緩存,緩存找不到的時候就計算,然后加入緩存,最終緩存能把所有形態(tài)填充到緩存,就不再需要計算lod形態(tài)了,我采用的就是這樣的算法,能很有效的避免lock unlock,另外這點內(nèi)存上的開銷在空間上幾乎是一次性的開銷,其實非常的小,不必在意的。

lod影響的因素如果考慮起伏分布,的確是個高級話題,暫且還沒考慮這些要求,但如果做個地理信息系統(tǒng)的時候,確實就很有必要了。
2009-01-28 10:41 | 李侃

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

請問LZ,對于33 * 33的block來說,這些索引是用程序生成的,還是畫出圖來手工計算的啊,對于優(yōu)化的索引來說程序生成很困難,手工計算量又很大,怎么辦啊,謝謝
2009-11-21 09:05 | 何彪

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

當然是用程序來生成索引了,我現(xiàn)在已經(jīng)改用17x17的規(guī)格了,33x33有點大了
2009-11-23 09:31 | 李侃

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

哦,33 * 33 大了嗎,聽說比較平坦的地形可以使用比較大的分塊,是不是啊

你的地形是用的是三角帶還是三角列表啊,我本來想使用三角帶的,但是現(xiàn)在還是打算用三角列表(比較好優(yōu)化),我知道block的渲染為了避免裂縫分為兩部分,一個主體,一個是連接體,對于主題部分來說他是很整齊,用程序生成比較好做,但是對于連接體來說,考慮到索引的優(yōu)化,這個不好計算啊,請問LZ是怎么做到的啊,謝謝

2009-11-23 10:05 | 何彪

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

就是個細致活,多畫畫圖,找找規(guī)律,自然就能發(fā)現(xiàn)其中的拓撲結(jié)構(gòu)了,就是用程序生成索引,然后緩存索引,別無它法,完全避免重復無謂的lock,unlock
2009-11-23 21:08 | 李侃

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

哦,謝謝LZ,某還有個問題,拜讀上文知LZ好象只在一個tile里對block使用四叉樹剔除,而對36個tile則是使用距離判斷來做剔除,速度上有優(yōu)勢,我也打算這么做,但是我有個沒有想明白的地形,這樣的話tile和tile之間就會有可能出現(xiàn)裂縫,就象是下圖:
tile0
--------------
tile1

tile0 和 tile1 是上下相鄰的兩個tile,tile0最下面的 block 和 tile1 最上面的block 沒有進行彼此的LOD判斷,我想知道LZ大哥是怎么解決的,謝謝!!
2009-11-26 09:55 | 何彪

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)[未登錄]  回復  更多評論   

tile和tile之間貌似可能出現(xiàn)裂縫,如樓上那位仁兄所說,不知道LZ怎么處理的,望賜教哈 O(∩_∩)O~
2010-07-11 17:28 | Ice

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)  回復  更多評論   

設定好閥值是不會出現(xiàn)裂縫的,我現(xiàn)在引擎正在用dx10重構(gòu),地形這部分我現(xiàn)在重新整理,已經(jīng)有了很好的提升方法,我目前在考慮9宮之外的tile整體lod輸出,9宮格內(nèi)的按block lod 輸出,9宮之外的tile加載的數(shù)據(jù)非常少,可視距離可以擴展2到三圍tile的范圍,這樣能夠花較少的代價看到更多更遠的地形細節(jié),也就是看的更遠,這部分提升空間蠻大的。
2010-07-21 12:46 | 李侃

# re: 過去寫的發(fā)布在GameRes的文章,無限lod地形的構(gòu)想(如今已經(jīng)不是構(gòu)想,用的很爽了)[未登錄]  回復  更多評論   

裂縫的問題我已經(jīng)解決了,現(xiàn)在把自己寫的UI系統(tǒng)和超大地形整合到了一個demo中,看起來還真有一點點感覺了 O(∩_∩)O~
2010-07-21 22:31 | Ice
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美激情欧美激情在线五月| 99综合在线| 一区二区三区欧美视频| 99国产精品自拍| 国产综合精品| 正在播放欧美一区| 中文欧美在线视频| 欧美成人自拍视频| 久久蜜臀精品av| 美女精品在线观看| 欧美另类一区| 亚洲精品欧美日韩| 亚洲欧洲一区二区三区| 久久久精品国产免费观看同学| 亚洲精品一二三| 欧美午夜精品一区| 99热免费精品| 中日韩美女免费视频网址在线观看| 久久久久久久欧美精品| 另类综合日韩欧美亚洲| 国产精品久久九九| 亚洲自拍啪啪| 欧美一区二区三区另类| 国产欧美韩国高清| 久久国产精品久久久久久| 久久男人av资源网站| 亚洲国产日韩欧美| 蜜臀久久99精品久久久久久9| 久久亚洲高清| 亚洲精品在线视频| 国产伦精品一区二区三区视频黑人 | 欧美亚洲一区二区在线观看| 国产情侣一区| 欧美日韩一二三四五区| 美女脱光内衣内裤视频久久网站| 猛男gaygay欧美视频| 午夜精品久久久久久久男人的天堂 | 亚洲一区二区在线播放| 国产精品无码永久免费888| 一二三区精品| 久久久久在线观看| 亚洲日本激情| 国精品一区二区| 欧美午夜视频在线| 欧美波霸影院| 欧美中文字幕精品| 99精品视频免费观看| 亚洲第一在线视频| 亚洲图片在线| 先锋影音网一区二区| 欧美与黑人午夜性猛交久久久| 久久中文字幕导航| 午夜国产精品影院在线观看| 亚洲日本va午夜在线电影| 在线免费观看成人网| 国产喷白浆一区二区三区| 国产精品视频你懂的| 国产精品久久久久久久久免费樱桃 | 性欧美超级视频| 亚洲中字黄色| 久久久亚洲影院你懂的| 在线亚洲精品福利网址导航| 亚洲精品在线看| 亚洲高清在线观看| 亚洲欧美视频在线观看| 韩日精品视频| 亚洲免费精彩视频| 亚洲一区二区三区在线播放| 一区二区激情小说| 先锋亚洲精品| 亚洲激情婷婷| 欧美一区二区三区四区高清 | 久久中文字幕一区| 永久免费精品影视网站| 欧美激情视频一区二区三区免费| 欧美电影打屁股sp| 国产精品一区免费视频| 国内精品久久久久久久果冻传媒| 亚洲国产mv| 久久成人综合视频| 亚洲乱码国产乱码精品精可以看| 在线亚洲伦理| 国产精品福利网站| 亚洲国产日韩在线一区模特| 欧美在线免费观看亚洲| 亚洲电影免费观看高清完整版在线观看 | 欧美极品在线观看| 尤物在线观看一区| 欧美中文在线观看| 国产乱子伦一区二区三区国色天香| 亚洲国产合集| 老司机一区二区| 最新日韩中文字幕| 亚洲欧美大片| 国产亚洲人成a一在线v站| 亚洲午夜黄色| 亚洲视频你懂的| 国产精品中文在线| 久久国内精品视频| 久久精品国产综合精品| 国产日韩欧美一区二区三区四区| 久久九九国产精品怡红院| 久久国产主播| 久久久久青草大香线综合精品| 国产日韩综合一区二区性色av| 久久本道综合色狠狠五月| 亚洲欧美国产一区二区三区| 国产欧美精品久久| 免费欧美日韩| 国产精品久久久一本精品| 久久精品一区二区| 欧美激情国产精品| 一本色道久久综合亚洲精品婷婷| 9人人澡人人爽人人精品| 国产毛片一区| 美女网站久久| 国产视频久久久久| 91久久精品国产91久久| 欧美视频在线播放| 亚洲精品黄色| 校园春色综合网| 一本久久综合亚洲鲁鲁五月天| 久久国产精品第一页| 羞羞答答国产精品www一本| 亚洲精品日韩综合观看成人91| 久久精品中文| 国产精品久久久久9999| 91久久精品一区| 亚洲国产高清自拍| 久久手机免费观看| 久久精品国产99| 亚洲无人区一区| 老司机免费视频久久| 欧美日本在线视频| 久久免费一区| 亚洲大片精品永久免费| 欧美一级专区免费大片| 欧美一区二区三区免费观看视频| 欧美日韩日日骚| 夜夜嗨av一区二区三区中文字幕 | 久久久久成人精品| 欧美一区二区三区四区视频| 国产精品都在这里| 午夜欧美不卡精品aaaaa| 欧美在线91| 亚洲国产日韩在线一区模特| 蜜臀av一级做a爰片久久| 亚洲人成啪啪网站| 亚洲精品免费看| 国产欧美综合在线| 久久久在线视频| 中文欧美日韩| 欧美高清视频一区| 欧美日韩成人免费| 久久一二三区| 一区二区欧美精品| 欧美日韩在线观看一区二区| 亚洲欧美不卡| 9人人澡人人爽人人精品| 欧美国产视频在线| 欧美一区二区三区的| 亚洲裸体俱乐部裸体舞表演av| 欧美高清影院| 麻豆国产va免费精品高清在线| 亚洲精品视频免费观看| 国产一区 二区 三区一级| 欧美日韩高清区| 欧美成人情趣视频| 久久女同互慰一区二区三区| 亚洲免费在线视频| 亚洲一区二区三| 在线亚洲国产精品网站| 一区二区三区免费看| 日韩网站在线观看| 在线免费观看成人网| 欧美主播一区二区三区美女 久久精品人| 亚洲专区在线| 亚洲小说区图片区| 亚洲成在线观看| 国产一区二区三区久久久| 欧美va亚洲va日韩∨a综合色| 久久精品国产久精国产爱| 久久久久在线| 亚洲一区二区在线播放| 美女任你摸久久| 亚洲第一在线| 欧美激情小视频| 亚洲国产高清在线观看视频| 欧美xart系列高清| 亚洲美女av网站| 亚洲欧美资源在线| 一区二区三区精品视频| 亚洲综合视频网| 久久久国产视频91| 亚洲精选久久| 久久九九国产| 久久久av水蜜桃| 欧美日韩一区二区欧美激情| 狠狠色狠狠色综合日日tαg| 亚洲美女精品久久|