ifs分形图的交互式形状可控技术分析-interactive shape control technology analysis of ifs fractal graph.docx

4.1 变换的实现..................................................244.1.1 公式..................................................244.1.2 要点..................................................254.2 交互式 IFS 形状控制系统实现 254.2.1 系统工具..............................................264.2.2 设计思路..............................................264.2.3 主要功能..............................................304.2.4 实验结果示例..........................................335.1 论文的总结 .................................................365.2 未来研究工作展望 ...........................................36研究生期间发表的论文...............................................37参考文献...........................................................38致谢...............................................................40IFS 分形图的交互式形状可控技术研究摘要采用分形技术绘制的图形美观大方，具有很高的艺术价值。但在工业设计 领域，怎样从形形色色，千变万化的分形图中找到符合设计要求的分形图，甚 至能够按照自己的愿望来支配分形图的绘制和产生，则是正待研究的问题。迭代函数系统（IFS：Iterated Function System）是构造分形图的典型方 法, 是分形理论的重要分支，在分形造型、自然景物模拟以及图象压缩等方面 具有广阔的应用前景。但 IFS 是一种数学概念，对使用者数学要求很高，IFS 绘图在实际当中存在很多的困难及问题，即难以体现设计者的要求和思想，直 接使用 IFS 进行分形图绘制需要输入大量的编码，并且可控性差，非常的不方 便。形状文法(Shape Grammar)，是一种使用带符号或“标记”的形状作为基本 要素的，用语法结构分析和产生新的形状的设计推理方法。形状文法包含一些 形状规则和形状的初始状态，通过不断的将规则应用于初始状态或者当前的形 状来产生新的形状，得到新的设计结果。形状文法模型中形状的生成由形状规 则和形状初始状态决定。应用形状语法的基本设计过程为：确定基本形状→确 定空间关系→确定规则→确定形状语言→应用于设计。形状文法的优点在于，一旦设定了明确的初始状态和语法规则，在此前提 下所有可能的设计结果都将包含在形状文法所定义的“形状语言”的范围之内， 这样更适合于用计算机的数据结构来实现。本文研究根据“不动点多边形决定分形图的基本几何结构特征”的算法思 想,以输入图案作为为形状文法的初始状态，再由设计人员通过屏幕窗口交互式 操作，确定图案中不动点的空间关系，而用户通过交互式窗口可确定最终图案 的形状特征，系统通过提取输入图案的 IFS 码和确定最终图案的 IFS 码，实现 形状规则的过程，从而进行 IFS 分形图的设计。这种方法具有几何上直观的特 点，能够在给定类似图案的基础上，充分表达出设计者的思想和艺术理念，绘 制出设计者要达到的目标分形图。本文提出了一种改进交互式参数调整方式的 算法,引入一种具有直观几何意义的参量。与传统的参数算法相比较,在参数调 整上具有较强的直观性,可以按照事先预设的设计规则进行构图。本文建立了具I有几何直观意义的参数模型,间接调控原迭代函数系统中的参数,产生新的迭代函数系统,使得能够按照一定的图形设计规则控制分形图的演化。 最后，利用以上算法研究及实现交互式形状文法分形图设计系统。将形状语法的交互式设计及 IFS 分形图生成算法在 VC++环境下，进行 Windows 程序 实现，得到迭代函数系统的交互式分形生成软件，意图使得应用此软件可以方 便的进行交互输入，以及对仿射变换的直接修改，可以生成具有自相似性的分 形吸引子。也可以对吸引子直接进行变换，以生成用户满意的分形。 关键字：IFS，分形，交互式，形状文法，可控中图分类号：TP391IIResearch of Interactive Shape Controllabi