随着科技的发展和制造业竞争加剧,能为产品的开发带来显著效益的逆向工程和快速原型制造技术应运而生并且有了迅速的发展。STL文件格式作为众多CAD软件的标准数据输入输出模块,在逆向工程和快速造型系统中广泛使用。但是由于STL文件格式存在大量的冗余顶点信息,为重建三角网格模型的拓扑关系带来很多麻烦,并且大的数据量对文件的存储和调用都极不方便。我们在综合比较目前的STL文件冗余点去除方法基础上,提出了基于平衡二又树和B+树的方法,实验证明有很好的效果。 同时,在对三角网格模型的简化上,对Garland的基于二次误差测度的边折叠算法进行了改进,提出了加入特征权值的方法:对于网格中的每条边,计算出各个顶点在各个相邻面的法矢中的每两个法矢的夹角,然后再求出这些每对法矢中的最大夹角,并建立最小堆,提取出特征权值,然后对边折叠算法加入权值进行简化运算,删除对模型特征表现最不明显的边。实验结果亦表明,本文的算法作为一种自动的网格简化算法,不仅继承了Garland简化算法计算速度快、简化质量好的优点,而且克服了网格分布过于均匀、不能突出模型重要特征的缺点。