A Fast Reconstruction Algorithm for Stereolithography File Topology Based on Hash Tables
Yan Wu, Weipeng Kong, Zhiyuan Guo, Shizhan Han, Zhaoyang Li · Journal of Physics Conference Series · 2023
Abstract Aiming at the problem of redundant data and loss of original topological relations in the conversion of 3D models into STL files in the engineering manufacturing process, a hash table structure based on the square-taking method and the chain table method is established based on extracting the information storage characteristics of STL files, and a fast reconstruction algorithm based on the hash table for the topological relations of STL files is proposed. The hash table is used to merge redundant point data, and the topological reconstruction of the model is completed by using the point table and face table structure to store the index value relationships of the vertex and face pieces. Finally, four example models are verified respectively. The verification results show that the algorithm reduces the storage space of STL files by 91% on average, and the topology reconstruction time is reduced by 25%, which improves the efficiency of processing such as layering and region division in subsequent manufacturing.