面向交互的场景外存调度和空间剖分算法

• 作者: 华炜 田丰林 鲍虎军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 外存算法 BSP 交互操作
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1589-1594
• 页数: 6页
• 分类号: TP391
• 字数: 3674字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01589

摘要

提出了一个新的面向交互操作的三维模型数据外存调度算法,该算法解决了基于外存三维模型数据难以进行添加、删除、平移等交互操作的问题.同时,文中还提出了双层的BSP空间剖分结构,在交互操作的过程中,保持每个物体的BSP树不变,自适应地更新整个BSP场景绘制加速结构,使得交互操作不会降低场景的绘制加速空间削分结构的使用效率.