[发明专利]一种二维图形轮廓绘制方法

权利要求书

1.一种二维图形轮廓绘制方法，所述二维图形由多条线段及曲线组成，其特征在于：获取绘制所述二维图形轮廓的最大间隙值，设置一圆，并使该圆沿由所述二维图形内的线构成的边界运动，直至所述圆运动至起始点，连接所述圆运动的轨迹点完成二维图形轮廓绘制，其中，所述间隙值指所述二维图形内相邻的两条需要封闭的线段端点之间的距离，所述设置的圆的的直径大于所述二维图形轮廓的最大间隙值，

其中，当多条存在间隙的线段共线时，且该间隙值小于所述二维图形轮廓的最大间隙值，合并所述多条线段；以及，当多条存在间隙的线段不共线时，且该间隙值小于所述二维图形轮廓的最大间隙值，所述圆自间隙一侧的线段接触到间隙另一侧的线段后，沿所述圆之后接触的线段继续运动，并且，所述圆自间隙一侧的线段接触到间隙另一侧的线段后，沿所述圆之后接触的线段继续运动时，包括确定所述圆沿接触后的最优线段运动的步骤，所述最优线段的选取包括在根据所述圆移动范围极限筛选出的二维图形内的部分线段的集合、或者整个线段集合，或者位于两者之间的任意线段集合内进行。

2.如权利要求1所述的二维图形轮廓绘制方法，其特征在于：所述圆的运动方式包括平移和旋转。

3.如权利要求1所述的二维图形轮廓绘制方法，其特征在于：所述圆运动的轨迹点为所述圆的圆心，或者所述圆上除圆心以外的任一固定点，或者与所述圆心或者所述固定点存在线性关系的点。

4.如权利要求1所述的二维图形轮廓绘制方法，其特征在于：在确定所述线段集合中的最优线段时，包括对所述圆最小移动距离或角度的判断，所述圆最小移动距离或角度指所述圆的运动轨迹的最小移动距离或角度。

5.如权利要求1所述的二维图形轮廓绘制方法，其特征在于：在确定所述线段集合中的最优线段时，包括对碰撞点位置的判断，所述碰撞点为所述圆在沿当前线段运动时首次碰撞到其他线段的交点，所述圆沿当前线段的运动包括：

沿当前线段平移运动，此时所述圆与所述线段具有切点，所述碰撞点中与所述切点之间的圆弧段最长的碰撞点所在的线段为最优线段；

所述圆移动到当前线段端点时，绕当前线段的端点旋转，该端点称为旋转中心点，所述碰撞点中与所述旋转中心点之间的圆弧段最长的碰撞点所在的线段为最优线段。

6.如权利要求5所述的二维图形轮廓绘制方法，其特征在于：在确定所述线段集合中的最优线段时，包括使用几何上受到弧长变化影响且其变化趋势存在规律性变化的变量作为判断依据。

7.如权利要求1所述的二维图形轮廓绘制方法，其特征在于：在确定所述线段集合中的最优线段时，包括对碰撞点相同的线段的角度判断，所述角度判断为选取与所述圆切线夹角最小的线段为最优线段。

8.如权利要求1所述的二维图形轮廓绘制方法，其特征在于：所述二维图形内的曲线使用多段直线线段模拟。