中山大学周凡老师计算机图形学课件lecture11.pptVIP

分形几何— Fractal Geometry 中山大学信息科学与技术学院 周 凡 副教授 2010年12月 内 容 1.什么是分形 1967年，美国的《科学》杂志上发表了一篇题为《英国的海岸线究竟有多长？》的论文。这篇论文对海岸线的本质作了独特的分析，以至当时的整个学术界为之震惊。这篇论文也成为了作者曼德布罗特（Mandelbrot）思想的转折点，分形的理论就从此萌芽并迅速发展起来。曼德布罗特，也成为了分形论的奠基人。 ”A fractal is a shape made of parts similar to the whole in some way”（如果一个图形的部分以某种方式与其整体本身相似，这个图形就称为分形）， 这就是分形的最基本定义。 近似荒谬的问题——海岸线问题 命题：英国的海岸线的长度是无穷大的。 论证思路：：海岸线是破碎曲折的，我们测量时总是以一定的尺度去量得某个近似值，例如，每隔100米立一个标杆。这样，我们测得的是一个近似值，是沿着一条折线计算而得出的近似值，这条折线中的每一段是一条长为100米的直线线段。如果改为每10米立一个标杆，那么实际量出的是另一条折线的长度，它的每一个片段长10米。显然，后一次量出的长度将大于前一次量出的长度。(注意，这种测量结果与尺度有关的现象，对于通常的直线线段，正方形，圆和椭圆都是没有的。)如果我们不断缩小尺度，所量出的长度将会越来越大。这样一来，海岸线的长度不就成为无穷大了吗? 问题的本质——“非常规、不规则的图形” 从直观上来看，所谓分形是指一些无法用常规的、传统的几何方法描述的图形。例如天空的云彩、曲折的江河和海岸线、树叶、山峰等。它们不同于正方形、圆、直线等规则的几何图形，表现出某种混乱和不规则。通常的度量概念，如长度、面积等，对它们来说，不仅很难计算，而且有时根本是无法计算的。在这些“非常规”的、“不规则”的图形中蕴藏着丰富的、有趣的规律和性质。 从理论上讲，分形是数学思想的新发展，是人类对于维数、点集等概念的理解的深化与推广，所以人们把它称为是一种新的几何学—分形几何学。然而，它又与现实的物理世界紧密相连，成为研究混沌(chaos)现象的重要工具。 2.自然界中的分形 3.分形的特点 分形体系的局部与整体是相似的。实际上，分形体系内任何一个相对独立的部分，在一定程度上都是整体的再现和缩影。构成分形整体的相对独立的部分称为生成元或分形元。 任何一个分形，都很有无穷多个分形元。对整体的无限细分，所形成的无数分形元，构成了分形图形的整体。 分形图形是如此的不规则,以至于它的整体和局部都不能用传统的几何语言来描述. 在某种意义下的分形维数通常要大于它的拓扑维数. 5.分形几何与欧氏几何的简单比较 欧氏几何 研究规则图形的几何学; 2000多年的历史; 基于特征长度与比例; 适合于人工制品; 用公式描述; 5.分形的应用 分形与图像压缩 分形技术在数据压缩中的应用就是一个非常典型的例子。美国数学会的会刊在1996年6月号上发表了巴斯利的文章：“利用分形进行图形压缩” ，他介绍了把分形用于光盘制作中，实现图形压缩的成功实践。一般来说，我们总是把一个图形作为像素的集合来加以存储和处理。一张最普通的图片也常常涉及几十万以至上百万个像素，从而占据大量的存储空间，传输速度也大大受到限制。巴斯利运用了分形中的一个重要思想—分形图案是与某种变换相联系的，可以把图案看作某种变换反复迭代的产物，这样就开辟了这样的可能性。需要存储的是有关这些变换过程的信息，而不是存储静止的图形的像素信息。只要抓住了变换过程，图形就可以准确地再现出来，而不必去存储大量的像素信息。在实际的应用中，已经达到了压缩存储空间八倍以至更多的效果。 分形的应用 不规则物体的建模 用计算机生成真实感图形一直是计算机图形学中最具有挑战性的研究方向之一，特别是对不规则物体的模拟十分困难，原因在于：火、烟和云等均系气体现象，其形成都是由无 数小颗粒随机运动而产生，外观形状极不规则，没有光滑的表面，而且极其复杂与随意，并 可能随时间而发生变化，这使得用经典的欧几里德几何学对其描述显得无能为力，如用直线 、圆弧、和样条曲线等去建模，则其逼真度就非常差；同时,几乎每一个人都知道这类现象 ，如火焰、烟及云是什么样子，但却很少有人能够准确地将其形状描述出来； 分形和粒子系统一样,是计算机生成的物体建模方式之一.基于分形几何的不规则物体建模方式,通过递归分割以生成分形曲面,结合光照模型,从而能绘制出逼真的不规则物体的外观. 分形的应用 分形在物理学中的应用---对布朗运动的研究 在显微镜下观察落入溶液中的一粒花粉，会看见它不间断地作无规则运动（布朗