计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2014年
2期
46-49,54
,共5页
宋省身%全吉成%赵秀影%王宏伟%王宇
宋省身%全吉成%趙秀影%王宏偉%王宇
송성신%전길성%조수영%왕굉위%왕우
大规模地形绘制%细节层次%缓存复用%几何过渡
大規模地形繪製%細節層次%緩存複用%幾何過渡
대규모지형회제%세절층차%완존복용%궤하과도
rendering of large terrain%LOD%cache reuse%geometry morph
为了减少地形数据的冗余,实现缓存复用,在研究了Geo-CLipmap算法的基础上,针对其采用嵌套网格一次只能渲染单张高程图的方案,提出了一种块状四叉树的数据结构,同时分开存储节点的位置信息和高程信息,有效地减少了数据大小和数据交换,实现了顶点和索引缓存的复用;利用掩膜填充不同分辨率网格之间的缝隙,避免了加入光照后的几何失真,并使用几何过渡消除几何体的跳变。经过实验测试,该算法能有效地压缩数据量,在稳定帧速的情况下,实现地形的无缝渲染。
為瞭減少地形數據的冗餘,實現緩存複用,在研究瞭Geo-CLipmap算法的基礎上,針對其採用嵌套網格一次隻能渲染單張高程圖的方案,提齣瞭一種塊狀四扠樹的數據結構,同時分開存儲節點的位置信息和高程信息,有效地減少瞭數據大小和數據交換,實現瞭頂點和索引緩存的複用;利用掩膜填充不同分辨率網格之間的縫隙,避免瞭加入光照後的幾何失真,併使用幾何過渡消除幾何體的跳變。經過實驗測試,該算法能有效地壓縮數據量,在穩定幀速的情況下,實現地形的無縫渲染。
위료감소지형수거적용여,실현완존복용,재연구료Geo-CLipmap산법적기출상,침대기채용감투망격일차지능선염단장고정도적방안,제출료일충괴상사차수적수거결구,동시분개존저절점적위치신식화고정신식,유효지감소료수거대소화수거교환,실현료정점화색인완존적복용;이용엄막전충불동분변솔망격지간적봉극,피면료가입광조후적궤하실진,병사용궤하과도소제궤하체적도변。경과실험측시,해산법능유효지압축수거량,재은정정속적정황하,실현지형적무봉선염。
In order to decrease the redundancy in terrain data and reuse the cache,based on the research of Geo-Clipmap algorithm,which only renders single height map by using nested meshes,a data structure of chunk quadtree is proposed,which stores the position informa-tion and evaluation information of nodes separately,efficiently subtracting the size of datum and the transmittal between them by reusing vertex cache and index cache for rendering. By using masks filled in the seams between multiple resolution meshes,the algorithm success-fully avoids geometry aliasing under illumination,meanwhile,it eliminates popping by using geometry morphs. As the experiment shows, this algorithm can effectively compress the size of data and render terrain seamlessly while maintaining the frame rate smoothly.