一种三维流网格的并行重构算法

摘要

常规的三维网格处理一般都要求将整个原始模型同时调入内存进行处理。但是计算机的内存容量是有限的,因此对于数据量接近甚至超过这个容量的三维模型,这些常规方法是无法进行处理的。基于外存的三维网格处理算法算法通常先在外存上对模型数据进行某种重组,再通过不同的方式将需要的局部数据调入内存进行计算。当前,如何提高模型调入内存的速度并显示已经成为研究热点,流网格核心思想是交错索引顶点和三角形和当网格单元第一次和最后一次引用时提供信息。为了解决现实中大部分工作多模型高效率调入的问题，提出了一种并行的流重构算法，多个模型能够并行的进行重构。实验结果表明,这种方法对于解决现实问题确实有效,能提高效率。