基于分形递归算法的树木真实感绘制.docVIP

-888- 0引言 快速真实地模拟树在风中的摇曳一直是计算机图形学中的一个挑战性问题。作为自然场景的重要组成部分,树木的真实感模拟也得到人们的广泛重视。树木种类繁多,形态各异,复杂的结构使其无论在造形、存储还是在绘制上都存在着相当的困难。树在风中的运动是一个相当复杂的流固耦合问题,准确快速地计算树在风中的变形并不是一件容易的事情。 迄今为止有关树的建模研究比较多,但关于树的动画的研究较少。吴恩华等人提出基于图像的方法,从真实照片中抽取树的骨架,并基于此重建树的三维模型,然后通过对主要枝干的变形采用非线性力学方程组积分的运算,对摇摆的枝条变形采用波动方程求解,以获得整棵树的变形。柳有权等人探讨了基于物理的快速变形计算及真实感的成像。Sakagu-chi 采用数据场方式来表示树周围的风场并以此计算风力。Jones 等则采用L 系统构造树的模型,并基于数据场空间计算风的衰减,再根据过程变形模型算出树枝的变形[1]。 本文主要讨论基于分形递归算法的三维真实树的生成方法,讨论采用过程函数来描述风场的方法。介绍分形树建模 的一般方法,并引出一种三维树的建模方法;介绍利用函数参数控制树的变形,从而实现树木运动姿态的快速真实感成像。 1树的建模 递归是指一个过程直接或间接地调用其自身的一种算 法。实质上,递归是利用计算机中压栈和出栈的功能,重复地运用某些规则来生成嵌套的结构。分形的自我相似、自我复制和自我嵌套,让人很自然地想到可以利用递归算法来生成分形图。 分形递归算法是一种分形图形的生成方法,其主要原理就是设定基本的图形生成元,然后让计算机按照基本生成员的绘制规则反复在每一个层次上重画,直到达到预先设置的开关条件为止,就可以生成各种各样的图形。 1.1 树的基本建模方法 图1是一种简单的二维分叉树的生成元,设A 点坐标为( ,B 点坐标为( ,C 点坐标为( 1 ,D 点坐标为( 2 , 为枝干与主干的夹角。 按此生成元绘制分形树的步骤如下:①绘制主干AB ,即 , =2 1 =, + 收稿日期:2006-01-12E-mail :blxxf@ 作者简介:姚雪峰(1977-,男,黑龙江虎林人,研究生,研究方向为计算仿真技术;秦文虎(1969-,男,江苏南京人,副教授,研究方向为控制、仿真与虚拟现实技术。 基于分形递归算法的树木真实感绘制 姚雪峰,秦文虎 (东南大学仪器科学与工程系,江苏南京210018 摘 要:快速真实地模拟树在风中的摇曳一直是计算机图形学中的一个挑战性问题,作为自然场景的重要组成部分,树木的真实感模拟也得到人们的广泛重视。树木种类繁多,形态各异,复杂的结构使其无论在造形、存储还是在绘制上都存在着相当的困难。大多数园林设计软件很难构建模型参数可变的三维树。研究了一种简易的基于分形递归算法的建模方法,利用过程参数控制树的摇曳,使模型的真实感更强,变形计算更容易,得到了令人满意的实验效果。关键词:真实感;树;分形;递归算法;过程参数;计算机图形学 中图法分类号:TP391文献标识码:A 文章编号: 1000-7024(200704-0888-02Realistic rendering of trees based on fractal recursion algorithm YAO Xue-feng, QING Wen-hu (Department of Instrument Science and technology,Southeast University,Nanjing 210018,China Abstract :Fast and realistically simulating the tree swaying in wind is still a challenge topic in computer graphics.As a very important part of natural scenery,realistic rendering of trees has attracted much attention.Trees have various types with different shapes and due to their complex structures ,realistic modelings ,rendering and storage of trees are always a tedious task.Constructing a 3D tree model which owns alterable parameters is difficult for most of garden design software.A simple generation method