An Algorithm for Mending STL File

In area of CAD, STL files are applied widely, such as the interface between CAD systems and rapid prototype manufacture systems. However STL files often have some errors, such as crack holes and overlaps, which cause troubles for successive processing. Aimed at this, an effective algorithm for mending STL file was proposed. The algorithm create relations between triangles firstly, then find out whether there are any error of the models, and correct the errors if there are. This algorithm has been successfully applied to the "SUPERMEN CAD/CAM" systems. Most errors discussed above could be corrected by it.