迭代函数系统与分形图形融合技术研究
|
摘要
分形是研究具有复杂结构几何对象的主要工具。分形几何为计算
机图形学研究自然物体和景物模拟提供了有效的手段。本文对迭代函
数系统和分形图形融合技术进行了研究，其研究结果如下：
1．本文通过讨论迭代函数系统各参数，说明压缩映射与其对应概
率值对图形的影响。指出概率值只在对应的压缩映射不动点所
控制的范围内起作用，引起该范围内绘制点数发生变化，从而
使整个图形的疏密程度发生变化，为分形艺术图形的绘制提供
了一种方法。
2．本文在迭代函数系统理论基础上，通过引入部分二维多边形形
状渐变技术，对两幅分形图像不动点所构成的多边形顶点建立
对应关系，作为两组分形压缩映射组对应的理论基础，通过插
值压缩映射组实现了分形图像的渐变过程。
3．本文根据以上结论开发出一个分形软件，它主要用于两幅分形
图形融合的绘制。该软件用实例验证了以上结论的正确性，并
对直观理解这些结论提供了很大帮助。
机图形学研究自然物体和景物模拟提供了有效的手段。本文对迭代函
数系统和分形图形融合技术进行了研究，其研究结果如下：
1．本文通过讨论迭代函数系统各参数，说明压缩映射与其对应概
率值对图形的影响。指出概率值只在对应的压缩映射不动点所
控制的范围内起作用，引起该范围内绘制点数发生变化，从而
使整个图形的疏密程度发生变化，为分形艺术图形的绘制提供
了一种方法。
2．本文在迭代函数系统理论基础上，通过引入部分二维多边形形
状渐变技术，对两幅分形图像不动点所构成的多边形顶点建立
对应关系，作为两组分形压缩映射组对应的理论基础，通过插
值压缩映射组实现了分形图像的渐变过程。
3．本文根据以上结论开发出一个分形软件，它主要用于两幅分形
图形融合的绘制。该软件用实例验证了以上结论的正确性，并
对直观理解这些结论提供了很大帮助。
引文
[1] Mandelbort B B. The Fractal Geometry of Nature [M]. New York: Freeman W H., 1983
[2] 谢和平，薛秀谦．分形应用中的数学基础与方法[M]．北京：科学出版社，1997
[3] Falconer K. Fractal Geometry-Mathematical Foundations and Applications [M].New York:Wiley, 1990
[4] 陈国安，张晓云，葛世荣．分形理论及其在工程机械中的应用前景[J]，建筑机械，1991，(1)：47-51
[5] 王东生，曹磊．混沌、分形及其应用[M]．合肥：中国科学技术大学出版社，1995
[6] 文志英、井竹君．分形几何和分形维[J]．数学的实践与认识，1995，(4)
[7] 齐东旭．分形及其计算机生成[A]．辛厚文．分形理论及其应用[C]．合肥：中国科学技术大学出版社，1993，68-71
[8] 张济忠．分形[M]．北京：清华大学出版社，1997
[9] Falconer K. Techniques in Fractal Geometry[M]．1996 曾文曲，王向阳，陆夷 译．分形几何中的技巧[M]．沈阳：东北工业大学，1999
[10] Barnsley M F. Fractal Everywhere. San Diego:Academic press. Inc. 1988
[11] Barnsley M F, Demko S. Iterated function systems and the global construction of fractals[J]. In Proc Roy Soc, London, 1985(A399):243-275
[12] 许蔓苓，欧阳奕孺．生成Von Koch曲线的算法及计算机实现[J]．北京工业大学学报，1996，24(2)：55-57
[13] 李富平，蔡秀云．基于迭代函数的图像生成方法的实践与认[J]．计算机辅助设计与图形学学报，1999，11(1)：82-84
[14] 曾文曲，王向阳，刘丹，等．分形理论与分形的计算机模拟[M]．沈阳：东北大学出版社，1993，34-42，147-157
[15] 刘向东，廖欣，于海，朱伟勇．迭代函数系IFS吸引子的参数控制与树木的模拟[J]．计算机工程与应用，2000，(5)：28-29
[16] 林贻侠，朱铨范，仲明瑜，刘煜．吸引子在迭代系统中的作用[J]．上海大学学报(自然科学版)，1999，15(1)：49-53
[17] 齐东旭．分形及其计算机生成[M]．北京：科学出版社，1996
[18] 李富平，蔡秀云．对随机性迭代算法中概率及颜色的讨论[J]．广东工业大学学报，1999，16(1)：39-42
[19] 曹汉强，朱光喜，朱耀庭．迭代函数系统的快速生成方法[J]．华中理工大学学报，1997，25(4)：60-62
[20] Jacquin A E. Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformation [J]. IEEE Trans on Image Processing, 1992,11(1):18-30
[21] 刘华杰．分形艺术[EB]
[22] 苏理宏，李小文，王锦地．扩展的L系统与三维自然景物图形[J]．计算机应用，2000，20(2)：1-4
[23] 王方石．L-系统在分形中的应用[A]．辛厚文．分形理论及其应用[C]．合肥：中国科学技术大学出版社，1993，90-93
[24] 潘金贵，艾早阳．分形艺术程序设计[M]．南京：南京大学出版社，1998
[25] Gujar U G., Bhavsar V C. Fractals form z=z~a+c in the complex C-plane[J]. Computer & Graphics, 1991, 15(3): 441-449
[26] 贾瑞玉．分形几何在图案造型设计中的应用[J]．安徽大学学报(自然科学版)，1999，23(1)：67-70
[27] Dyn N., Levin D., Gregery J A. A 4-point Interpolatory Subdivision Scheme for Curve Design[J]. CAGD, 1987, (4): 257-268
[28] 齐东旭，戈建涛．点集序列与分形结构的计算机生成(摘要)[A]．辛厚文．分形理论及其应用[C]．合肥：中国科学技术大学出版社，1993，72-74
[29] 邓中亮．基于分形技术的雕刻图形的自动生成[J]．计算机工程与应用，1999，(1)：35-37
[30] 胡瑞安，胡纪阳，徐树公．分形的计算机图像及其应用[M]．北京：中国铁道出版社，1995，138-173
[31] 张正炳，朱耀庭，朱光喜 等．实现图像几何变换的迭代函数系统参数修改法[J]．数据采集与处理，1996，11(3)：168-171
[32] 刘树群．IFS吸引子图像仿射变换的参数变换法[J]．甘肃工业大学学报，1998，24(141)：66-70
[33] 刘真．实用计算机图形与动画技术[M]．北京：电子工业出版社，1998，76-90
[34] 李富平，蔡秀云．IFS码几何变换在图形处理中的应用[J]．计算机工程与应用，1997(7)：22-23
[35] 党友杰．迭代函数系统和分形插值法研究[D]．西安：西北工业大学，2000
[36] 鲍虎军，金小刚，彭群生．计算机动画的算法基础[M]．杭州：浙江大学出版社，2000
[37] 任群．二维形状融合处理技术的研究[D]．西安：西北大学，2000
[38] Zhang Yuefeng. A fuzzy approach to digital image warping[J].IEEE Computer Graphics and Applications, 1996,16(6): 34-41
[2] 谢和平，薛秀谦．分形应用中的数学基础与方法[M]．北京：科学出版社，1997
[3] Falconer K. Fractal Geometry-Mathematical Foundations and Applications [M].New York:Wiley, 1990
[4] 陈国安，张晓云，葛世荣．分形理论及其在工程机械中的应用前景[J]，建筑机械，1991，(1)：47-51
[5] 王东生，曹磊．混沌、分形及其应用[M]．合肥：中国科学技术大学出版社，1995
[6] 文志英、井竹君．分形几何和分形维[J]．数学的实践与认识，1995，(4)
[7] 齐东旭．分形及其计算机生成[A]．辛厚文．分形理论及其应用[C]．合肥：中国科学技术大学出版社，1993，68-71
[8] 张济忠．分形[M]．北京：清华大学出版社，1997
[9] Falconer K. Techniques in Fractal Geometry[M]．1996 曾文曲，王向阳，陆夷 译．分形几何中的技巧[M]．沈阳：东北工业大学，1999
[10] Barnsley M F. Fractal Everywhere. San Diego:Academic press. Inc. 1988
[11] Barnsley M F, Demko S. Iterated function systems and the global construction of fractals[J]. In Proc Roy Soc, London, 1985(A399):243-275
[12] 许蔓苓，欧阳奕孺．生成Von Koch曲线的算法及计算机实现[J]．北京工业大学学报，1996，24(2)：55-57
[13] 李富平，蔡秀云．基于迭代函数的图像生成方法的实践与认[J]．计算机辅助设计与图形学学报，1999，11(1)：82-84
[14] 曾文曲，王向阳，刘丹，等．分形理论与分形的计算机模拟[M]．沈阳：东北大学出版社，1993，34-42，147-157
[15] 刘向东，廖欣，于海，朱伟勇．迭代函数系IFS吸引子的参数控制与树木的模拟[J]．计算机工程与应用，2000，(5)：28-29
[16] 林贻侠，朱铨范，仲明瑜，刘煜．吸引子在迭代系统中的作用[J]．上海大学学报(自然科学版)，1999，15(1)：49-53
[17] 齐东旭．分形及其计算机生成[M]．北京：科学出版社，1996
[18] 李富平，蔡秀云．对随机性迭代算法中概率及颜色的讨论[J]．广东工业大学学报，1999，16(1)：39-42
[19] 曹汉强，朱光喜，朱耀庭．迭代函数系统的快速生成方法[J]．华中理工大学学报，1997，25(4)：60-62
[20] Jacquin A E. Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformation [J]. IEEE Trans on Image Processing, 1992,11(1):18-30
[21] 刘华杰．分形艺术[EB]
[22] 苏理宏，李小文，王锦地．扩展的L系统与三维自然景物图形[J]．计算机应用，2000，20(2)：1-4
[23] 王方石．L-系统在分形中的应用[A]．辛厚文．分形理论及其应用[C]．合肥：中国科学技术大学出版社，1993，90-93
[24] 潘金贵，艾早阳．分形艺术程序设计[M]．南京：南京大学出版社，1998
[25] Gujar U G., Bhavsar V C. Fractals form z=z~a+c in the complex C-plane[J]. Computer & Graphics, 1991, 15(3): 441-449
[26] 贾瑞玉．分形几何在图案造型设计中的应用[J]．安徽大学学报(自然科学版)，1999，23(1)：67-70
[27] Dyn N., Levin D., Gregery J A. A 4-point Interpolatory Subdivision Scheme for Curve Design[J]. CAGD, 1987, (4): 257-268
[28] 齐东旭，戈建涛．点集序列与分形结构的计算机生成(摘要)[A]．辛厚文．分形理论及其应用[C]．合肥：中国科学技术大学出版社，1993，72-74
[29] 邓中亮．基于分形技术的雕刻图形的自动生成[J]．计算机工程与应用，1999，(1)：35-37
[30] 胡瑞安，胡纪阳，徐树公．分形的计算机图像及其应用[M]．北京：中国铁道出版社，1995，138-173
[31] 张正炳，朱耀庭，朱光喜 等．实现图像几何变换的迭代函数系统参数修改法[J]．数据采集与处理，1996，11(3)：168-171
[32] 刘树群．IFS吸引子图像仿射变换的参数变换法[J]．甘肃工业大学学报，1998，24(141)：66-70
[33] 刘真．实用计算机图形与动画技术[M]．北京：电子工业出版社，1998，76-90
[34] 李富平，蔡秀云．IFS码几何变换在图形处理中的应用[J]．计算机工程与应用，1997(7)：22-23
[35] 党友杰．迭代函数系统和分形插值法研究[D]．西安：西北工业大学，2000
[36] 鲍虎军，金小刚，彭群生．计算机动画的算法基础[M]．杭州：浙江大学出版社，2000
[37] 任群．二维形状融合处理技术的研究[D]．西安：西北大学，2000
[38] Zhang Yuefeng. A fuzzy approach to digital image warping[J].IEEE Computer Graphics and Applications, 1996,16(6): 34-41