【摘 要】
:
气象数据通常具有稀疏性,而传统的体可视化算法,光线投射算法难以有效处理空白数据网格,导致绘制效率较低;抛雪球算法需要对网格进行排序,需要消耗CPU计算资源,且影响渲染速度.针对上述问题,本文提出一种完全在GPU上执行的抛雪球算法.首先,提出规则网格的"辐射一致性"指标,对原始网格插值生成体心立方网格,增强了核函数对数据场的重建能力;其次,提出了一种自适应的DOM算法,该算法能够在常数时间复杂度下计
【机 构】
:
中国科学院计算技术研究所 北京 中国 100190;中国科学院大学 北京 中国 100083 中国
【出 处】
:
第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议
论文部分内容阅读
气象数据通常具有稀疏性,而传统的体可视化算法,光线投射算法难以有效处理空白数据网格,导致绘制效率较低;抛雪球算法需要对网格进行排序,需要消耗CPU计算资源,且影响渲染速度.针对上述问题,本文提出一种完全在GPU上执行的抛雪球算法.首先,提出规则网格的"辐射一致性"指标,对原始网格插值生成体心立方网格,增强了核函数对数据场的重建能力;其次,提出了一种自适应的DOM算法,该算法能够在常数时间复杂度下计算网格点的可见性,从而实现顺序无关透明;最后,使用球体高斯函数作为核函数,能够有效节省存储空间,并降低了求解足迹函数的计算量.实验结果表明,该方法适用于气象数据的体可视化,与光线投射算法和传统抛雪球算法相比,有极大的速度提升.
其他文献
中国科学院地球系统模式CAS-ESM成功实现了IAP AGCM4.0与WRF的单向嵌套,但其计算时间急剧增加,并行效率有待提高.因此,本文开展了基于二维剖分对大气环流模式IAP AGCM4.0进行并行优化的工作,研究了IAP AGCM4.0通过耦合器CPL7与WRF单向嵌套的并行机制,并提出了解决METGRID并行负载不均衡问题的优化算法数值试验表明:并行优化后的IAP AGCM4.0具有较高的并
可重构多核处理器根据程序的行为特征实时地调整核的数目和大小,从而带来巨大的性能和能效优化空间.在重构计算资源以满足不同任务需求的同时,确保和优先级一致的性能(公平性)给现有的操作系统调度带来了机遇和挑战.本文在原有的基于时间片的DP调度算法和没有时间片概念的CFS调度算法基础上提出了两种性能感知的公平调度算法:PDP和PCFS调度算法.这两种调度算法既能够保证程序执行的公平性,又能够充分发挥可重构
在实现循环到流水硬件结构自动映射过程中,迭代间启动间距的自动分析技术是可重构编译器研究的难点.在现有细粒度可重构编译器中,主要采用人工输入制导语句方法控制循环并行流水硬件结构自动映射所需启动间距信息的生成,该方法只能采用固定启动间距方式对流水硬件结构进行控制,不能充分发挥并行流水硬件结构的性能,同时人工确定启动间距的方法降低了可重构计算应用的部署效率.针对细粒度可重构编译器的现状,本文提出了一种面
基于GPU加速设备的高性能计算机已经成为目前高性能计算领域一个重要发展趋势.然而,在当前的GPU设备上开发高效的并行程序仍然是一件非常复杂的事情.针对这一问题,本文首先总结了影响GPU程序性能的几个关键性能指标.然后,采用NVIDIA公司提供的CUPTI底层接口,设计并实现了一套GPU程序性能分析工具集,该工具集可以有效地分析GPU程序的性能行为.最后,本文采用该工具集对著名的GPU评测程序集Ro
大气模式是描述大气中的各种物理量随时间及空间变化的科学计算程序.用大气模式对未来气候进行预估,是科学理解全球气候变化中最为重要的一环,长时间以来一直受到科学界的广泛关注.随着近年来气候对人类生产生活的影响日益加深,如何利用高性能计算领域的相关技术找到一种高效求解复杂大气模式方程的方法,成为亟待解决的关键问题.大气模式动力框架是影响大气模式计算可扩展性和计算效率的核心模块,欧拉方程是目前最常见的大气
此文研究一类求解抛物型偏微分方程的并行数值求解算法.能运行于并行计算机集群的传统计算方法是在每个时间步并行求解一个稳态子系统,通过时间推进得到方程的解.当处理器个数增加时,时间推进这个串行过程成为提高并行计算效率的一个瓶颈.为此,基于空间区域分解技术发展适用于时空耦合区域的区域分解预条件子,并将之运用于时空全耦合系统一次性求解.该方法消除了所有串行的时间步,达到了时空全并行.选取三维区域对流扩散方
图像细节增强要求提升细节并保持边缘,而平滑则要求去除细节并增强边缘.两种处理对细节和边缘的要求都是矛盾对立的.本文根据拉普拉斯金字塔设计一种图像分层编辑方法,通过分别扩充和抑制图像每层表示的边缘和细节实现逐层增强和平滑,能够更好的控制图像整体亮度变化.为适应不同尺度边缘对增强和弱化的承受能力不同,采用二次优化方法识别并分解图像的大边缘、小边缘和细节.并针对增强和平滑的要求不同,为分层编辑设计增强函
The CCD stereo camera of ChangE-2 satellite produces the high spatial resolution images.However, the positioning precision is low.The coordinates of corresponding points in the adjacent orbits of 2C l
使用纸笔可以比使用软件更加轻松的记录下人们的创造性思维,不过使用纸笔生成的草图却很难进行数字化存储与编辑的操作.草图识别技术可以有效解决这一问题.本文主要解决了手绘流程图的自动识别问题.我们的方法以动态规划为基础,分为生成假设、识别假设以及组合假设三个阶段.使用了WEKA作为分类工具,选择了Random Forest作为具体的分类算法,没有对用户的书写顺序设置约束,实现自由手绘.使用了FCinkM
在现代化城市中,出租车OD(Origin-Destination)数据是一类非常有用的交通大数据,其中蕴含着丰富的时空信息.研究出租车OD的时空模式,有助于交通管理部门按需调配车辆,也能帮助出租车司机获得更高收益.本文设计了一个出租车OD大数据可视分析系统来挖掘潜在的出租车OD时空模式.该系统首先利用OD分布全局概览从空间上确定需要进一步挖掘的区域;然后利用系统提供的套索或者矩形选择工具选择待分析