计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
3期
1004-1007
,共4页
三角形簇%LOD二叉树%四叉树%八边形误差
三角形簇%LOD二扠樹%四扠樹%八邊形誤差
삼각형족%LOD이차수%사차수%팔변형오차
提出了一种新型三角形簇作为GPU的图元绘制单元,结合LOD技术实现了自适应的无裂缝地形渲染.该三角形簇,称为N-簇,分为8种基本类型,不同尺寸和位置的地形网格块都可以通过这8种基本类型进行缩放和平移得到.采用二叉树数据结构组织N-簇,每个二叉树节点对应一种N-簇,同时存储了N-簇的缩放及平移.结合八边形误差算法进行场景LOD的构建,避免了不同LOD层次间过滤产生的T-连接.由于大规模地形的高程数据量及纹理数据量非常庞大,不能一次性载入内存,采用四叉树数据结构分块组织高程数据和纹理数据,在程序运行时进行数据块的动态加载.实验结果表明,N-簇提高了地形三角形网格的绘制效率,同时,整个算法能自适应地进行无裂缝地形渲染,并能满足大规模地形场景实时绘制的要求.
提齣瞭一種新型三角形簇作為GPU的圖元繪製單元,結閤LOD技術實現瞭自適應的無裂縫地形渲染.該三角形簇,稱為N-簇,分為8種基本類型,不同呎吋和位置的地形網格塊都可以通過這8種基本類型進行縮放和平移得到.採用二扠樹數據結構組織N-簇,每箇二扠樹節點對應一種N-簇,同時存儲瞭N-簇的縮放及平移.結閤八邊形誤差算法進行場景LOD的構建,避免瞭不同LOD層次間過濾產生的T-連接.由于大規模地形的高程數據量及紋理數據量非常龐大,不能一次性載入內存,採用四扠樹數據結構分塊組織高程數據和紋理數據,在程序運行時進行數據塊的動態加載.實驗結果錶明,N-簇提高瞭地形三角形網格的繪製效率,同時,整箇算法能自適應地進行無裂縫地形渲染,併能滿足大規模地形場景實時繪製的要求.
제출료일충신형삼각형족작위GPU적도원회제단원,결합LOD기술실현료자괄응적무렬봉지형선염.해삼각형족,칭위N-족,분위8충기본류형,불동척촌화위치적지형망격괴도가이통과저8충기본류형진행축방화평이득도.채용이차수수거결구조직N-족,매개이차수절점대응일충N-족,동시존저료N-족적축방급평이.결합팔변형오차산법진행장경LOD적구건,피면료불동LOD층차간과려산생적T-련접.유우대규모지형적고정수거량급문리수거량비상방대,불능일차성재입내존,채용사차수수거결구분괴조직고정수거화문리수거,재정서운행시진행수거괴적동태가재.실험결과표명,N-족제고료지형삼각형망격적회제효솔,동시,정개산법능자괄응지진행무렬봉지형선염,병능만족대규모지형장경실시회제적요구.
