STL Mesh Model Reconstruction by Assembling Triangles

An efficient triangle mesh model reconstruction algorithm from STL file is presented to reduce data redundancy and facilitate its downstream applications.The original STL model is progressively reorganized into a structured triangle mesh by using half edge pointers and hash table indexing to linking adjacent triangles.All redundant vertices are eliminated and at the same time the topology of triangle mesh is set up. The final model is an improved half edge model with complete shape and topology information and allowing the existence of non-manifold edge.Experiments demonstrate the algorithm is efficient,robust and extensible.