基于区间树硬件加速索引的Marching Cubes算法

作者：张迎平 高国贤 陆一峰 朱登明 王兆其等值面移动立方体算法区间树活跃体素gpu

摘要：为了充分利用GPU的海量线程并行架构，提高等值面可视化效率，提出一种基于区间树硬件加速索引的MarchingCubes算法．该算法在预计算阶段利用GPU构造多区域的区间树作为体数据体素的值域索引；在实时运行阶段根据用户给定的阈值，通过该索引并行地搜索活跃体素，并生成活跃体素的多级索引，然后分配线程处理活跃体索，抽取并绘制等值面．将文中算法应用到不同体数据上的实验结果表明，其能够显著地提高现有MarchingCubes算法的效率；与现有的GPU基准算法相比，最高能达到4～10倍的加速比．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社