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

说明书

本发明公开了一种图形光滑处理方法、介质及设备，其中方法包括：判断当前顶点、上一顶点和下一顶点是否共线；如果否，则计算外接圆的圆心坐标；根据圆心坐标和当前顶点坐标计算径向量，并生成切向量；将当前顶点与上一顶点的连线作为第一边，并将当前顶点与下一顶点的连线作为第二边，以及分别计算第一边到对应劣弧的第一最大距离和第二边到对应劣弧的第二最大距离；计算当前顶点对应的控制线长度，并根据控制线长度和径向量计算控制点位置，以及根据控制点位置和当前顶点坐标绘制当前顶点对应的贝塞尔曲线；遍历原始图形的所有顶点，以得到光滑图形；能够使得光滑处理后的图形结果经过原始线段端点，并且，保证结果图形的圆滑程度。

技术领域

本发明涉及图形处理技术领域，特别涉及一种图形光滑处理方法、一种计算机可读存储介质和一种计算机设备。

背景技术

图形光滑处理，是对原始图形进行处理，以提高图形光滑程度的一种图形处理方式。

相关技术中，在进行图形光滑处理时，多采用选取原始图形各线段的中点，并根据所有中点生成相应的贝塞尔曲线，以完成图形光滑处理；然而，这种处理方式的结果图形不经过原始的线段端点；并且，最终形状受原始形状影响较大，连接后的曲线不一定圆滑。

发明内容

本发明旨在至少在一定程度上解决上述技术中的技术问题之一。为此，本发明的一个目的在于提出一种图形光滑处理方法，能够使得光滑处理后的图形结果经过原始线段端点，并且，保证结果图形的圆滑程度。

本发明的第二个目的在于提出一种计算机可读存储介质。

本发明的第三个目的在于提出一种计算机设备。

为达到上述目的，本发明第一方面实施例提出了一种图形光滑处理方法，包括以下步骤：获取原始图形的当前顶点坐标、上一顶点坐标和下一顶点坐标；根据所述当前顶点坐标、所述上一顶点坐标和所述下一顶点坐标判断当前顶点、上一顶点和下一顶点是否共线；如果否，则计算所述当前顶点、所述上一顶点和所述下一顶点形成的三角形所对应的外接圆的圆心坐标；根据所述圆心坐标和所述当前顶点坐标计算径向量，并根据所述径向量生成切向量；将所述当前顶点与所述上一顶点的连线作为第一边，并将所述当前顶点与所述下一顶点的连线作为第二边，以及分别计算所述第一边到对应劣弧的第一最大距离和所述第二边到对应劣弧的第二最大距离；根据所述第一最大距离、所述第二最大距离和所述切向量计算所述当前顶点对应的控制线长度，并根据所述控制线长度和所述径向量计算控制点位置，以及根据所述控制点位置和所述当前顶点坐标绘制当前顶点对应的贝塞尔曲线；遍历所述原始图形的所有顶点，以得到光滑图形。

根据本发明实施例的图形光滑处理方法，首先，获取原始图形的当前顶点坐标、上一顶点坐标和下一顶点坐标；接着，根据所述当前顶点坐标、所述上一顶点坐标和所述下一顶点坐标判断当前顶点、上一顶点和下一顶点是否共线；然后，如果否，则计算所述当前顶点、所述上一顶点和所述下一顶点形成的三角形所对应的外接圆的圆心坐标；接着，根据所述圆心坐标和所述当前顶点坐标计算径向量，并根据所述径向量生成切向量；然后，将所述当前顶点与所述上一顶点的连线作为第一边，并将所述当前顶点与所述下一顶点的连线作为第二边，以及分别计算所述第一边到对应劣弧的第一最大距离和所述第二边到对应劣弧的第二最大距离；接着，根据所述第一最大距离、所述第二最大距离和所述切向量计算所述当前顶点对应的控制线长度，并根据所述控制线长度和所述径向量计算控制点位置，以及根据所述控制点位置和所述当前顶点坐标绘制当前顶点对应的贝塞尔曲线；然后，遍历所述原始图形的所有顶点，以得到光滑图形；使得光滑处理后的图形结果经过原始线段端点，并且，保证结果图形的圆滑程度。

另外，根据本发明上述实施例提出的图形光滑处理方法还可以具有如下附加的技术特征：