基于半边结构的渐进网格处理算法的并行化研究-计算机软件与理论专业论文.docxVIP

- - ii - Parallel Processing Progressive Mesh Methods Based on Half-edge Structure ABSTRACT In recent years, with the continued development of virtual reality technology, makes the applications of virtual reality technology which based on high-quality three-dimensional model gradually penetrated into all areas of our life. Facing to increased amount of three-dimensional model data, the traditional serial processing methods of compression and decompression based on half-edge progressive mesh has been difficult to meet the users requirement for three-dimensional model displaying time. So as to use a more realistic three-dimensional model and get a good user experience formed a contradiction. How to quickly improve the methods efficiency of compression and decompression based on half-edge progressive mesh of three-dimensional model, making three-dimensional model to quickly and accurately presented to users as the current important research topic in based on high-quality three-dimensional model development of virtual reality applications. This paper analyzes the existing based on half-edge progressive mesh processing methods, and then by decomposing the compression method underlying operation vertex split and the decompression method underlying operation edge collapse into steps to analysis of these two underlying operations can not achieve parallel operation reasons. For those problems can not be parallelized , firstly this paper obtains the current relationship of interdependence between neighbors to predict the relationship between neighbors after the operation occurred, this method frees the neighbors operating conditions of interdependence. Secondly, according to the proposed pre-calculated neighbors interdependent relationship between the two vertices， the two vertices operation requires a certain internal operating sequence of these two operations to be consolidated and maintain the order of their internal implementation. Then we use a few redundant data to