一种快速成型中三角面片模型的逐边分层方法

摘要

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