为了修复使用的STL文件中的一些错误,首先根据错误的特点进行分类,然后利用半边数据结构快速建立STL文件的实体模型。以边的检测作为STL文件错误检测的基础,建立了导入STL文件、无结构网格、流行网格、错误检测、错误修复、更新错误信息等基本修复步骤。二叉平衡树的使用加快了算法的遍历速度。实例验证了该算法的有效性。该方法可作为预处理模块运用于快速成型和逆向工程等领域。
The main problem of STL files is their various errors. In order to repair them, this paper firstly classified the errors according to their characteristics, then modeled the files by half edge data structure. Employed detecting edges as the basis for STL files errors detection. Proposed a basic fill process, step-by-step ordered by importing STL, unstructured mesh, popular mesh, errors detection, errors filling, update errors information. The algorithm performs fast by using balanced binary trees. The experimental result demonstrates the effectiveness of this proposed algorithm. This method can be applied to rapid form and reverse engineering field as a pre-proeess module.