虚拟植物快速建模及实时绘制关键技术研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:tprgaefe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟植物是指利用计算机模拟植物在三维空间中的生长发育状况。随着计算机技术与植物学的发展,虚拟植物建模和可视化技术日益成熟,能够逼真地模拟植物生长变化及与环境的交互,并在农业、林学、娱乐、科研、教育等领域有着广泛的应用。精细的模型虽然能更好地逼近真实植物,但仿真过程中的大量的计算及绘制过程中的大量的几何图形数据超出了当前硬件的处理能力,给实现实时模拟与渲染带来了新的难题。本文的研究重点是探讨虚拟植物建模过程中的并行性,并利用通用GPU平台加快建模速度,同时构建多视点下植物多分辨率细节层次(Level of Detail,LoD)模型,实现复杂植物模型特别是大规模植物场景的实时绘制。论文主要研究内容和贡献如下:  ①研究了基于L系统的虚拟植物建模过程中的并行性,提出了L系统生成过程的并行化算法。将 L系统的并行实现过程划分为三个阶段,状态字符串的并行迭代演化、Turtle状态矩阵的并行求解以及植物器官相关的几何图形数据的并行生成。利用通用GPU平台实现并行化算法,可加快任意类型的L系统生成过程,特别是大规模三维植物模型的生成。  ②研究了多视点下的植物叶簇多分辨率细节层次模型的构建,提出了基于视觉信息的植物叶簇模型简化算法。在叶簇模型简化过程中,引入信息理论工具,定义了视点集合到植物叶簇的一个信息通道,并在此基础上定义了叶簇互信息及叶子视值来衡量叶簇及单个叶子所含信息量的多少。改进叶合并过程中的误差控制函数,使得简化所产生的叶簇模型互信息误差最小,从而使简化后的叶簇模型能保留更多的视觉信息。同时在预处理阶段提出了叶簇空间的快速分割及叶子多边形模型向四边形的转换方法,加快了叶簇模型简化速度及提高简化算法的通用性。  ③研究了基于植物分支结构的叶簇空间聚类方法,提出了基于GPU的叶簇模型并行简化算法。根据植物拓扑结构对叶簇空间进行聚类,生成一系列单元格,在单元格内进行叶合并算法产生的结果仍能维持植物的拓扑结构,使得对植物的整体外观影响最小。在叶合并算法中将视觉信息与几何相似相结合,简化后植物叶簇模型能够兼顾视觉和几何质量。引入距离因子和单元格密度因子,定义单元格消减比,使单元格可以作为一个独立的个体在并行GPU平台上快速实现简化过程。  ④研究了OpenCL编程框架下L系统快速建模和叶簇细节层次模型快速构建过程。同时研究了利用细节层次技术对大规模植物场景进行实时绘制的过程,从实验结果可知多分辨率细节层次模型能够提高植物模型特别是大规模植物场景的渲染速度,实现实时绘制。
其他文献
计算机网络的日益发展,促使信息安全技术得到了众多学者关注,并成为一个热点问题。针对信息安全的攻击方式和复杂性日新月异,研究开发出更多安全、高效、可靠的信息安全技术迫在
粗糙集理论作为一种处理不精确、不完全和不确定数据的有效数学方法,在许多领域得到了成功地应用,已发展成为一种重要的智能信息处理技术。由于对不精确路径的研究较少,但是实际
复杂场景下行为分析,尤其是稀少行为分析是目前计算机视觉研究领域的基础性课题,由于在该领域研究中需要融合模式识别、人工智能、图像处理等多领域知识,如何有效进行融合,并针对
基于内容的图像检索技术是智能化信息搜索领域研究的重点之一,同时也是图像处理和人工智能相结合的产物,其对数字化信息时代的发展,乃至人们生活方式的改变都起着积极的促进作用
篇章关系分析是自然语言处理的一个核心问题。在篇章研究领域中,篇章是指一系列连续子句、句子或语段构成的语言整体;而篇章关系是指同一篇章中,不同论元之间的语义逻辑关系(如因
随着物联网技术的发展,监控摄像头已广泛的覆盖了我们日常生活中的各个角落,视频目标跟踪技术也被应用于不同的实际监控场景。各种目标跟踪算法蓬勃发展,依据自身跟踪效果被
Mitchell指出,学习是计算机程序通过经验来提高处理某种任务性能行为的一个过程。将学习问题建立在映射空间中进行讨论也是研究机器学习的途径之一。同伦作为研究连续性问题的
无线传感器网络是集多种技术为一体的新型网络,有着广泛的应用和巨大的潜力,近年来也一直是国内外研究的热点。无线传感器网络的节点通常由电池供电,因此网络各层协议在设计时尽
3G移动通信网络作为移动通信技术的代表,能在广域范围内提供较好的漫游服务,但是它提供的数据传输速率以及网络带宽较小,费用较高。WLAN作为另一种常见的无线接入网络,能提供相对
纹理是自然界中物体表面呈现出的主要特征,是人类视觉信息的重要组成部分,对纹理的视觉感知是人类认识世界的重要方式。在研究领域,纹理作为一种图像模式的描述,是计算机视觉和模