[发明专利]基于G1连续三角Bézier曲面的产品STL模型重建方法

摘要

本发明提供一种基于G¹连续三角Bézier曲面的产品STL模型重建方法，其特征在于构建产品STL模型的动态空间索引结构，基于该结构获取产品STL模型中共产品STL模型顶点的三角面片集，以该三角面片集作为产品STL模型顶点的局部型面参考数据，求解产品STL模型顶点的法向矢量，根据产品STL模型中三角面片顶点的位置矢量和法向矢量，构造三次三角Bézier曲面片，将三次三角Bézier曲面片进行升阶处理，获取五次三角Bézier曲面片，采用五次三角Bézier曲面片拼接算法将生成的五次三角Bézier曲面片逐个进行G¹拼接，实现所有五次三角Bézier曲面片的G¹拼接，采用De Casteljau算法生成G¹连续三角Bézier曲面。实例证明该方法数据适应性强，可快速准确生成G¹连续的三角Bézier曲面。

主权项

1、一种基于G1连续三角Bézier曲面的产品STL模型重建方法，其特征在于步骤依次为：1)读产品STL模型数据到存储器中，并为产品STL模型数据建立线性链表存储结构，改进R*-树得到适合于存储产品STL模型数据的动态空间索引结构R*S-树，基于该R*S-树建立产品STL模型的动态空间索引结构；2)基于R*S-树动态空间索引结构的范围查询算法快速获取产品STL模型中共产品STL模型顶点的三角面片集，以该三角面片集作为产品STL模型顶点的局部型面参考数据，获取该局部型面参考数据中三角面片的个数，计算其中每个三角面片的法向矢量和面积，求解产品STL模型顶点的法向矢量；3)根据产品STL模型中三角面片顶点的位置矢量和法向矢量，对三角面片进行三次三角Bézier曲面片构造；4)将三次三角Bézier曲面片进行升阶处理，获取五次三角Bézier曲面片，采用五次三角Bézier曲面片拼接算法将生成的五次三角Bézier曲面片逐个进行G1拼接；5)采用De Casteljau算法生成G1连续三角Bézier曲面。