【摘 要】
:
树木作为一种常见的景观模型,在自然场景的模拟中得到了广泛的应用,如何快速绘制出具有真实感且在大规模场景中具有较高绘制效率的树木已成为计算机图形学研究的一个热点与难
论文部分内容阅读
树木作为一种常见的景观模型,在自然场景的模拟中得到了广泛的应用,如何快速绘制出具有真实感且在大规模场景中具有较高绘制效率的树木已成为计算机图形学研究的一个热点与难点。基于L系统的方法是树木建模的一种常用方法。该方法是分形方法的一种,属于图形学的范畴,可以通过巧妙的设置表示树木“雏形”的初始字符串和龟图解释规则便捷的构建出三维树木的模型。近些年,许多研究人员都使用L系统方法对树木的模拟进行了研究。然而现有的方法存在着可交互性不强,生成的树木造型呆板,形态结构单一,且在大规模场景中绘制速度较慢等缺点。为了充分利用L系统方法在树木绘制方面的便捷性,绘制出具有真实感且绘制效率较高的树木,本文从以下几个方面对现有方法进行改进:1.本文使用分枝长度、半径、角度等大量参数对分枝细节进行控制,用户可以使用滚动条改变参数实现对树木形态结构进行“微调”,从而便捷的获得更具真实感的树木模型。2.为了获得具有多样性的树木,本文使用三重随机算法。(1)为产生式设置概率因子,使同一初始字符串经过重写操作后可以生成多种不同的重写字符串,以展现出同种树木的多种样式;(2)绘制阶段对内存中生成的多个重写字符串进行随机选取,以展现出多种树木的多种样式;(3)描述分枝形态结构的参数在阈值范围内随机选取,确保即使方法(2)中选取的重写字符串已被某棵树使用过,仍能生成与该树木样式不同,具有多样性的树木。3.L系统方法在大规模场景绘制的加速方面,对L系统的绘制流程进行改进,当用户交互修改控制树木细节的参数时,不再进行不必要的字符串重写操作;使用3个结构体存储分形计算的结果,避免未对参数修改的情况下,每一帧刷新时不必要的分形计算操作;提出一种基于递归深度的面片消减算法,在不丢失树木细节的情况下,极大的减少了场景中需要绘制的矩形面片数,结合LOD方法在大规模场景中进行使用,进一步提高L系统树木在大规模场景中的绘制效率。最后,介绍了EasyTree树木模拟系统的实现。并在该系统中使用本文提出的改进算法与传统方法进行对比验证。实验结果显示,应用本算法可以绘制出形态各异、具有真实感的树木,且在大规模场景中的绘制速度得到了显著的提升。
其他文献
随着互联网安全形势的日益严峻,不良信息的过滤已经成为一个必须面对问题。人们迫切需要一个高效的网络数据监控平台,以净化网络环境,摆脱不良信息带来的困扰。然而,当前大多
随着信息系统的不断发展,Web系统应运而生,人们对于web网络的依赖越来越大。在信息系统的建设中,数据库系统这个存储和处理数据的核心载体起着至关重要的作用。从20世纪60年
近年来,科学技术依然保持着快速发展的劲头,其中互联网技术和多媒体技术的发展尤为突出,各种高清多媒体数码设备也非常普及,因此产生海量图像,如何有效的处理爆炸式增长的图像,如何
复杂网络指从真实复杂系统中抽象出的具有拓扑结构的一类网络,如社交网络、交通网络、生物网络等。近年来,随着控制理论的发展和成熟,复杂网络的结构可控性研究逐渐成为一个热点。已有研究表明,复杂网络的结构可控性分析在识别潜在致病基因和药物靶标方面具有实际应用价值。本文基于复杂网络结构可控性模型,提出了一种新的可控性节点分类框架,并将该框架应用于人体组织特异的调控网络中,系统性地检测具有显著生物意义的致病基
生物技术作为现代的新型技术不断地发展推进,尤其是实施基因组计划。人类逐步得到了基因序列的相关数据。由此可知,如何精确、高效地分析基因序列并挖掘基因序列尤为重要。伴随
血浆单采机是近些年来飞速发展的医疗设备,单采血浆是采集血液中的血浆成分(采用不受污染的蠕动泵技术来输送血液,利用高速旋转的离心机将血液中的血浆成分分离出来的技术,而把剩余成分还输回人体的血浆采集方式),所采集的血浆在临床中用来对多种疾病进行治疗。采用这种方式来采集血浆,可以有效的改善供者的血液利用率,降低血液费用。这种采集方式是现阶段血库发展的新趋势,医院、血库、医疗机构和医疗设备制造商正逐渐涉及
近年来,随着云计算技术的飞速发展,深刻的影响到了信息存储与检索服务,云存储作为一种服务,可以使得用户通过网络将数据方便快捷地存储在云服务器端。当大量的企业和个人将他
目前,智能视频监控领域飞速发展,视频监控应用到日常生活中的方方面面。智能视频监控就是使用计算机视觉和图像处理的相关处理方法,将图像中的待检测目标检测出来,对图像中待
不可否认服务已经渗透到各种网络应用中,特别是与人们生活息息相关的电子商务、电子邮件等方面。提供有效的、完善的不可否认服务成为网络安全领域的研究热点。不可否认服务由
属性约简是信息智能化处理研究的核心内容之一。近年来,Pawlak提出的粗糙集理论在属性约简方面展现出巨大的优势。然而,当数据集较大时,许多约简算法效率不高,如何快速有效地