摘要
提出了一个新的面向交互操作的三维模型数据外存调度算法,该算法解决了基于外存三维模型数据难以进行添加、删除、平移等交互操作的问题.同时,文中还提出了双层的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.
出处
《计算机学报》
EI
CSCD
北大核心
2009年第8期1589-1594,共6页
Chinese Journal of Computers
基金
国家"九七三"重点基础研究发展规划项目基金(2002CB312102)
国家自然科学基金(60773184)
高等学校科技创新工程重大项目培育资金项目(705027)资助~~
