光线跟踪体绘制算法的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:pengweimin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要研究了三维重构的体绘制技术,体绘制是将三维重构计算结果的数据转换为图形及图像在屏幕上显示出来并进行交互处理的理论、方法和技术。它几乎涉及到了所有能应用计算机的部门如医学、生物学、航天工业、工业无损探伤、考古学、气象和地质勘探等,因此,对体绘制技术的研究具有重要的学术意义和应用价值。介绍了体绘制的主要算法,描述了体绘制算法中的光线跟踪算法的流程,指出了光线跟踪体绘制具有算法灵活,图像细节丰富等优点,但同时由于体数据量庞大,计算过程复杂,所以有必要对算法进行加速。提出了一种适用于光线跟踪类型体绘制的加速算法,称为空间跨越法,它在理论上是基于体数据中等灰度区域的采样复合方程的因子分解。在算法的实现中,为了确定体数据中具有相同灰度值的相邻体素,建立了一种称为可跨越空间的数据结构,这种结构独立于视点和绘制参数。同时把位于可跨越空间中的投射光线上的累积颜色和透明度,根据所在区域的灰度值和线段长度,预先计算好并存入查找表中。此外还改进了基于并行虚拟机结构的体绘制算法。在该算法中利用切片为单位来划分和组织体数据,降低了通信代价,也保证了各子任务的数据局部性;在任务分配时,维护并使用性能指数数据库,自适应式地确定各个子任务;并且使用一种异步二分方法减少了局部图像的合并时间。最后,通过实验对所提出的算法进行了验证。
其他文献
图书馆拥有丰富的文献信息资源,是社会信息系统的重要组成部分,在信息社会化中作用愈来愈重要。本文正是基于这个出发点,依据信息管理系统的先进思想理论和我国图书馆具体特
随着互联网的飞速发展,网络电台、视频点播、IPTV等流媒体应用的需求品质在不断提高。从音/视频压缩编码、流媒体服务器的传输服务性能到客户端的播放质量,使得流媒体技术的
网格是当前并行和分布处理技术的一个发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享,其中复制管理是网格中一个重要的组成部分。创建的数据副本可以降低远程
近年来,随着网上电子文档的数量以指数级的速度增长,文本分类技术在信息检索、信息过滤以及内容管理等各项应用中变得越来越重要,已经成为信息检索和机器学习中的前沿研究领域。
随着互联网的发展,数字产品的信息安全和版权保护问题日益严重。数字水印在解决此类问题方面起到了重要作用。当前数字水印的研究热点主要是灰色图像的数字水印算法,但实际生活
随着国际互联网的快速普及,通过网络共享的中文信息资源以接近指数级的速度递增。要从这么多的网页中找到我们需要的信息,无疑像大海捞针一样困难,而信息检索技术就是为了帮
随着移动通信技术和互联网的发展,未来移动通信将向宽带化、数据化、多应用化发展,移动通信和网络互联技术将融合在一起,从而产生用户潜力巨大的移动互联网。在移动互联网基础之
在混凝土结构的施工及使用过程中,由于受其自身及外界各种因素的影响,常常会产生一些缺陷,对混凝土结构的承载能力和耐久性造成严重影响。采用超声波无损检测技术进行质量检
如今Internet上多媒体(视频、音频等)内容正在快速地增长。为适应大量、实时多媒体信息的网上传输,诞生了流式传输技术。流媒体就是使用流式传输技术的媒体,如:音频、视频或
随着智能手机和嵌入式设备的发展,各种传感器也被加入到这些终端中,以获得更好的智能性和用户体验。这些传感器中大多数都可以使用I2C总线进行数据传输。运行在这些智能设备中