一种大规模地形可视化的平滑调度算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Defense Technology Foundation of China under Grant No.B2220061084 (国防基础研究基金)


Smooth Schedule of Large-Scale Terrain Visualization from External Memory
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种适于大规模地形绘制的光滑调度算法.采用四叉树分块结构和Z 型填充曲线组织地形数据,利用地形数据的局部连续性提高调度效率;设计一种内存空间分配算法调度地形数据,实现对恒定帧速率绘制算法的支持;通过可控调度区实现调度优先级计算,在内存空间需求和调度时间需求之间取得平衡;采取预估调度的策略实现平滑调度并有效减少绘制中的缺块现象.算法实现了地形场景漫游中的数据平滑调度,有效地避免了因内外存大数据量交换而引起的显示延迟和跳跃现象.实验结果表明,利用平滑调度算法,数据调度的准确性和稳定性有了较大提高,在地形漫

    Abstract:

    The paper proposes a smooth schedule algorithm to render terrain data out-of-core. The terrain data is organized as a quad-tree with Z-order filling curve, which preserves the data continuity and improved the schedule efficiency. A schedule strategy basing memory allocation is designed to support the stable frame rate terrain rendering. Controllable schedule area, instead of the view frustum culling, is applied to achieve the balance between the in-core memory requirements and scheduling time. A pre-estimated approach is adopted to smooth the data exchange. The algorithm achieves a smooth schedule and successfully avoides the slow or jerky phenomena, usually caused by inefficient and unsmooth schedule. By compared with traditional methods, the algorithm proposed is feasible and efficient in out-of-core terrain visualization.

    参考文献
    相似文献
    引证文献
引用本文

李立杰,李凤霞,黄天羽.一种大规模地形可视化的平滑调度算法.软件学报,2007,18(zk):26-34

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-04-30
  • 最后修改日期:2007-11-23
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号