[发明专利]图形拟合方法、装置、电子设备和计算机可读存储介质

说明书

本发明提供了一种图形拟合方法、装置、电子设备和计算机可读存储介质，涉及图形拟合领域，包括获取待拟合图形；待拟合图形包括样条曲线、椭圆或椭圆弧；基于待拟合图形的几何特征对待拟合图形进行有序离散点的生成；基于有序离散点对待拟合图形进行拟合，得到目标拟合图形；其中，目标拟合图形为多段圆弧连接的。本发明可以使样条曲线、椭圆或椭圆弧通过拟合得到多段圆弧，从而便于对样条曲线、椭圆或椭圆弧进行处理。

技术领域

本发明涉及图形拟合领域，尤其是涉及一种图形拟合方法、装置、电子设备和计算机可读存储介质。

背景技术

目前，市面上的大多数家居室内设计软件均具备铺砖自动设计功能，但在处理带水刀图形的铺砖设计时，容易出现部分线条识别不出、软件卡死或者直接报错现象。究其原因，主要因为软件对水刀图形中的样条曲线、椭圆和椭圆弧的圆弧拟合处理容易出现问题。一般情况下，设计师需要人工进行逐条曲线检查，将圆弧拟合出错的曲线进行重新绘制或拟合后再进行后续设计。可知，当前带水刀图形的铺砖设计方法耗时耗力，效率低下。针对上述对样条曲线、椭圆或椭圆弧进行拟合出错在实际应用中的问题，目前尚未提出有效的解决方案。

发明内容

本发明的目的在于提供一种图形拟合方法、装置、电子设备和计算机可读存储介质，可以使样条曲线、椭圆或椭圆弧通过拟合得到多段圆弧，从而便于对样条曲线、椭圆或椭圆弧进行处理。

第一方面，实施例提供一种图形拟合方法，包括：获取待拟合图形；待拟合图形包括样条曲线、椭圆或椭圆弧；基于待拟合图形的几何特征对待拟合图形进行有序离散点的生成；基于有序离散点对待拟合图形进行拟合，得到目标拟合图形；其中，目标拟合图形为多段圆弧连接的。

在可选的实施方式中，基于待拟合图形的几何特征对待拟合图形进行有序离散点生成的步骤，包括：根据待拟合图形的类型确定几何特征；基于几何特征对待拟合图形进行采样，得到有序离散点。

在可选的实施方式中，方法还包括：判断有序离散点的个数是否为1；如果是，剔除有序离散点，拟合结束。

在可选的实施方式中，方法还包括：如果有序离散点的个数为2，对2个有序离散点进行连接得到目标拟合图形。

在可选的实施方式中，有序离散点具有编号标识；基于有序离散点对待拟合图形进行拟合，得到目标拟合图形的步骤，包括：将首个有序离散点确定为目标拟合图形的第一起始点；自第一起始点开始对有序离散点按照预设个数进行拟合，得到第一拟合图形；第一拟合图形包含第一终止点；将第一拟合图形的第一终止点确定为第二起始点，并按照预设个数进行拟合，直至所有的有序离散点拟合完毕，得到目标拟合图形。

在可选的实施方式中，自第一起始点开始对有序离散点按照预设个数进行拟合，得到第一拟合图形的步骤，包括：步骤S1：自第一起始点开始对有序离散点按照预设个数进行拟合，并计算拟合误差；步骤S2：判断拟合误差是否小于预设拟合误差；如果是，则将预设个数增加1得到新的预设个数，并转至步骤S1；如果否，则转至步骤S3；步骤S3：将预设个数的有序离散点中最后一个的上一个有序离散点确定为第一终止点，得到第一拟合图形。

在可选的实施方式中，采用多进程并行计算进行拟合操作。

第二方面，实施例提供一种图形拟合装置，包括：图形获取模块，用于获取待拟合图形；待拟合图形包括样条曲线、椭圆或椭圆弧；采样模块，用于基于待拟合图形的几何特征对待拟合图形进行有序离散点的生成；拟合模块，用于基于有序离散点对待拟合图形进行拟合，得到目标拟合图形；其中，目标拟合图形为多段圆弧连接的。

第三方面，实施例提供一种电子设备，包括处理器和存储器；存储器上存储有计算机程序，计算机程序在被处理器运行时执行如前述实施方式任一项的方法。

第四方面，实施例提供一种计算机可读存储介质，用于存储前述实施方式任一项方法所用的计算机程序。