分形图绘制方法、装置、设备及存储介质制造方法及图纸

本发明专利技术属于分形绘图技术领域，公开了一种分形图绘制方法、装置、设备及存储介质；该发明专利技术包括：获取绘制分形图的初始字符串，根据所述初始字符串得到初始队列；根据分形绘图策略对所述初始队列中的初始字符串进行迭代，得到中间队列以及当前迭代次数；在所述当前迭代次数等于预设迭代次数时，根据所述中间队列中的字符串输出目标分形图；本发明专利技术通过队列代替顺序表存储字符，使队列中的字符进行替换时通过先进先出的方式将替换字符串存入队尾生成新的字符串，快速依次对队列中的每个字符进行替换，从而实现分形图更快速的绘制。从而实现分形图更快速的绘制。从而实现分形图更快速的绘制。

【技术实现步骤摘要】
分形图绘制方法、装置、设备及存储介质


[0001]本专利技术涉及分形图绘制
，尤其涉及一种分形图绘制方法、装置、设备及存储介质。

技术介绍

[0002]分形绘图通常可以应用在视觉领域上，例如影视制作，平面设计等领域，分形绘图通常会采用字符替换法，所谓字符替换法就是对当前字符串通过字符替换后得到新的字符串的过程，每经过一次完整的字符替换称为一次迭代，用字符替代法迭代的次数越多，生成的字符串会越长，使用该字符串得到的图形会清晰，在进行字符替换时，所采用的方法为顺序表插入法，由于顺序表需要连续的存储空间，因此使用该方法会使迭代次数受限，进而无法绘制出满足需要的分形图，同时顺序表插入法在进行迭代时会使大量字符移动，从而使迭代耗时增加。
[0003]上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。

技术实现思路

[0004]本专利技术的主要目的在于提供一种分形图绘制方法，旨在解决现有技术通过在顺序表中插入字符来绘制分形图的过程中，会不断生成新字符串从而存在大量字符移动导致分形图绘制速度慢的技术问题。
[0005]为实现上述目的，本专利技术提供了一种分形图绘制方法，所述方法包括以下步骤：
[0006]获取绘制分形图的初始字符串，根据所述初始字符串得到初始队列；
[0007]根据分形绘图策略对所述初始队列中的初始字符串进行迭代，得到中间队列以及当前迭代次数；
[0008]在所述当前迭代次数等于预设迭代次数时，根据所述中间队列中的字符串输出目标分形图。
[0009]可选地，所述初始队列包括循环队列；根据所述初始字符串得到初始队列，包括：
[0010]初始化所述初始字符串的迭代次数、初始化存储所述初始字符串的顺序表的队首指针和队尾指针，得到空队列；
[0011]将字符指示器依次指向所述初始字符串的每一个字符，将所述字符指示器指向的字符存入所述空队列，更新所述队尾指针，将字符指示器指向所述初始字符串的下一个字符；
[0012]重复执行将所述字符指示器指向的字符存入所述空队列，更新所述队尾指针，将字符指示器指向所述初始字符串的下一个字符的步骤，直到将所述所述初始字符串全部存入所述空队列，得到循环队列。
[0013]可选地，所述根据分形绘图策略对所述初始队列中的初始字符串进行迭代，得到中间队列以及当前迭代次数，包括：
[0014]将所述队首指针根据循环队列中字符的存储顺序依次指向所述循环队列的每一个字符；
[0015]判断所述队首指针指向的字符是否存在替换字符串，根据判断结果更新所述循环队列以及队尾指针，将所述队首指针指向所述循环队列的下一个字符；
[0016]重复执行判断所述队首指针指向的字符是否存在替换字符串，根据判断结果对所述队首指针指向的字符进行替换，并更新队尾指针，将所述队首指针指向所述循环队列的下一个字符的步骤，直到所述队首指针指向初始字符串中的最后一个字符并对所述最后一个字符进行替换后，得到中间队列，更新所述初始字符串的迭代次数，得到当前迭代次数。
[0017]可选地，所述判断所述队首指针指向的字符是否存在替换字符串，根据判断结果对所述队首指针指向的字符进行替换，并更新队尾指针，将所述队首指针指向所述循环队列的下一个字符，包括：
[0018]判断所述队首指针指向的字符是否存在替换字符串；
[0019]若所述队首指针指向的字符存在替换字符串，则初始化位置指示器，将所述位置指示器指向所述替换字符串的第一个字符；
[0020]将所述位置指示器指向的字符放在所述循环队列的队尾，更新所述队尾指针，将所述位置指示器指向所述替换字符串的下一个字符；
[0021]重复执行所述将所述位置指示器指向的字符放在所述循环队列的队尾，更新所述队尾指针，将所述位置指示器指向所述替换字符串的下一个字符的步骤，直到将所述替换字符串全部存储至所述循环队列；更新所述队尾指针，将所述队首指针指向所述循环队列的下一个字符；
[0022]若所述队首指针指向的字符不存在替换字符串，则将所述队首指针指向的字符存储至所述循环队列的队尾，更新所述队尾指针，将所述队首指针指向所述循环队列的下一个字符。
[0023]可选地，所述初始队列还包括链队列；所述根据所述初始字符串得到初始队列，包括：
[0024]初始化字符指示器以及初始化队首指针和队尾指针，将所述字符指示器依次指向所述初始字符串的每一个字符；
[0025]申请空间节点，将所述队尾指针指向所述空间节点，将所述字符指示器指向的字符存储至所述空间节点，将所述字符指示器指向所述初始字符串的下一个字符；
[0026]重复申请空间节点，将所述队尾指针指向所述空间节点，将所述字符指示器指向的字符存储至所述空间节点，将所述字符指示器指向所述初始字符串的下一个字符的步骤，直到将所述初始字符串中的全部字符存储至对应的空间节点，得到链队列。
[0027]可选地，所述根据分形绘图策略对所述初始队列中的初始字符串进行迭代，得到中间队列以及当前迭代次数，包括：
[0028]初始化迭代次数计数器；
[0029]将所述队首指针根据链队列中字符的存储顺序依次指向所述链队列的每一个字符；
[0030]判断所述队首指针指向的字符是否存在替换字符串，根据判断结果更新所述链队列以及更新队尾指针，将所述队首指针指向所述链队列的下一个字符；
[0031]重复判断所述队首指针指向的字符是否存在替换字符串，根据判断结果更新所述链队列以及更新队尾指针，将所述队首指针指向所述链队列的下一个字符的步骤，直到所述队首指针指向空节点，将所述队首指针指向下一空间节点，将所述队尾指针指向所述空节点，得到中间队列，更新所述初始字符串的迭代次数，得到当前迭代次数。
[0032]可选地，所述的判断所述队首指针指向的字符是否存在替换字符串，根据判断结果更新所述链队列以及更新队尾指针，将所述队首指针指向所述链队列的下一个字符，包括：
[0033]判断所述队首指针指向的字符是否存在替换字符串；
[0034]若所述队首指针指向的字符存在替换字符串，则初始化计数器，将计数器依次指向所述替换字符串的每一个字符；
[0035]申请空间节点，将所述计数器指向的字符存储至所述空间节点，将所述空间节点的位置作为上一空间节点的位置指针，将所述队尾指针指向所述空间节点，将所述计数器指向下一个字符；
[0036]重复执行申请空间节点，将所述计数器指向的字符存储至所述空间节点，将所述空间节点的位置作为上一空间节点的位置指针，将所述队尾指针指向所述空间节点，将所述计数器指向下一个字符的步骤，直到将所述替换字符串中的字符全部存储至对应节点，删除所述队首指针指向的字符以及对应的空间节点；
[0037]若所述队首指针指向的字符不存在替换字符串，则将所述队尾指针指向所述队首指针指向的字符，将所述队首指针指向所述链队列的下一个字符。
[0038]此外，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分形图绘制方法，其特征在于，所述分形图绘制方法包括：获取绘制分形图的初始字符串，根据所述初始字符串得到初始队列；根据分形绘图策略对所述初始队列中的初始字符串进行迭代，得到中间队列以及当前迭代次数；在所述当前迭代次数等于预设迭代次数时，根据所述中间队列中的字符串输出目标分形图。2.如权利要求1所述的分形图绘制方法，其特征在于，所述初始队列包括循环队列；根据所述初始字符串得到初始队列，包括：初始化所述初始字符串的迭代次数、初始化存储所述初始字符串的顺序表的队首指针和队尾指针，得到空队列；将字符指示器依次指向所述初始字符串的每一个字符，将所述字符指示器指向的字符存入所述空队列，更新所述队尾指针，将字符指示器指向所述初始字符串的下一个字符；重复执行将所述字符指示器指向的字符存入所述空队列，更新所述队尾指针，将字符指示器指向所述初始字符串的下一个字符的步骤，直到将所述所述初始字符串全部存入所述空队列，得到循环队列。3.如权利要求2所述的分形图绘制方法，其特征在于，所述根据分形绘图策略对所述初始队列中的初始字符串进行迭代，得到中间队列以及当前迭代次数，包括：将所述队首指针根据循环队列中字符的存储顺序依次指向所述循环队列的每一个字符；判断所述队首指针指向的字符是否存在替换字符串，根据判断结果更新所述循环队列以及队尾指针，将所述队首指针指向所述循环队列的下一个字符；重复执行判断所述队首指针指向的字符是否存在替换字符串，根据判断结果对所述队首指针指向的字符进行替换，并更新队尾指针，将所述队首指针指向所述循环队列的下一个字符的步骤，直到所述队首指针指向初始字符串中的最后一个字符并对所述最后一个字符进行替换后，得到中间队列，更新所述初始字符串的迭代次数，得到当前迭代次数。4.如权利要求3所述的分形图绘制方法，其特征在于，所述判断所述队首指针指向的字符是否存在替换字符串，根据判断结果对所述队首指针指向的字符进行替换，并更新队尾指针，将所述队首指针指向所述循环队列的下一个字符，包括：判断所述队首指针指向的字符是否存在替换字符串；若所述队首指针指向的字符存在替换字符串，则初始化位置指示器，将所述位置指示器指向所述替换字符串的第一个字符；将所述位置指示器指向的字符放在所述循环队列的队尾，更新所述队尾指针，将所述位置指示器指向所述替换字符串的下一个字符；重复执行所述将所述位置指示器指向的字符放在所述循环队列的队尾，更新所述队尾指针，将所述位置指示器指向所述替换字符串的下一个字符的步骤，直到将所述替换字符串全部存储至所述循环队列；更新所述队尾指针，将所述队首指针指向所述循环队列的下一个字符；若所述队首指针指向的字符不存在替换字符串，则将所述队首指针指向的字符存储至所述循环队列的队尾，更新所述队尾指针，将所述队首指针指向所述循环队列的下一个字
符。5.如权利要求1所述的分形图绘制方法，其特征在于，所述初始队列还包括链队列；所述根据所述初始字符串得到初始队列，包括：初始化字符指示器以及初始化队首指针和队尾指针，将所述字符指示器依次指向所述初始字符串的每一个字符；申请空间节点，将所述队尾...

【专利技术属性】
技术研发人员：陶燚华，王防修，
申请(专利权)人：武汉轻工大学，
类型：发明
国别省市：