[發(fā)明專利]基于棧操作的分形繪圖方法、裝置、設備及存儲介質

在審

• 申請?zhí)枺?/td>: 202310487428.2
• 申請日: 2023-04-24
• 公開（公告）號: CN116543066A
• 公開（公告）日: 2023-08-04
• 發(fā)明（設計）人: 徐陽城;王防修
• 申請（專利權）人: 武漢輕工大學
• 主分類號: G06T11/00
• 分類號: G06T11/00;G06T1/60
• 代理公司: 深圳市世紀恒程知識產(chǎn)權代理事務所 44287
• 代理人: 王韜

本發(fā)明屬于分形繪圖技術領域，公開了一種基于棧操作的分形繪圖方法、裝置、設備及存儲介質。本發(fā)明通過獲取分形圖的初始字符串，根據(jù)分形繪圖策略對所述初始字符串迭代，得到中間分形字符，以及當前迭代次數(shù)，所述中間分形字符存儲于字符棧中，在所述當前迭代次數(shù)等于預設迭代次數(shù)時，直接根據(jù)當前的中間分形字符輸出目標分形圖，本發(fā)明通過使用先進后出的棧操作方式，從而避免了新字符串生成過程中的大量字符移動的問題，故順序棧提高了分形繪圖的速度，在采用鏈棧時還能夠動態(tài)生成棧空間，容納更多的字符，從而提高迭代次數(shù)。

技術領域

本發(fā)明涉及分形繪圖技術領域，尤其涉及一種基于棧操作的分形繪圖方法、裝置、設備及存儲介質。

背景技術

分形繪圖通常可以應用在視覺領域上，例如影視制作，平面設計等領域，分形繪圖通常會采用字符替換法，所謂字符替換法就是對當前字符串通過字符替換后得到新的字符串的過程，每經(jīng)過一次完整的字符替換稱為一次迭代，用字符替代法迭代的次數(shù)越多，生成的字符串會越長，使用該字符串得到的圖形會清晰，在進行字符替換時，所采用的方法為順序表插入法，由于順序表需要連續(xù)的存儲空間，因此使用該方法會使迭代次數(shù)受限，進而無法繪制出滿足需要的分形圖，同時順序表插入法在進行迭代時會使大量字符移動，從而使迭代耗時增加。

上述內容僅用于輔助理解本發(fā)明的技術方案，并不代表承認上述內容是現(xiàn)有技術。

發(fā)明內容

本發(fā)明的主要目的在于提供一種基于棧操作的分形繪圖方法、裝置、設備及存儲介質，旨在解決現(xiàn)有技術迭代速度慢以及迭代次數(shù)易受限制的技術問題。

為實現(xiàn)上述目的，本發(fā)明提供了一種基于棧操作的分形繪圖方法，所述方法包括以下步驟：

獲取分形圖的初始字符串；

根據(jù)分形繪圖策略對所述初始字符串迭代，得到中間分形字符，以及當前迭代次數(shù)，所述中間分形字符存儲于字符棧中；

在所述當前迭代次數(shù)等于預設迭代次數(shù)時，直接根據(jù)當前的中間分形字符輸出目標分形圖。

可選地，所述字符棧包括順序棧，所述根據(jù)分形繪圖策略對所述初始字符串迭代，得到中間分形字符，以及當前迭代次數(shù)，包括：

獲取繪圖迭代次數(shù)，并初始化迭代次數(shù)計數(shù)器，得到迭代次數(shù)；

初始化源棧，將所述初始字符串存儲于源棧，并得到所述初始字符串的字符長度；

初始化源棧的棧頂指針與目標棧的棧頂指針，得到源棧棧頂指針與目標棧棧頂指針；

根據(jù)所述源棧棧頂指針提取所述源棧棧頂指針對應的字符，在所述源棧棧頂指針對應的字符為特征字符時，將所述字符對應的替換字符入棧到所述目標棧，并更新所述源棧棧頂指針與目標棧棧頂指針；

在所述源棧棧頂指針指向棧底時，將所述目標棧中的字符入棧到所述源棧，直至所述目標棧棧頂指針指向棧底，得到中間分形字符，并更新所述當前迭代次數(shù)。

可選地，所述將所述字符對應的替換字符入棧到所述目標棧，包括：

初始化字符串位置指示器；

更新目標棧棧頂指針，將所述替換字符入棧到所述目標棧，更新所述位置指示器；

在所述替換字符還未完全入棧時，重復所述更新目標棧棧頂指針，將所述替換字符入棧到所述目標棧，更新所述位置指示器的步驟，直至所述替換字符完全入棧

可選地，所述將所述目標棧中的字符入棧到所述源棧，包括：

更新所述源棧棧頂指針；

將所述目標棧棧頂字符入棧到所述源棧；

更新所述目標棧棧頂指針；