1、面向交互的场景外存调度和空间剖分算法第卷期计算机学报 84年月面向交互的外存调度和空间剖分法浙江验室杭州摘要提出了一个操作维型据该解决于难以进行添加删除平移问同文中还双层结构在过保持每物体树不变适应地更整速使会降低用效率关键词类号犇犗犐犃狌狋狅犳犆狉犲犾犻犺犿状犪犮狏犚犱犅犕犵狔狆犛犓犔犫牔犌犣犼犝狊犎狕狑引言前下领域随着获取术首先件辅设步复杂支与编辑已经成之后所涉及通常由百万多边需将并占硬盘而有系统量相部写偏对此静态些考消耗源因方虑针动造如献但其只小没次上收稿日：；最终修改到本课题得国家“九七三”重点基础研究发展规划项目金（） 、 自然科高等校技创新工程大培育资助田丰林，男生博士兴趣为模场景
2、绘制实时全局光照华炜副员虚拟现图形视频处理鲍虎军导师数字几何书报年持静态的场景，因而其树结构及空间剖分基于采样方建也是不能适应添加、删除移动等操作对通过减顶点布带来影响距离提高排本文实现了一种面向交互外存调度技从访缓命率且此术够有效地支中物体和与小无则步利平同时块局部更新使或保性压缩将在第节介绍相关工；给出系统图整框架算法重要功但很三维自阐述展研究每帧像之 示验果讨论总并未前造类似包围这篇章视立 独大规模绘制计机形学领域个经典问题随着型几何数据量增件概已成为处理必可少项献用（）进我行虚拟内映射以们双层如传索引被还留户定义即多编辑由叶子转换变表父都含孩说世界坐标根期田丰林面调度点来说）的坐标变换
3、用户编辑场景图定义了中物体之间关系，如对一房屋建立（可以按照途进行归类这个结构符合人们操作时习惯然而在绘制等处理效率却不高因此我也现空相性剖分树与传统同是双层容量情况两位置另： 已经使首先于最底象即每否连续布尔及其应叶子内部几何信息刚指针组过程保持稳引较小就实添加和删除下需要则世界检查近足够纳若写没依递推次整尾并为基础自向上起后记录包含当前节特别由某造成能有多碎片被数索闲总但外存算法装载解决问题非消具介绍提出读开辟支三维模型交互地再修文件划固大块通常改硬盘缓将围据送入到从些样确控所占会队列移计机学报年后将包围体数据删除即可从根节开始至判断否前当外存文件在经过多次的添加、操作，所盒内若则入含块能
4、有很为空这样就会造成部父队列记碎片（）浪费硬盘间我们；送孩做同解决方法是些用交换类推直到尾然使系统调 超来剪切合适长度编辑集相剖分结构自应更新 通生产找对三维模型场景进行了和移动等联志互之原失效位因此需要其于保持变只建初期量还不修改时出现整个都情索引关况一定程候以或组物粒影响什么也点基上假设提算首先下种状态：容纳且符单独表示重针确随着特叶子置绘制遍历几何面低值地遇与它并描述图处理例如扩大距离哪最近按照替树标红色绿颜兄弟向中被放已每转期田丰林：调空剖实验结果及讨论 我们以北卡大学的火电厂（）模型一部分为例子来介绍中每个零件是单独文形式保存，其编辑场景构目录体现如图在将多组织成时候也按照之间关系建立窗口左侧树状控显示了向添加效使更清楚小而不物从底层硬盘操作看上和外样删除移动由于统没有入次细节因此用简化剔等速算法所绘制仍需要全载内数据传交互重新写与量呈线性本方只修改进行未工持无度优对比提出面刚三维计机学报年 外存算法和空间剖分，使基于文件的大规模场景交互编辑成为可能但由没有加入简化及系统还不进行实时在自适应动态更新结构础上与遮 挡剔除、层次细节（）线相合之后提供海量数据功这也正是我们未来工作方向参考献犗荦 ：犜犐犃犉犲状犵犔犻犎犝犠犅狌犑犪犮犽狉狅犱
