Research and Application on Model Repairing Algorithm of 3D Modelling Technology

In order to repair the errors of 3D solid model, this paper proposed methods that based on half-edge data structure. First, constructed the half-edge data structure through the STL file of 3D solid model. If the topological information is wrong, find the error vertices based on the feature that all of the edges opposite the vertex can constitute several loops by linking them, and separate the error vertices logically. If the normal vector of 3D solid model is wrong, find a triangle facet, whose normal vector is correct, and repair its adjacent facets, and then repair all of the adjacent facets in turns. At last, the algorithms are implemented and experiments are carried out to verify its correctness and effectiveness.