视点相关的大规模地形内外存调度算法的研究

被引：3

作者：

唐勇

郭栋梁

吕梦雅

机构：

[1] 燕山大学信息科学与工程学院

来源：

系统仿真学报 | 2009年 / 08期

关键词：

三维地形; 内外存调度; 双层结构; 饱和四叉树包围球; 循环二维数组;

D O I：

10.16182/j.cnki.joss.2009.08.051

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对大规模地形难以一次性导入内存建模,提出了适用于内外存调度的上层四叉树下层二叉树的双层结构。通过对三角形二叉树剖分算法的改进,避免了双层地形之间的裂缝问题;对上层四叉树,通过构建饱和四叉树包围球判断可见性,减少了三角形冗余;使用循环二维数组结构存储数据缓冲区和视点关注区数据,实现对预加载数据的实时调度,提高了地形绘制的速度。实验表明该方法在大规模地形中,实现了视点漫游场景时平滑无缝地过渡。

引用

页码：2424 / 2427

页数：4

共 8 条

[1] 基于海量空间数据的实时地形视景仿真算法研究 [J].

周海东 ;

廖学军 ;

汪荣峰 .

系统仿真学报, 2005, (11) :37-40

[2] 大规模三维地形场景实时漫游系统的构建 [J].

刘少华 ;

张茂军 ;

张恒 .

计算机仿真, 2005, (06) :178-182

[3] 复杂战场环境中基于规则格网的动态地形的研究 [J].

蔡兴泉 ;

李凤霞 ;

战守义 .

系统仿真学报, 2005, (03) :650-652+658

[4] 一种超大规模地形的实时渲染方法 [J].

李惠 ;

翟磊 ;

林诚凯 ;

潘金贵 .

系统仿真学报, 2004, (04) :736-739

[5]

海量地形数据实时绘制的技术研究[D]. 陆艳青.浙江大学 2003

[6]

基于LOD的大范围地形漫游技术研究[D]. 李观石.武汉大学 2004

[7]

ChunkedLOD—海量地形的实时绘制系统[D]. 卓亚芬.浙江大学 2004

[8]

Visualization of Large Terrains Made Easy. Peter Lindstrom, Valerio Pascucci. Proc IEEE Visualization’ 2001 . 2001

← 1 →