基于分形的三维柏叶生成算法.pdfVIP

2 0 0 6 年 2 月 　　　　　　　沈 阳 理 工 大 学 学 报　　　　　　　　　　Vol . 2 5 No . 1 第 2 5 卷 第 1 期 　 TRAN SACT ION S OF SHEN YAN G L IGON G UN IV ER SITY Feb. 2 0 0 6 文章编号 : 1003 - 1251 (2006) 0 1 - 0050 - 03 基于分形的三维柏叶生成算法 曾兰玲1, 2 , 王 　琰1 ( 1. 沈阳理工大学 信息科学与工程学院 ,辽宁 沈阳 110 168; 2. 辽东学院 信息技术学院 ,辽宁 丹东 11800 1) 摘 　要 :柏叶的末端枝叶呈扁平状 ,按一定角度在主枝左右两侧一般分为 6 个分支 ,每 一个分支再继续分下去 ,具有典型的分形特征. 通过对柏叶的实际观测统计 ,得出柏叶 的分叉角度和黄金分割有关. 根据此规律采用分形理论将叶片的计算机模拟由传统的 二维点绘制方法 ,拓展成三维以面为单位的绘制方法 ,提高真实感. 经过计算机试验给 出三维柏叶的 IFS码 ,并可以从各个角度进行多方位浏览. 关 键 词 :分形 ;吸引子 ;迭代函数系统 中图分类号 : TP39 1. 4 1　　　文献标识码 : A 　　利用计算机模拟植物的叶片是再现植物形体 x a b c x u 的重要内容 ,也是虚拟 自然场景绘制中真实感的 W y = d e f y + v , 重要组成部分. B arn sley M. F. 利用分形方法绘制 z g h k z r 出著名的厥叶[ 1 ] ,在此基础上又陆续绘制出许多 其中 a, b, c, d, e, f , g, h, k, u, v, r为实数, 则称 W 为 具有分形特点的树叶 ,如三角枫叶 ,五角枫叶等 , 一个三维仿射变换. 当 X ∈R3 时, 上式可写为 但都是基于二维平面由无数的点绘制而成 ,没有 a b c u 立体感. 本文将介绍在 Op enGL 环境下结合分形理 W (X ) =AX + t, 其中 A = d e f , t = v 为平 论 , 以柏叶为例绘制出三维立体叶片 ,并可以从不 g h k r 同的角度进行浏览. 移变换[ 2 ] . A 是四种仿射变换即:缩放变换 、伸长变换 、 1　原理及方法 剪切变换和旋转变换的复合, 在本文的应用中具 体为 : 　　考虑到分形的自相似性和压缩映射的不动点 sx 0 0 α α