【精选】分形图形学论文.docVIP

计算机科学与技术学院课程成绩单 课程名称：分形图形学 指导教师： 姓名 邢希新 性别 男 学号 200813138039 班级 软件0802 综合成绩 成绩等级 设计整体表现力 （占总成绩20%） □能正确表现 □基本能正确表现 □能表现但不完善 （20分） （15分） （10分） 设计功能完善程度 （占总成绩10%） □完善 □基本完善 □不完善 （10分） （8分） （5分） 设计结构的合理性 （占总成绩10%） □合理 □基本合理 □不太合理 （10分） （8分） （5分） 对问题的答辩情况 （占总成绩40%） □概念正确有创新 □能正确回答所有问题 □基本能正确回答 （40分） （35分） （30分） □部分问题回答概念不清晰 （20分） 学生的工作态度与独立工作能力 （占总成绩10%） □工作态度认真能独立完成任务 □工作态度认真但独立性较差 （10分） （8分） □工作态度基本认真但缺乏独立性 （5分） 论文的规范性 （占总成绩10%） □符合规范 □基本符合规范 □规范性较差 （10分） （8分） （5分） 优秀：90分~100分 良好：80分~89分 中等：70~79分 及格：60~69分 不及格0分~59分 武汉科技大学计算机科学与技术学院制表 分形几何在计算机图形学中的应用 邢希新 （武汉科技大学计算机科学与技术学院，武汉 430065） 摘要:以典型的J ulia 集和基于L - 系统的分形图形为例,介绍了分形图形的主要生成方法,提出了参数化的实用设计。阐述了分形几何学在计算机图形学中的应用。 关键词:分形;分形几何学;计算机图形学;J ulia 集 1 　引言 　　20 世纪70 年代,法国数学家Mandelbrot 创立了分形几何学,拼造了Fractal (分形) 这个新词,用来描述那些不规则而欧氏几何又无法描述的几何现象和物体。通过研究分形与自然的关系,向人们展示了分形广泛的存在于我们身边,用分形来描述树和山等复杂事物。 　　目前,被誉为大自然的几何学的分形理论,已成为现代数学的一个新分支,但其本质却是一种新的世界观和方法论。它与动力系统的混沌理论交叉结合,相辅相成。它承认空间维数的变化既可以是离散的也可以是连续的,因而拓展了视野。分形技术提出后,在世界上引起了广泛重视,在数学、物理、化学、生物、经济学及计算机科学领域展开了分形理论、技术和应用的研究,逐渐发展并完善了分形理论体系。 　　近年来,计算机图形学在蓬勃发展和广泛应用,传统的欧氏几何学为它提供了有力的数学模型,在描述一些抽象图形或人造物体的形态时是非常有力的。但是,随着对CAD 逼真程度要求的不断提高,特别是计算机图形学的一个重要分支———自然景物模拟的迅速发展,使得传统图形学越来越显得力不从心。将分形几何学引入到计算机图形学中,为非规整形状图形的计算机描述和处理提供了有利工具,成为目前研究世界物质模型的一个扩展。借助于分形的计算机生成,从少量的数据生成复杂的自然景物图形,使我们在仿 真模拟方面前进了一大步。 2 　分形技术的理论基础 　　分形以其独特的手段来解决整体与部分的关系问题,利用空间结构的对称性和自相似性,采用各种模拟真实图形的模型,使整个生成的景物呈现出细节的无穷回归的性质,丰富多彩,具有奇妙的艺术魅力。所生成的景物中,可以有结构性较强的树、山峰,也可以是结构性较弱的火、云及烟等。生成图形的关键是要有一个合适的模型来描述对象,根据所选择的分形造型的模型不同,产生分形图形的方法可分为如下4 类: 　　(1) 基于L - 系统的分形图形; 　　(2) 迭代函数系统IFS 方法; 　　(3) 粒子系统模型方法; 　　(4) 随机插值法。 　　限于篇幅,本文只介绍常用的基于L - 系统的分形和迭代函数系统的分形方法。 2. 1 　基于L - 系统的分形图形 　　L - 系统由美国植物学家Aristid Lindenmayer 于1968 年提出,是用形式语言描述植物形态与生长的拓扑结构,1984 年Smith 等人将其引入计算机图形学,形成了现在广为运用的模拟自