基于LOD方法的并行体绘制

来源 :浙江大学计算机科学与技术学院 浙江大学 | 被引量 : 0次 | 上传用户:hljxkbsyly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
体绘制是体数据可视化的主要方法之一,是科学计算可视化的研究热点。体绘制的目的是将各种体数据以图像的方式表现出来,以方便用户以直观的方式获取信息。体数据的常见来源有科学计算数据、地震采样数据、医学数据等。随着生成体数据的规模越来越大,体绘制技术遇到很多新的挑战。并行绘制技术与多分辨率绘制技术(LOD)是大规模体数据绘制的两种重要方法,本文将这两种方法结合起来。采用多分辨率层次结构(LOD)管理原始数据集能够提供用户不同的精度数据以适应不同场合的需要,当用户概览数据时可以采用低分辨率数据,而需要挖掘具体信息时则选择高分辨率数据。分辨率层次结构的灵活性能够很好地均衡绘制速度和绘制质量,提高了可视化效率。本文采用sort-last并行绘制方法,在数据空间对数据集进行分割后分配给各个集群节点并行处理,每个集群节点绘制完后再把中间图像合成最终的图像。本文采取一系列技术提高绘制效率:采用内存映射文件技术加快数据从磁盘读取;在绘制过程中,采用计算代理几何模板的方法,只对其中一个数据块模板计算代理几何,其他数据块的代理几何只需要进行一定的平移即可得到,这样减少了CPU的计算时间;在图像的合成阶段,采用binary-swap技术并行的对图像进行合成。对每个绘制节点,我们采用三个进程并行工作,让不同硬件资源的利用并行化:主线程负责绘制,一个进程负责从磁盘读取数据,另外一个进程负责图像合成以及网络传输。将LOD技术与并行绘制相结合,会产生各个集群绘制节点负载不平衡的问题,影响系统的整体性能。本文为了解决这个问题使用kd树数据结构,根据上一帧的绘制时间动态地分布数据,很好的达到了动态负载平衡效果。本文在上述算法的基础上设计实现了一个高效率的并行体绘制平台。对虚拟人生理切片数据的实验结果表明,平台对于大规模体数据绘制达到一定的交互水平,能够获得高精度的绘制图像并显示在高分辨率多屏拼接系统上。
其他文献
隐写和隐写分析是互联网时代信息安全领域的重要课题,逐渐受到各国政府、军方、情报部门和各种研究机构的重视。隐写分析的目的是检测隐密信息的存在性、估算隐密信息的长度
随着企业全面信息化时代的到来,电子文档成为企业信息的主要存储方式及企业内、外部之间进行信息交换的重要载体。这些电子文档一直是黑客、恶意破坏者以及工业间谍破坏、窃
本论文针对06年绵阳科技攻关项目和西南科技大学工程技术中心数控机床改造实际项目的需求,研究并实现了一个高性价比的嵌入式多功能数控系统。 论文研究吸取了现代计算机数
以软交换为核心的下一代网络(Next Generation Network),具有业务与呼叫控制分离、呼叫与承载分离等特点,是未来网络的发展方向。下一代网络中面向业务开发将主要采用开放接
文本数字水印是数字水印领域中一个十分活跃的研究方向,在电子商务、电子政务、国家安全和版权保护等领域应用广泛,并得到越来越多人的重视和研究。基于文档图像和格式的文本
计算机技术革命带来了信息时代,计算机在各行各业的广泛应用使人们对信息重要性的认识达到了相当高的水平,世界各国都在加紧建设和完善自己的“信息高速公路”。同时,一些非法犯
随着现代社会对安全需求的提高,生物识别技术作为实现安全的手段得到大力的研究和发展。步态识别是生物识别技术研究中的新领域。医学研究证明,人的步态具有唯一性,根据人的
随着人类社会生活对Internet需求的日益增长,网络安全逐渐成为Internet及各项网络服务和应用进一步发展的关键问题。目前网络攻击手段有数千种之多,网络信息被截取、篡改、重发
随着计算机技术和网络技术的迅猛发展,我国各高等院校都纷纷建立了自己的校园网。随着校园信息化的日益成熟,各高校的学生与教学管理工作都发生了巨大的变化。高职院校是在我国
随着Web服务的流行,Web服务的数量与日俱增,往往有多个Web服务满足同一功能请求,现有基于功能性描述的Web服务发现方法无法解决这一问题,因此加入非功能描述(QoS)的Web服务发