发明名称 | 一种快速成型中三角面片模型的逐边分层方法 | ||
摘要 | 本发明公开了一种快速成型中三角面片模型的逐边分层方法,首先,基于读入到内存的三角面片模型数据,去除冗余点,创建正向边表及其左、右连接面片信息;其次,遍历模型,获得分层方向的最大Z值和最小Z值,并根据设定的分层厚度计算出该模型的分层总层数N;创建长度为分层层数N的交点连接辅助数据结构的动态数组,以及创建长度为分层层数N的分层轮廓数组;再次,遍历正向边表,依次取一条正向边,基于边的几何连续性依次求出该边与相交分层平面的交点,每求出一个有效交点后立即执行交点连接算法;最后,依次处理完所有正向边后,获得轮廓线方向符合左手定则的分层轮廓线。该方法能有效地提高分层效率。 | ||
申请公布号 | CN103970949B | 申请公布日期 | 2017.04.05 |
申请号 | CN201410185901.2 | 申请日期 | 2014.05.05 |
申请人 | 华侨大学 | 发明人 | 黄常标;江开勇;刘斌;林俊义;路平 |
分类号 | G06F17/50(2006.01)I | 主分类号 | G06F17/50(2006.01)I |
代理机构 | 厦门市首创君合专利事务所有限公司 35204 | 代理人 | 张松亭 |
主权项 | 快速成型中三角面片模型的逐边分层方法,其特征在于:包括:步骤1,基于读入到内存的三角面片模型数据,去除冗余点,创建正向边表及其左、右连接面片信息;步骤2,遍历模型,获得分层方向的最大Z值和最小Z值,并根据设定的分层厚度计算出该模型的分层总层数N;创建长度为分层层数N的交点连接辅助数据结构的动态数组,用于进行交点插入;以及创建长度为分层层数N的分层轮廓数组,用于保存分层结果;步骤3,遍历正向边表,依次取一条正向边,基于边的几何连续性依次求出该边与相交分层平面的交点,每求出一个有效交点后立即执行交点连接算法;其中:所述正向边是指:当分层方向为坐标系Z轴正方向时,三角面片中的非水平边,其两个端点中Z值较小的端点为边的起始顶点,Z值较大的端点为边的终止顶点;正向边表中包含起始顶点索引值、终止顶点索引值、左连接面片索引值、右连接面片索引值;步骤4,重复步骤3,处理完所有正向边后,获得轮廓线方向符合左手定则的分层轮廓线。 | ||
地址 | 362000 福建省泉州市丰泽区城东 |