CAJ | 학술논문

在对STL模型分层求交线过程中，针对三角面片的边与切平面很接近时，浮点运算引起的精度损失可能导致的错误交线问题，提出一种基于STL模型局部拓扑的分层算法。将所有可能引起错误交线的三角面片提取出来，建立拓扑结构，以接近切平面的边在切平面的投影替代交线，消除了由于浮点运算误差导致的轮廓线缺边和重边的错误。实验结果表明，该算法在计算出交线段集后不需要再进行修复，简单连接后就能得出正确的切片轮廓线。
재대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.