Math 版 (精华区)

作  家: oli (西西 ) on board 'Math'
题  目: 小烟谈数学（4）————分形算法（一)
来  源: 哈尔滨紫丁香站
日  期: Sat Aug 16 10:08:42 1997
出  处: bbs@s1000e.whnet.edu.cn

发信人: smoke (小烟), 信区: Mathematics
标  题: 小烟谈数学（4）————分形算法（一）
发信站: 武汉白云黄鹤站 (Fri May  2 16:54:08 1997)


本回书小烟将要讲的是分形。分形前两年炒得可热闹着呢，
研究生的论文中如果没有提到分形这两个字，仿佛就成了
老古董，没水平。

分形算法在很多地方都应用得上，看过《变相怪杰》(mask)
的虫虫对该片的特技还有些个映象吧，象其中人脸的瞬间
变形用的就是分形生成的图象呢。此外分形还在当今灸手
可热的图象压缩领域受到了睛睐，小烟的好几个师兄师姐
都靠这成了高产作家，对他们真是羡慕的紧。

分形说穿了，其实就是事物整体和局部的自相似性。大家
留神过蕨类植物吗，就那种长在阴暗路边的小草，味道还
可以的，平日里没事可以作菜调剂口味。它的每一片小叶
都跟整株草形状上一模一样。其实分形最开始就是一
位植物学家为了研究植物的形态和生长的方便提出来的。
这位植物学家的方法是形式语言的生成方法，只要给出一
个初始状态和生成式子就能变出复杂的图形来。这种形式
语言被称为L系统语言。

此外另有一些科学家利用几何变换进行迭代，将一个点从
一个位置变换到另一个位置，这个点的轨迹居然也生成了
自相似的图形。这种方法叫作迭代函数系统法（IFS）。它
很适合用于图象压缩。下面小烟就讲一讲这两种分形算法。

--
      * 流水带走光阴的故事，我轻轻地悠唱 *                      

※ 来源:．武汉白云黄鹤站 s1000e.whnet.edu.cn．[FROM: 202.114.2.60]

--
※ 来源:·哈尔滨紫丁香站 bbs1.hit.edu.cn·[FROM: bbs@s1000e.whnet.edu]