基于分形的树木生长建模方法

  • 格式:pdf
  • 大小:537.31 KB
  • 文档页数:4

几何形体 , 实 现的方法 主要 有 迭代 函数 系 统 ( I F S ) 、 分 枝 矩阵 、 粒子 系统 、 A 系 统 等 。分 形 树 是 分 形 中 的 一 个 重 要 分支 , 是 一 个 典 型 的 具 有 自相 似 特 点 的 分 形 问 题 。 由于 受气候 、 土质 、 日照 等 客 观 因素 的 影 响 , 每 个 树 枝 的 倾 斜 角 度 和长 度 千 差 万 别 , 所 以 自然 界 中树 木 具 有 的 自相 似 不 是 绝 对 的 自相 似 , 在 建 模 过 程 中 需 要 增 加 相 关 的 控 制
林 设计 、 影 视艺术造 型 斟 算机游 戏等领 域 。植物 的生长
模 型 是 通 过 预测 算 法 对 植 物 的生 长 过 程 进 行 模 拟 , 可 以 比 较 真 实 地 展 现植 物 的生 长 变 化 过 程 。 由实 上 它 就 是 简 单 地 让 计 算 机 制 作 海
随着 计 算 机 图 形 学 技 术 的 不 断 发 展 , 植 物 形 态生 长 模 型得到越来越 多 的关 注 , 成 为 图 形 学 研 究 的 热 点 方 向 之

树代 替前 驱 边 。这 样 , 前 驱 边 的开 始 节 点 与 后 继 轴 向 树 的 根重合 , 前 驱 的终 止 节 点 与后 继 树 的顶 端 重 合 。用 三 元 素 ( X, Y, Z ) 表 示 树 状 表 达 式 的 L系 统 , X表示 字母 表 , 是 边
过 程 。通 过 改 变树 叶 的 大 小 、 树的深度、 弯 曲度 以及 树 的 大 小等 参 数 实现 交 互 式 动 态 生 长 模 型 , 能 够 较 为 逼 真 地 展 现
树 的 生 长过 程 。
关键词 : 植物建模 ; 分形 ; 交互 式 动 态 生 长模 型 ; 生长预测
中 图分 类 号 : TP 3 1 7 . 4
域 的 研 究 热 点 之 一 。本 文 采 用 分 形 算 法 对 树 木 的 生 长 进
行模拟 。
过 程 可 以通 过 在 轴 向 树 上 以并 行 方 式 运 行 图 形 重 写 机
制来 模 拟 。该 重 写 过 程 用 一 个 重 写 规 则 , 通 常 是 一 棵 轴 向
1 植 物 建 模 相 关 工作
龟图, 所 谓 的海 龟 图指 的 是 只 有 几 条 简 单 的命 令 : 直线 、 向 左转 、 向右 转 等 。 植 物 的基 本 生 长 过 程 体 现 在 某 些 分 枝 逐 渐 复 杂 化 , 这

变 化 的复 杂 性 , 对 其 进 行 模 拟 困难 较 大 , 也 是 植 物 建 模 领
第1 2 卷 第2 期
软 件 导 刊
S of t wa r e Gui d e
Vo l 1 2N 0 2
2 0 1 3 年 2 月
Fe b. 2 01 3
基 于 分 形 的树 木 生 长 建 模 方 法
张成新 , 胡小芳 , 王 建 , 夏 阳
( 江 苏大 学 计 算机科 学与通信 工程 学 院 , 江苏 镇江 2 1 2 0 1 3 )

目前 最 常 用 的 方 法 是 分 形 和 L系 统 以 及 近 几 年 出现
的交 互 式 建 模 方 法 。
1 . 1 分 形 方 法
分形 理论是近 年来 飞速 发 展 的数学 分支 , 它 的 研 究 对 象 是 自然 界 和 非 线 性 系统 中 出 现 的不 光 滑 和 不 规 则 的
标 号 的 集合 ; Y表 示 X 中 标 号 构 成 的 初 始 轴 向 树 ; Z表 示 树 形 的 产 生 式 。若 对 于边 标 号 X, 在 Z中有 且 仅 有 一 个 可
用的产生式 , 则 该 系 统 成 为 确 定 的 L 系 统 。为 了 在 图形 上实现该过程 , 可以引入括 号字符 串结构 , 上 述 字 母 表 扩 充为 X并{ [, ] } , 符号 { [, ] } 表 示 当前 状 态 进 栈 和 出 栈 。 如 图 1所 示 的 轴 向 树 可 以 表 示 为 以 下 字 符 串 : AB[ C] E D
摘 要 : 针 对 树 木 生 长建 模 的 复 杂 性 和 挑 战 性 , 采 用 分 形 的 方 法对 树 木 的 生 长 过 程 进 行 建 模 。根 据 树 木 枝 干 和 叶 片
的 自然 生 长特 点 , 模 拟叶片的生长过程 , 采 用分 形 的算 法 生 成 树 木 的 主要 枝 干 , 并采 用 L o g i s t i c模 型 模 拟 树 木 的 生 长
文 献标 识码 : A
文章 编 号 : 1 6 7 2 — 7 8 0 0 ( 2 0 1 3 ) 0 0 2 — 0 1 4 0 — 0 4
1 . 2 L 系 统 方 法
0 引 言
虚 拟 自然 场 景是 计 算 机 图形 学 研 究 领 域 中一 个 富 有 挑 战 性 的课 题 。树 木 是 自然 场 景 的重 要 组 成 部 分 , 目前 针 对 植 物形 态结 构 的建 模 在 很 多 方 面得 到 了应 用 , 例 如 在 园
L系 统是 由美 国生 物 学 家 ARI S TI D L I NDE NMAY—
E R在 1 9 6 8年 提 出 的 并 行 重 写 系 统 。它 是 一 种 描 述 植 物 形 态 和 生 长 的有 效 方 法 。用 符 号 空 间 中 的 一 个 字 符 序 列 来解析 、 模 拟 植 物 的 自组 织 、 自增殖 的行 为 , 类 似 于 自动 机 理论 , 是一种重写系统 , 应 用初 始 条件 和替 换 规则 , 经 过 有 限次 迭 代 生 成 字 符 串序 列 , 对 字 符 串序 列进 行 解 释就 可 以