[发明专利]通过压缩实现分形图绘制的方法、设备、系统及存储介质

说明书

本发明公开了一种通过压缩实现分形图绘制的方法、设备、系统及存储介质。本发明的设备基于待绘制原图的IFS码对待绘图区域的像素点进行压缩，获得初始压缩图，将初始压缩图作为当前压缩图，基于待绘制原图的IFS码对当前压缩图进行压缩，获得待定压缩图，将所述当前压缩图与待定压缩图进行匹配，获取匹配结果，在匹配结果为匹配失败时，将待定压缩图作为当前压缩图，并返回所述基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图的步骤，在匹配结果为匹配成功时，将所述待定压缩图作为待绘制原图的分形图，在本发明提供的分形图的绘制过程中，用户可以获取每一次的压缩图，直观地了解整个分形图的绘制过程，提高用户体验。

技术领域

本发明涉及分形图技术领域，尤其涉及一种通过压缩实现分形图绘制的方法、设备、系统及存储介质。

背景技术

虽然随机迭代法能够绘制任意具有IFS码的分形图，但无法直观了解其完整绘图过程，事实上，作为吸引子的分形图，可以通过逐步压缩的方式实现绘制。由于受计算机显示器自身的分辨率限制，当压缩到一定次数后，分形图中的像素点不再变化，如果压缩的次数少于这个次数，则得到的图形是分形图的近似值，如果压缩的次数大于这个次数，虽然绘制的图形是分形图，但需要消耗更多的绘图时间。因此，如果能准确的知道这个压缩次数，则无疑可以节省通过压缩方法绘制分形图的时间。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种通过压缩实现分形图绘制的方法、设备、系统及存储介质，旨在解决现有技术中通过随机迭代法绘制分形图时无法直观了解其绘制过程的技术问题。

为实现上述目的，本发明提供一种通过压缩实现分形图绘制的方法，所述方法包括以下步骤：

获取待绘制原图的IFS码；

基于所述待绘制原图的IFS码对待绘图区域的像素点进行压缩，获得初始压缩图，将所述初始压缩图作为当前压缩图；

基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图；

将所述当前压缩图与待定压缩图进行匹配，获取匹配结果；

在所述匹配结果为匹配失败时，将所述待定压缩图作为当前压缩图，并返回所述基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图的步骤；

在所述匹配结果为匹配成功时，将所述待定压缩图作为所述待绘制原图的分形图。

优选地，所述将所述当前压缩图与待定压缩图进行匹配，获取匹配结果，具体包括：

分别将所述待定压缩图的各像素点与所述当前压缩图的像素点进行对比；

在所述待定压缩图与所述当前压缩图存在不相同的像素点时，认定所述匹配结果为匹配失败；

在所述待定压缩图与所述当前压缩图的各像素点均相同时，认定所述匹配结果为匹配成功。

优选地，通过以下公式计算所对待绘图区域的像素点进行压缩，

其中，(i，j)表示待绘图区域的第i行第j列的像素点，(x，y)表示压缩图形中与像素点(i，j)对应的像素点，(a_k，b_k，c_k，d_k，e_k，f_k)表示待绘制原图的IFS码。

优选地，获取基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图之后，所述方法还包括：

将所述待定压缩图的像素点与所述当前压缩图的像素点进行对比；