-
题名一种基于ROAM的大型DEM实时剖分算法
- 1
-
-
作者
廖明
闾国年
周良辰
蒋新胜
方虎生
曹燕
-
机构
南京师范大学地理科学院
解放军理工大学工程兵学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第28期201-205,211,共6页
-
基金
国家自然科学基金(No.50608069)
国家高技术研究发展计划(863)(No.2007AA12Z236)~~
-
文摘
采用ROAM算法实现大型DEM的实时多分辨率三角网。利用帧一致性,提出双树参考剖分模式,实现顶点数据和三角形误差数据的高效重用,使得算法运行在外存模式,内存中只保留需要的少量数据。对三角形剖分误差进行预计算,改进了误差计算方法,生成多分辨率误差树,将传统的误差计算简化为误差读取,提高了误差数据获取速度以及三角网对DEM表达的精度。实验表明,算法实现了较高的实时剖分速度,适合大型DEM的多分辨率表达。
-
关键词
实时优化适应性网格(roam)
数字高程模型(DEM)
帧一致性
二叉树
多分辨率
误差树
-
Keywords
real-time optimally adapting meshes (roam)
Digital Elevation Model (DEM)
frame-coherence
binary tree
multiresolution
deviation tree
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于GPU编程的地形可视化
被引量:8
- 2
-
-
作者
罗岱
谢茂金
曹卫群
黄心渊
-
机构
北京林业大学信息学院
-
出处
《中国图象图形学报》
CSCD
北大核心
2008年第11期2244-2249,共6页
-
基金
国家自然科学基金项目(60703006)
国家高技术研究发展计划(863)项目(2006AA10Z232)
-
文摘
由于地形模型固有的复杂性,致使计算机硬件水平一直难以满足大规模地形模型的实时显示需求。为了在现有的硬件水平上实现地形模型的快速绘制,在对传统的ROAM算法进行改进的基础上,提出一种基于GPU编程的地形可视化算法,实现了视点依赖的大规模地形的快速可视化。该算法首先基于改进的ROAM(real-time optimallyadaptive meshes)算法生成视点依赖的优化连续LOD模型;然后用GPU编程计算顶点的变换、法向量、纹理坐标、纹理采样和面元光照;最后完成地形的着色。实验结果表明,利用GPU编程不仅能有效提高算法速度,而且能实现较大规模地形的实时漫游。
-
关键词
GPU编程
地形可视化
roam
-
Keywords
GPU programming, terrain visualization,real-time optimally adaptive meshes (roam)
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-