分形理论在虚拟现实中的应用.pdfVIP

分形理论在虚拟现实中的应用1 郑艳 辽宁工程技术大学测绘与地理科学学院，辽宁阜新 (123000) E-mail ：lovely-emily@163.com 摘 要：本文详细介绍了分形理论和虚拟现实的基本概念，并从工程实践的角度，详细阐述 了利用分形几何构建自然景观中的树，生成三维自然地形的一些方法和技巧。所有的方法都 基于Visual C++和OpenGL 在计算机上得以实现。 关键词：虚拟现实（VR ），分形几何，OpenGL 中图分类号：TD8 1. 引言 分形几何与计算机科学的结合是在过去几十年里有了很大的发展，并且在物理学，材料 学以及计算机信息科学等许多领域得到了广泛的应用。用计算机绘制分形图，已经不仅使绘 制分形的算法理论及程序设计已成为一独立的研究方向，同时绘制分形图已成为一种相当时 髦的艺术形式。本文重点就是通过在虚拟现实中来构建复杂的自然景物来分析分形几何学在 实际中的应用。 所谓虚拟现实（VR ，Virtual Reality ）是利用计算机生成一种模拟环境，通过各种传感 设备使用户直接投身于该环境之中，实现用户与虚拟环境直接进行自然交互的技术。它是在 计算机图形学，计算机仿真技术，多媒体技术以及传感技术的基础上发展起来的一门交叉技 术[1] 。目前，VR 技术主要应用于工业生产、影视娱乐、科学探索、医疗、教育培训、战争 模拟、景观模拟等。 2. 用迭代函数系统生成分形树 自然界存在的典型景物：高山、沙漠、海滨、白云，这是大自然多姿多彩的美丽景色， 也是传统数学难以描述的怪异曲线、曲面。虚拟现实系统的虚拟世界中，必然要出现这些怪 异的曲线、曲面，既然传统的数学对其难以描述，必然要借助新的数学工具。 分形理论认为，分形曲线、曲面具有精细结构，表现为处处连续，但往往是处处不可导， 其局部与整体存在存在惊人的自相似性。正是在上述认识的基础上，产生了迭代函数系统[2] 。 2 ．1 构造分形树的分形理论 分形理论最重要的两个特点是自相似性和随机迭代性，所以在实现分形树的绘制过程 中，采用了函数迭代的方法。 分行树的绘制过程中应用到压缩映射定理。 在绘制分形树的过程中，使完备度量空间在三维空间上取以原点为圆心，半径为1 的闭 圆，之后在这个度量空间上，调用映射族wn 。 绘制分形树需要三个变换w ,w ,w 。 1 2 3 w1 的作用是在当前度量空间上旋转一定角度，调用曲面函数画一圆台的外侧表面，充 当树枝并适当画一些填充的三角形充当树叶，得到图形A 。 w2 的作用是在当前度量空间内，把A 旋转一定角度迭代三次并调用曲面函数生成一段 1 本课题得到辽宁省高等学校优秀人才支持计划培养基金（RC-04-13 ），辽宁省企业项目博士后培养基金， 国家自然科学基金（No）的资助。 - 1 - 树干，得到B 。 w3 的作用是在当前度量空间内，把B 旋转一定角度迭代三次并调用曲面函数生成一段 树干，得到C 。C 即是分行树。如果想得到更为茂盛逼真的分形树，可增加迭代的次数。 A B C 图1 分形树的绘制过程 Fig1 Fractal Tree mapping process 2 ．2 实现分形树的编制思路 为了使程序的编制方便，在调用压缩映射族的过程中，按 w ，w ，w ，的顺序来编制