The Research on Topological Reconstruction Method of Triangular Mesh under Multi-core Environment

Topological reconstruction for Triangular mesh model was the preconditions for discrete data to be widely applied in modern manufacturing. Using Hash table as auxiliary data structure, transform half edge matching structure based on the comparison of marked values floating point numbers to integer matching structure based on index value, and puts forward the topological reconstruction method of triangular mesh under multi-core environment. This method played the characteristics of multi-core environment, effectively improve the efficiency of processing hash function conflict and reduce the concurrent access conflict. Filter the redundant data of triangular mesh, at the same time complete its internal topological relation reconstruction. The calculation examples demonstrate the efficiency and effectiveness of the present method.