[发明专利]基于原始环的平面闭合曲线偏置算法

摘要

本发明专利涉及平面闭合曲线偏置的方法，其特征是使用顶点偏置法对轮廓线上的顶点进行偏置，将偏置后的线段和偏置前的线段进行对比，判断偏置后的线段是否有效；然后从第一条线段开始找出有效的线段，再往下找出下一条有效线段，同时记录之间的无效线段个数，根据无效线段个数，分情况进行处理，获得初步偏置曲线；再计算初步偏置曲线上的自相交点，根据这些点将初步偏置曲线进行分离，通过计算各个环的面积，确定环的顺逆性，去除无效的自相交环；最后将无效的互相交环去除，获得有效的偏置曲线，而且每次偏置以原始环为起始条件，避免了计算误差被放大。这种算法既能提高偏置曲线的精确性，又提高了效率，可以处理各种平面闭合曲线的偏置。

主权项

本发明专利涉及平面闭合曲线偏置的方法，其特征是使用顶点偏置法对轮廓线上的顶点进行偏置，将偏置后的线段和偏置前的线段进行对比，判断偏置后的线段是否有效；然后从第一条线段开始找出有效的线段，再往下找出下一条有效线段，同时记录之间的无效线段个数，根据无效线段个数，分情况进行处理，获得初步偏置曲线；再计算初步偏置曲线上的自相交点，根据这些点将初步偏置曲线进行分离，通过计算各个环的面积，确定环的顺逆性，去除无效的自相交环；最后将无效的互相交环去除，获得有效的偏置曲线，而且每次偏置以原始环为起始条件，避免了计算误差被放大。具体算法包括以下步骤：(1)对顶点进行偏置；(2)对比偏置前后的线段，判断偏置后的线段是否为有效线段；(3)计算两条有效边之间的无效边的个数，根据无效边的个数进行处理获得初步偏置曲线；(4)计算自相交环的交点，进行分环，计算各环的顺逆性，去除无效的环；(5)计算互相交环的交点，进行分环，计算各环的顺逆性，去除无效的环；(6)判断偏置的终止条件是否满足，满足则偏置结束，不满足则进行下次偏置计算。