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

• 作者: 肖丽 魏子衿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可视化 层次细节模型(LOD) 渐进网格 区域分解 并行计算
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 图形图像处理
• 页码范围: 168-177,197
• 页数: 11页
• 分类号: TP391.41
• 字数: 11179字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1610-0260

摘要

面向大规模可视数据的高速绘制问题,提出了一种基于区域分解的并行动态LOD(level-of-detail,层次细节模型)构建算法.算法首先改进了传统的渐进网格方法,实现了基于二次误差测度网格简化算法的渐进网格方法;接着提出了一种基于模型包围盒的区域分解算法,实现了原始模型的自适应区域分解;在每个子区域上,并行地执行渐进网格方法,实现了模型的并行动态LOD构建.实验结果表明,该算法可生成高质量的LOD模型,具备理想的加速比和可扩放性;与串行算法相比,该算法有效地提高了算法的执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖丽		18	76	5.0	7.0
5	魏子衿	中国工程物理研究院研究生部	2	10	2.0	2.0