%0 Journal Article %T 一种大规模地形可视化的平滑调度算法 %A 李立杰? %A 李凤霞? %A 黄天羽? %J 软件学报 %P 26-34 %D 2007 %X 提出一种适于大规模地形绘制的光滑调度算法.采用四叉树分块结构和z型填充曲线组织地形数据,利用地形数据的局部连续性提高调度效率;设计一种内存空间分配算法调度地形数据,实现对恒定帧速率绘制算法的支持;通过可控调度区实现调度优先级计算,在内存空间需求和调度时间需求之间取得平衡;采取预估调度的策略实现平滑调度并有效减少绘制中的缺块现象.算法实现了地形场景漫游中的数据平滑调度,有效地避免了因内外存大数据量交换而引起的显示延迟和跳跃现象.实验结果表明,利用平滑调度算法,数据调度的准确性和稳定性有了较大提高,在地形漫 %K 地形绘制 %K 层次细节 %K 外存 %K 填充曲线 %K 恒定帧速率 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=2007s104&flag=1