[发明专利]图形光滑处理方法

权利要求书

1.一种图形光滑处理方法，其特征在于，包括以下步骤：

获取原始图形的当前顶点坐标、上一顶点坐标和下一顶点坐标；

根据所述当前顶点坐标、所述上一顶点坐标和所述下一顶点坐标判断当前顶点、上一顶点和下一顶点是否共线；

如果否，则计算所述当前顶点、所述上一顶点和所述下一顶点形成的三角形所对应的外接圆的圆心坐标；

根据所述圆心坐标和所述当前顶点坐标计算径向量，并根据所述径向量生成切向量；

将所述当前顶点与所述上一顶点的连线作为第一边，并将所述当前顶点与所述下一顶点的连线作为第二边，以及分别计算所述第一边到对应劣弧的第一最大距离和所述第二边到对应劣弧的第二最大距离；

根据所述第一最大距离、所述第二最大距离和所述切向量计算所述当前顶点对应的控制线长度，并根据所述控制线长度和所述径向量计算控制点位置，以及根据所述控制点位置和所述当前顶点坐标绘制当前顶点对应的贝塞尔曲线；

遍历所述原始图形的所有顶点，以得到光滑图形；

根据所述当前顶点坐标、所述上一顶点坐标和所述下一顶点坐标判断当前顶点、上一顶点和下一顶点是否共线，包括：

根据所述当前顶点坐标和所述上一顶点坐标计算第一向量，并根据所述当前顶点坐标和所述下一顶点坐标计算第二向量，以及计算所述第一向量和所述第二向量的矢量积；

根据所述径向量生成切向量，包括：

如果所述矢量积为正值，则对所述径向量进行顺时针旋转，以得到切向量；

如果所述矢量积为负值，则对所述径向量进行逆时针旋转，以得到切向量。

2.如权利要求1所述的图形光滑处理方法，其特征在于，

判断所述矢量积的绝对值是否小于阈值；

如果是，则认为所述当前顶点、所述上一顶点和所述下一顶点共线；

如果否，则认为所述当前顶点、所述上一顶点和所述下一顶点不共线。

3.如权利要求1或2所述的图形光滑处理方法，其特征在于，如果所述当前顶点、所述上一顶点和所述下一顶点共线，则将所述当前顶点对应的贝塞尔曲线控制线长度设为0。

4.一种计算机可读存储介质，其特征在于，其上存储有图形光滑处理程序，该图形光滑处理程序被处理器执行时实现如权利要求1-3中任一项所述的图形光滑处理方法。

5.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时，实现如权利要求1-3中任一项所述的图形光滑处理方法。