| 摘要: |
| 提出一种适于大规模地形绘制的光滑调度算法.采用四叉树分块结构和Z 型填充曲线组织地形数据,利用地形数据的局部连续性提高调度效率;设计一种内存空间分配算法调度地形数据,实现对恒定帧速率绘制算法的支持;通过可控调度区实现调度优先级计算,在内存空间需求和调度时间需求之间取得平衡;采取预估调度的策略实现平滑调度并有效减少绘制中的缺块现象.算法实现了地形场景漫游中的数据平滑调度,有效地避免了因内外存大数据量交换而引起的显示延迟和跳跃现象.实验结果表明,利用平滑调度算法,数据调度的准确性和稳定性有了较大提高,在地形漫 |
| 关键词: 地形绘制 层次细节 外存 填充曲线 恒定帧速率 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Defense Technology Foundation of China under Grant No.B2220061084 (国防基础研究基金) |
|
| Smooth Schedule of Large-Scale Terrain Visualization from External Memory |
|
LI Li-Jie,LI Feng-Xia,HUANG Tian-Yu
|
| 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. |
| Key words: terrain rendering level of detail out-of-core filling curve stable frame rate |
