核外算法中元单元的等值面加速提取方法研究.pdfVIP

中国计算机辅助设计与图形学2008一纪念全国首届CAD／CG学术会议30周年 核外算法中元单元的等值面加速提取方法奉 王攀+蔡勋 曾亮李思昆 (国防科学技术大学计算机学院软件所湖南省长沙市410072) 摘要本文主要剃用实际元单元与磁盘块大小之间的间隙空间，插入元单元组织信息而加速等值面提取算法．文中给出了两 种对元单元的处理算法：一种是以立方体子元单元为基础的二叉区间树算法；另一种是以长方体子元单元为基础的间隔标记算 法．本文的工作对于有实时性、交互性要求的大规模数据集等值面提取有一定实用价值． 关键词科学可视化：核外算法；元单元：子元单元：等值面提取 IsosurfaceExtractionMethodforMetacellinoutofCore Algorithm Pan+CaiXun LiSikua Wang Zengliaag Science,NationalofDefence (Departmentofcomputer University Tcelmology,410072,china) +Correspondingauthor：．Pbn：+86E-mail：weaponfire2005@163．eom to metacell AbstractConsiderthedifferencebetweentheidealmetacellandtheactual twomethod metacell,wedevelop process quickly： OltleisbasedOn isbasedOneuboid—submetaedl．Thetwomethodswill a rolein cube-submetaeell。another importantlarge-scale play dataset real—timeandinteractivedataset． inthe iso飘lrf．a∞extraction,especially wordsScience extraction Key visualization；Out-of-core；Mctacell；Submctacell；Isosurfaee 1 引言 2相关研究 大规模数据集可视化技术一直是国际上研究的热点问 规整网格数据集中经典的等值面提取方法是Marching 题，其主要特点是数据量大小(通常上百GB级甚至TB级)Cubes(MC)f2】算法，为提高传统MC算法等值面提取速度， 远远大于内存，因此以往将数据一次读入内存处理的传统可 很多人提出了相应的改进措施，常见的是对网格点标量值空 etal等人提出 视化算法不再适用。当前。基于核外(out-of-core)的可视化间进行划分，这类划分方式典型的是由Chiang 算法是大规模数据集可视化的主要研究方向，而目前主流的 的二叉区间树14]、BBIO树【’】等． 核外可视化算法大部分是基于BBIO树【5】结构及其改进的方 QinWang等人在传统BBIO树的算法作了相关改进，提 法，但此类算法存在缺陷，即在高效找到某一块待处理的数 出了一种压缩区间树索引结构和负载均衡策略【6】，是基于 据并调入内存后，绘制算法仍需将该数据块按原始数据重新 BBIO树结构改进算法的代表。较之以往的BBIO树，压缩索 处理