[發明專利]通過壓縮實現分形圖繪制的方法、設備、系統及存儲介質

有效

• 申請號: 201810867276.8
• 申請日: 2018-08-01
• 公開（公告）號: CN108961351B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 王防修
• 申請（專利權）人: 武漢輕工大學
• 主分類號: G06T11/00
• 分類號: G06T11/00;G06T9/00
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

本發明公開了一種通過壓縮實現分形圖繪制的方法、設備、系統及存儲介質。本發明的設備基于待繪制原圖的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碼對所述當前壓縮圖進行壓縮，獲得待定壓縮圖之后，所述方法還包括：

將所述待定壓縮圖的像素點與所述當前壓縮圖的像素點進行對比；