基于外存八叉树的大模型多分辨率并行构建  

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

作　　者：张亚萍[1] 熊华[1] 姜晓红[1] 石教英[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,杭州310058

出　　处：《中国图象图形学报》2010年第4期650-657,共8页Journal of Image and Graphics

基　　金：国家重点基础研究发展计划(973)项目(2002CB312105);国家自然科学基金重点项目(60533080)

摘　　要：随着3维扫描、计算机辅助设计和科学仿真等技术的发展,包含上千万甚至数十亿几何图元的3维网格模型变得十分普遍,如何实现这些模型的交互式绘制成为日益迫切需要解决的难题。外存多分辨率技术作为提高大模型绘制性能最有效的方法之一,成为近几年计算机图形学领域的研究热点。然而大型3维网格模型多分辨率表示的构建通常需要很长的预处理时间,这非常不利于系统调试和下游应用。针对基于外存八叉树的大模型多分辨率表示的构建,提出了基于子树的任务分割策略和基于基准测试的动态构建任务管理机制,实现大模型多分辨率表示的并行构建和负载平衡,有效地提高了大模型多分辨率表示的构建速度。With the advance of 3D scanning, computer-aided design and scientific simulation technologies, massive meshes containing over billions of geometric primitives are becoming commonplace. It is difficult to render these meshes interactively. Out-of-core multi-resolution technique, which is one of the most efficient approaches to improve the rendering performance, has become a research hotspot in the field of computer graphics. However, the construction process for muhiresolution representation of massive meshes is often time-consuming, which is not conducive to system debugging and downstream applications. This paper proposes task scheduling based on sub-tree and dynamic construction task management mechanism, and realizes the parallel construction of muhiresolution representation for massive meshes which improves the construction speed effectively.

关 键 词：大型网格模型 多分辨率表示 并行构建 

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