快速成型中一种改进的轮廓线生成算法  

Improved algorithm for generating slicing contour for rapid prototyping

作　　者：曾小英[1] 许小曙 谭正华[1] 

机构地区：[1]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《计算机工程与应用》2014年第4期177-180,共4页Computer Engineering and Applications

基　　金：湖南省教育厅一般项目(No.10C1261);湘潭大学特聘教授科研启动项目(No.10QZ24)

摘　　要：在对STL模型分层求交线过程中,针对三角面片的边与切平面很接近时,浮点运算引起的精度损失可能导致的错误交线问题,提出一种基于STL模型局部拓扑的分层算法。将所有可能引起错误交线的三角面片提取出来,建立拓扑结构,以接近切平面的边在切平面的投影替代交线,消除了由于浮点运算误差导致的轮廓线缺边和重边的错误。实验结果表明,该算法在计算出交线段集后不需要再进行修复,简单连接后就能得出正确的切片轮廓线。In most STL model slicing algorithms, because of the losses of accuracies in floating-point operations, some wrong intersection lines generally existed when computing intersection lines of the triangle facets and the tangent planes in the case of one edge of a triangle are very close to the tangent planes, even some errors can not be repaired. This disser-tation proposes a slicing algorithm based on a local topology to solve such problems. Extract all facets caused errors to establish a topology, then replace intersection lines with the projections of near edges. This algorithm can eliminate wrongs of lost and redundant edges of the slice contour due to errors of floating-point operations. The experiment results show that the algorithm can get a correct slice contour through simple calculations without any repairs.

关 键 词：快速成型 切片轮廓线 三角面片 浮点运算 近似平行边 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]