[发明专利]一种快速成型中三角面片模型的逐边分层方法

摘要

本发明公开了一种快速成型中三角面片模型的逐边分层方法，首先，基于读入到内存的三角面片模型数据，去除冗余点，创建正向边表及其左、右连接面片信息；其次，遍历模型，获得分层方向的最大Z值和最小Z值，并根据设定的分层厚度计算出该模型的分层总层数N；创建长度为分层层数N的交点连接辅助数据结构的动态数组，以及创建长度为分层层数N的分层轮廓数组；再次，遍历正向边表，依次取一条正向边，基于边的几何连续性依次求出该边与相交分层平面的交点，每求出一个有效交点后立即执行交点连接算法；最后，依次处理完所有正向边后，获得轮廓线方向符合左手定则的分层轮廓线。该方法能有效地提高分层效率。

主权项

快速成型中三角面片模型的逐边分层方法，其特征在于：包括：步骤1，基于读入到内存的三角面片模型数据，去除冗余点，创建正向边表及其左、右连接面片信息；步骤2，遍历模型，获得分层方向的最大Z值和最小Z值，并根据设定的分层厚度计算出该模型的分层总层数N；创建长度为分层层数N的交点连接辅助数据结构的动态数组，用于进行交点插入；以及创建长度为分层层数N的分层轮廓数组，用于保存分层结果；步骤3，遍历正向边表，依次取一条正向边，基于边的几何连续性依次求出该边与相交分层平面的交点，每求出一个有效交点后立即执行交点连接算法；其中：所述正向边是指：当分层方向为坐标系Z轴正方向时，三角面片中的非水平边，其两个端点中Z值较小的端点为边的起始顶点，Z值较大的端点为边的终止顶点；正向边表中包含起始顶点索引值、终止顶点索引值、左连接面片索引值、右连接面片索引值；步骤4，重复步骤3，处理完所有正向边后，获得轮廓线方向符合左手定则的分层轮廓线。