The Research on Surface Restructure Method of Discrete Data Based on Multi-cores Environment

Surface restructure for triangulation discrete data was the preconditions for discrete data to be widely applied in modern manufacturing. Due to using multi-core processors and connected graph traversal access algorithm, put forward a new method of surface restructure for discrete data based on parallel undirected graph. This method played the characteristics of multi-core environment, used inherent storage relation between triangulation data and the independent character of traversal for undirected graph. In this method, build the relation model between triangles based on undirected graph structure, optimize the method for processing concurrent access, and improve the efficiency of calculation. The result of examples showed that the method would have concurrent access a better performance than the existing algorithms, could significantly improve the efficiency of surface restructure for discrete data and enhance the stability of the calculation method.