关键词: 大型网格模型, 网格简化, 核外算法, 顶点聚类, 多数据流, 并行计算

Abstract: To solve the problem of model simplification for large meshes, a parallel out-of-core model simplification algorithm based on vertex clustering and multi data stream is presented. The main contributions of this paper are presented as follows. Firstly, the procedure for representative point calculation in traditional vertex clustering algorithm is promoted by using the vertex filtering method. Secondly, a strategy for data external storage in distributed computing environment is presented. Thirdly, the execution of two methods named cell filtering and vertex filtering is improved using the multi data stream theory. Finally, the three improvements are put together to form the integrated parallel out-of-core model simplification algorithm. As a result, this algorithm can avoid the destruction of original models generated by the domain decomposition procedure, so as to improve the simplified models’ quality. Compared to several parallel algorithms, this algorithm drastically optimizes the load distribution efficiency, and has a better acceleration and parallel efficiency.

Key words: large meshes, model simplification, out-of-core algorithm, vertex clustering, multi data stream, parallel computing