多尺度配置真实感光渲染并行算法研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:maiapink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文的研究领域涉及计算机图形学、计算科学以及并行计算技术,针对图形学研究领域的一个关键技术——真实感光照渲染理论,引入多尺度配置计算方法,研究并提出基于正交递归二分法的并行计算方案以获得高效、鲁棒且扩展性能良好的并行多尺度配置真实感光照渲染算法。一方面引入多尺度配置法对快速求解真实感光照渲染方程进行了有效的探索性研究,并给出了相应的计算方法的理论框架。另一方面研究并开发了一个通用的动态任务的空间分解与映射的方法,并给出了进一步的理论分析和实验结果。本文主要研究工作可以归纳为:   第一,讨论了如何构造满足条件的多尺度基底和配置泛函,建立了病态积分方程的快速多尺度配置算法的理论框架,并确定了截断策略。将病态积分方程的多尺度配置算法和截断策略应用于真实感光照渲染方程,给出了真实感光照渲染方程的多尺度配置算法的框架。   第二,通过对现有计算模型的分析和讨论,确定了分析和评估本文中的并行算法性能的改进型计算模型。根据图嵌入理论详细讨论并分析了影响基于分布式存储并行计算机的粗粒度的多尺度配置真实感光照渲染的并行算法性能的几个关键因素如负载均衡、通信、阻塞和网络半径等,在此基础上提出了正交递归二分簇的空间分解法与调度策略。并对并行多尺度配置真实感光照渲染算法的动态负载连续性和通信结构提出了完整的测量和分析的方法。   第三,定义并实现了一个具有对分布式不均衡负载进行检测的动态空间负载均衡器,并通过一个简单场景的实验对影响空间负载均衡器的性能特性的几个关键参数(任务负载、最大允许不平衡性、对象数量、负载模式、维度等)进行了完整的实验分析,结果显示其具有高效、鲁棒且使子扩展等特性。同时通过一个规模较大、结构复杂的三维场景的实验和分析进一步证明了本文提出的动态空间分解策略具有良好的可扩展性和高效的计算性能。  
其他文献
随着数码设备的普及和Adobe Photoshop,ACD-See等具有强大功能的图像处理软件的广泛应用,将数字图像进行变换、更改变得愈发容易,而对于通过不正当的手段篡改过的图像也愈发难以
随着互联网的发展和普及,垃圾邮件问题日益严重。垃圾邮件的广泛传播不仅加重了网络传输的负担,而且还给用户带来很多不便和危害。研究反垃圾邮件技术,有效地过滤和防范垃圾邮件
随着统计技术的发展,大规模的双语语料库是机器翻译和跨语言处理中不可缺少的基本资源。平行双语语料库提供了两种相应语言的丰富的匹配信息。通常情况下,获得高质量和大规模
计算场景中数量庞大的各种对象间的距离以判断交互与否是游戏系统中兴趣管理功能的一类主要计算工作。Kd-tree作为一种最近邻查找工具已被应用于游戏空间的分割,在一定程度上
我国大多数注水开发油田采出程度及综合含水指数均已很高。油井大规模采用机械采油方式使得井内流体压力低于饱和压力,产生原油脱气现象,造成油井内油气水三相流动状态。在油田
哼唱搜索(Query by Humming)是一种基于内容的音乐搜索技术,它是涉及信号处理和模式识别等领域的综合研究课题。与传统的基于文本的搜索不同,哼唱搜索为人们提供了一种很自然的
在信息检索系统中,由于用户查询语句过短而导致的词不匹配、信息迷向和信息过载等问题,成为制约检索质量的主要因素之一。实践表明,根据一定的策略为原查询语句附加更多的关键词
随着计算机、互联网、通信以及定位技术的快速发展,科学计算、社会生活及工业生产不断产生出各类复杂数据。这些数据在形态上具有海量、高维、多源、异构、不确定/不完整等特
随着计算机图形处理能力和互联网技术的飞速提高,三维模型的获取和处理愈加方便,三维模型的应用变得越来越广泛。在三维模型处理领域,基于形状的三维模型检索技术和三维模型
近些年来,我国水产养殖业取得了迅速发展,但因为相配套于水产养殖业生产的服务措施相对比较落后,特别在水产养殖动物病害诊断、预防及治疗方面总体上还处于较低水平,水产养殖动物