平面轮廓线的偏置及干涉消除算法研究

Research on Algorithm for Contour Lines Offset and Interference Elimination

对连续线段组成的、方向符合左手定则的平面轮廓线的偏置问题进行了研究。采用偏置线段的点法方程和参数方程联立求偏置轮廓线顶点;将相交轮廓线转化为没有互相交和自相交的轮廓线后,根据交点处的轮廓方向向量来判断干涉轮廓线。

Some problems about the offset of contour lines which consist of sequential lines and direction complies with left hand rule are studied. Point-normal equation and parametric equation of offset lines are used to compute the vertex of offset contour lines. To eliminate the interference,the offset contour lines are changed into isolated contour lines without intersections,and then the interferential contour lines are removed based on the cross product of two vectors on the intersections.