分形理论在虚拟矿井可视化应用.pdfVIP

第18届全国煤矿自动化与信息化学术会议论文集 179 分形理论在虚拟矿井可视化中的应用 范辉，华臻，李晋江 (山东工商学院计算机科学与技术学院， 山东烟台264005) 摘要：分形理论是新兴的数学分支和国内外研究热点，本文采用分形理论来 对虚拟矿井可视化进行研究，讨论了基于分形的虚拟环境建模方法．提出分形 理论在虚拟环境中的分形建模、分形图像检索、分形图像放大方法．分形理论 ·无论在理论上还是在应用上都将会提高矿井虚拟环境建模精度和效率． 关键词：分形；可视化；虚拟矿井；基于图像的建模与绘制 1 引言 一词的拉丁词根含义是“破碎的、分裂的”u1。20多年来，它已经迅速发展成为一门新 兴的数学分支。成为研究和处理自然与工程中不规则图形的强有力的工具，其应用几乎 涉及自然科学的各个领域，甚至于社会科学。由于其美丽，也作为一种艺术品流行起来。 实际上，分形正起着把现代科学各个领域连接起来的作用口1． 自然界存在的典型景物：高山、沙漠、海滨、白云．这是大自然多姿多彩的美丽景 色，也是传统数学难以描述的怪异曲线、曲面。虚拟现实系统的虚拟世界中，必然要出 现这些怪异的曲线、曲面，既然传统的数学对其难以描述，必然要借助新的数学工具。 分形理论认为，分形曲线、曲面具有精细结构，表现为处处连续，但往往是处处不可导， 其局部与整体存在惊人的自相似性。正是在上述认识的基础之上，产生了IFs系统。分 形几何用于模拟自然景物的方法是基于所谓自相似性或自仿射性。当把物体适当细分时， 这些部分与整体的形状和结构是相似的。分形几何能较好的解决不规则形态物体中的仿 真建模问题。 计算机图形学的一个主要目标就是追求照片般的真实感。各种建模工具可帮助我们 产生复杂的模型来构造真实世界的对象，以合成复杂的场景。基于图像的建模与绘制技 术为我们提供了达到照片般真实的一个自然的方法。它使我们可以用较短的建模时间、 较快的绘制速度来获得以前从未有过的照片真实效果。IB躲研究的最新进展在这个方面 呈现出新的一线曙光。IB艘已经达到了人们梦寐以求的交互能力和照片真实感程度，有 可能从根本上改变我们对计算机图形学的理解和认识。 根据矿井虚拟环境的特点，很多都能采用基于图像的建模与绘制，而这些图像有较 强的自相似性，因此可采用分形理论来进行编码。图像通信与通信网容量的矛盾日益突 180 第18届全国煤矿自动化与信息化学术会议论文集 出，特别是具有庞大数据量的数字图像通信，更难以传输与存储，极大的制约了图像通 信的发展，已成为图像通信发展中的“瓶颈”问题。图像压缩技术受到了越来越多的关 注。矿井通风虚拟环境采用了基于图像的建模，为了快速有效地进行图像检索，提出了 基于相似膨胀的分形图像检索。根据对图像内容的描述在目标图像集合中找到具有指定 特征或包含指定内容的图像。在基于IB躲技术虚拟环境中进行漫游时，就需要进行对图 像进行不丢真的放大和缩小，采用分形理论可有效地对图像进行缩放，产生较好的漫游 图像。 2分形维数 整数维数是整数，这还好理解，原来我们知道的整数维数是拓扑维数，只能取整数， 维数表示描述一个对象所需的独立变量的个数。在直线上确定一个点需要一个坐标，在 平面上确定一个点得用两个坐标，在三维空间中确定一个点得用三个坐标，等等。除拓 扑维数外，还有度量维数，它是从测量的角度定义的。原来的维数也可以从测量的角度重 新理解。为什么要发展测量维数的定义?其实维数概念并不是从天上掉下来的，都有“操 作”的成分，都可以从操作的角度说明。学过数学的人都知道，积分理论从黎曼积分发 展到勒贝格积分，就是因为引入了“测度”这一概念，这一举动克服了传统积分理论的 许多缺陷．扩充了所研究的函数的范围和极限的意义。后来柯尔莫哥洛夫 分数维数并不神秘。我们首先说明，从测量的角度看，维数是可变的。看一个毛线 团。从远处看，它是一个点：O维的，好比在广阔的银河系外宇宙空间看地球，地球的大 小可以忽略不计。再近一些，毛线团是三维的球，好比进入太阳系后，乘航天飞机在太 空沿地球轨道飞行。再近一些，贴近其表面，它是二维的球面，甚至二维的平面，这好比 我们站在旷野上环顾左右或者站在草原的小山丘上向四周眺望。再近一些，看一根毛线， 它是一维的线。再细看，它是三维的柱体。再近一些，它又是二维柱面或者二维平面