[发明专利]产品STL模型非均匀精简方法

摘要

本发明提供一种产品STL模型非均匀精简方法，其特征在于：采用R^*S-树动态空间索引结构以组织三角面片的拓扑邻接关系，基于该结构快速获取采样面片分簇邻域，并以采样面片与其分簇邻域中各三角面片的法矢夹角表征产品STL模型的局部型面的曲率变化情况，根据曲率对分簇邻域进行自适应分簇获取三角面簇，基于各三角面簇顶点均值及形状因子实现产品STL模型的非均匀精简。该方法数据适应性强、有效保留了产品STL模型的型面特征，可有效降低数据冗余度，显著提高逆向工程的数据预处理效率。

主权项

1、一种产品STL模型非均匀精简方法，其特征在于采用以下步骤：1)将R*-树改进为R*S-树，基于R*S-树构建产品STL模型的动态空间索引结构；2)以任一三角面片为采样面片，采用产品STL模型动态空间索引结构范围查询算法查询与采样面片邻近的三角面片，将获取的邻近三角面片作为采样面片的拓扑邻域三角面片knn，根据采样面片偏离拓扑邻域三角面片几何中心的程度μ，将拓扑邻域分为边界邻域和内部邻域，对边界邻域和内部邻域进行处理获取采样面片分簇邻域；3)计算采样面片的法向矢量及其分簇邻域三角面片的法向矢量，以采样面片与其分簇邻域三角面片法向矢量的夹角来表征产品STL模型的局部型面的曲率变化情况，查找产品STL模型中所有三角面片的分簇邻域，以采样面片为中心，自适应扩张查询邻域三角面片，并计算其与采样面片的法矢夹角，将采样面片与其分簇邻域三角面片法向矢量夹角大于夹角阈值的分簇邻域分为若干三角面簇，以分簇后三角面簇中位于几何中心的三角面片为采样面片，求出其与三角面簇内其它三角面片的法矢夹角，迭代自适应分簇，获取三角面簇；4)对产品STL模型动态空间索引结构中的三角面簇进行处理，实现产品STL模型的非均匀精简。