基于区域分解的并行动态LOD构建算法  

Parallel dynamic level-of-detail construct algorithm based on domain decomposition

作　　者：魏子衿 肖丽[2,3] 

机构地区：[1]中国工程物理研究院研究生部,北京100088 [2]北京应用物理与计算数学研究所,北京100094 [3]中国工程物理研究院高性能数值模拟软件中心,北京100088

出　　处：《计算机工程与应用》2018年第6期168-177,197,共11页Computer Engineering and Applications

基　　金：国家重点研发计划项目(No.2016YFB0201302);计算物理重点实验室基金(No.9140C690504150C69001)

摘　　要：面向大规模可视数据的高速绘制问题,提出了一种基于区域分解的并行动态LOD(level-of-detail,层次细节模型)构建算法。算法首先改进了传统的渐进网格方法,实现了基于二次误差测度网格简化算法的渐进网格方法;接着提出了一种基于模型包围盒的区域分解算法,实现了原始模型的自适应区域分解;在每个子区域上,并行地执行渐进网格方法,实现了模型的并行动态LOD构建。实验结果表明,该算法可生成高质量的LOD模型,具备理想的加速比和可扩放性;与串行算法相比,该算法有效地提高了算法的执行效率。To solve the problem of fast rendering large-scale visual data, a parallel dynamic level-of-detail construct algorithm based on domain decomposition is presented. The main contributions of this article are presented as follows. Firstly,the traditional progressive mesh algorithm is improved by using quadric error metric method, to provide faster implementation. Then, a self-adaptive domain decomposition algorithm based on model＇s bounding box is put forward for cutting the original model into several blocks for parallel computing. Finally, a parallel dynamic level-of-detail construct algorithm by executing progressive mesh algorithm on the blocks in parallel is presented. As a result, this algorithm can generate high-qualified level-of-detail models, and has ideal speed-up ratio and expansibility. Compared to serial algorithms,this algorithm greatly reduces the execution time.

关 键 词：可视化 层次细节模型(LOD) 渐进网格 区域分解 并行计算 

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