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

A OutofCore Algorithm for Interactive Rigid Body Operation of 3D Model

作　　者：田丰林[1] 华炜[1] 鲍虎军[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310058

出　　处：《计算机学报》2009年第8期1589-1594,共6页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2002CB312102);国家自然科学基金(60773184);高等学校科技创新工程重大项目培育资金项目(705027)资助~~

摘　　要：提出了一个新的面向交互操作的三维模型数据外存调度算法,该算法解决了基于外存三维模型数据难以进行添加、删除、平移等交互操作的问题.同时,文中还提出了双层的BSP空间剖分结构,在交互操作的过程中,保持每个物体的BSP树不变,自适应地更新整个BSP场景绘制加速结构,使得交互操作不会降低场景的绘制加速空间剖分结构的使用效率.The paper presents an out-of-core algorithm for interactively rigid transformations operation of 3D models. The proposed algorithm solves the problem for inserting, removing and translating 3D models in out-of-core scene-graph. This paper also proposes a dual-BSP spatial scene-graph,which can keep the BSP structure of every single model not changed,and adaptively update the entire bsp scene-graph. It guarantees that spatial data structure can still be efficiently utilized while interaction.

关 键 词：外存算法 BSP 交互操作 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]