[發明專利]分形圖繪制方法、裝置、設備及存儲介質

在審

• 申請號: 202310451147.1
• 申請日: 2023-04-24
• 公開（公告）號: CN116524054A
• 公開（公告）日: 2023-08-01
• 發明（設計）人: 陶燚華;王防修
• 申請（專利權）人: 武漢輕工大學
• 主分類號: G06T11/00
• 分類號: G06T11/00;G06T1/60
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 鞏莉

1.一種分形圖繪制方法，其特征在于，所述分形圖繪制方法包括：

獲取繪制分形圖的初始字符串，根據所述初始字符串得到初始隊列；

根據分形繪圖策略對所述初始隊列中的初始字符串進行迭代，得到中間隊列以及當前迭代次數；

在所述當前迭代次數等于預設迭代次數時，根據所述中間隊列中的字符串輸出目標分形圖。

2.如權利要求1所述的分形圖繪制方法，其特征在于，所述初始隊列包括循環隊列；

根據所述初始字符串得到初始隊列，包括：

初始化所述初始字符串的迭代次數、初始化存儲所述初始字符串的順序表的隊首指針和隊尾指針，得到空隊列；

將字符指示器依次指向所述初始字符串的每一個字符，將所述字符指示器指向的字符存入所述空隊列，更新所述隊尾指針，將字符指示器指向所述初始字符串的下一個字符；

重復執行將所述字符指示器指向的字符存入所述空隊列，更新所述隊尾指針，將字符指示器指向所述初始字符串的下一個字符的步驟，直到將所述所述初始字符串全部存入所述空隊列，得到循環隊列。

3.如權利要求2所述的分形圖繪制方法，其特征在于，所述根據分形繪圖策略對所述初始隊列中的初始字符串進行迭代，得到中間隊列以及當前迭代次數，包括：

將所述隊首指針根據循環隊列中字符的存儲順序依次指向所述循環隊列的每一個字符；

判斷所述隊首指針指向的字符是否存在替換字符串，根據判斷結果更新所述循環隊列以及隊尾指針，將所述隊首指針指向所述循環隊列的下一個字符；

重復執行判斷所述隊首指針指向的字符是否存在替換字符串，根據判斷結果對所述隊首指針指向的字符進行替換，并更新隊尾指針，將所述隊首指針指向所述循環隊列的下一個字符的步驟，直到所述隊首指針指向初始字符串中的最后一個字符并對所述最后一個字符進行替換后，得到中間隊列，更新所述初始字符串的迭代次數，得到當前迭代次數。

4.如權利要求3所述的分形圖繪制方法，其特征在于，所述判斷所述隊首指針指向的字符是否存在替換字符串，根據判斷結果對所述隊首指針指向的字符進行替換，并更新隊尾指針，將所述隊首指針指向所述循環隊列的下一個字符，包括：

判斷所述隊首指針指向的字符是否存在替換字符串；

若所述隊首指針指向的字符存在替換字符串，則初始化位置指示器，將所述位置指示器指向所述替換字符串的第一個字符；

將所述位置指示器指向的字符放在所述循環隊列的隊尾，更新所述隊尾指針，將所述位置指示器指向所述替換字符串的下一個字符；

重復執行所述將所述位置指示器指向的字符放在所述循環隊列的隊尾，更新所述隊尾指針，將所述位置指示器指向所述替換字符串的下一個字符的步驟，直到將所述替換字符串全部存儲至所述循環隊列；更新所述隊尾指針，將所述隊首指針指向所述循環隊列的下一個字符；

若所述隊首指針指向的字符不存在替換字符串，則將所述隊首指針指向的字符存儲至所述循環隊列的隊尾，更新所述隊尾指針，將所述隊首指針指向所述循環隊列的下一個字符。

5.如權利要求1所述的分形圖繪制方法，其特征在于，所述初始隊列還包括鏈隊列；

所述根據所述初始字符串得到初始隊列，包括：

初始化字符指示器以及初始化隊首指針和隊尾指針，將所述字符指示器依次指向所述初始字符串的每一個字符；

申請空間節點，將所述隊尾指針指向所述空間節點，將所述字符指示器指向的字符存儲至所述空間節點，將所述字符指示器指向所述初始字符串的下一個字符；

重復申請空間節點，將所述隊尾指針指向所述空間節點，將所述字符指示器指向的字符存儲至所述空間節點，將所述字符指示器指向所述初始字符串的下一個字符的步驟，直到將所述初始字符串中的全部字符存儲至對應的空間節點，得到鏈隊列。