关键词: 在机检测, 拓扑重建, 三角网格, STL模型, 关联-散列结构

Abstract: The topological reconstruction for the triangular faces of STL model is one of the preconditions for the surface division for some surfaces of the part model in the On-Machine Verification System（OMVS）.On the base of the topological relation between vectors and edges，the half-edge model based on the comparison of floating numbers which are the coordination of vectors in STL model are transformed into integer numbers matching based on the indexes in this paper.A new algorithm of topological reconstruction for triangular mesh based on Correlation-Hashing is proposed.In this algorithm，the hash table is used to reduce the amount of calculation for vectors merging and edges merging.By using the data correlation in STL models，the difficulty of construction hash function is reduced and the efficiency of disposing collisions is improved in the algorithm.The redundant data are filtered in the algorithm，meanwhile，the topological relations are built.The calculation examples demonstrate that the algorithm is efficient and stable.

Key words: On-Machine Verification（OMV）, topological reconstruction, triangular mesh, Stereo Lithographic（STL） model, Correlation-Hashing