首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 140 毫秒

1.  基于GPU的高度并行Marching Cubes改进算法  被引次数:1
   刘伟峰  杨权一  曹邦功  孟凡密  周洁《微电子学与计算机》,2008年第25卷第9期
   提出一种完全基于GPU(graphics processing unit)的高度并行Marching Cubes改进算法.针对Marching Cubes算法流程中数据处理阶段进行优化.首先并行遍历每个体元,以序列形式得到每体元的非空状态,再利用高效流式缩减操作获得非空体元序列以便仅针对非空体元高度并行地生成等值面三角形.实验表明,与同市场价格CPU实现相比,该算法效率最高提高到了前者的9倍以上.    

2.  基于压缩体素模型的Marching Cubes优化算法  
   刘溪  侯增选  闫锋欣  孙蓓《机床与液压》,2008年第36卷第8期
   等值面的提取是科学可视化的重要一环,面显示算法中经常使用的是Marching Cubes算法。针对经典Marching Cubes算法遍历Cube需时较多且占用大量计算机资源的缺点,提出基于压缩体素模型的Marching Cubes优化算法,其利用材料变化信息直接在位于物体表面的体素模型中提取表面三角网格,省略了物体外部全空和内部全实的体素,提高了表面提取的效率。此算法已应用于虚拟油泥造型系统中,取得了很好的效果。    

3.  基于MITK的医学图像三维表面重建算法  
   周娟《计算机科学》,2016年第43卷第Z6期
   对MITK算法平台进行研究,根据其总体框架、数据模型、算法模型的设计准则,依托该平台对医学图像序列实现基于体积元素的Marching Cubes表面绘制算法,并将绘制后的模型进行三维可视化显示。该方法构造出的等值面虽不能反映整个原始数据场的全貌及细节,但对感兴趣的等值面可以产生清晰的图像,而且可以利用现有的图像硬件实现绘制功能并进行实时交互操作。    

4.  基于气象雷达回波3D重建的Marching Cubes改进算法  
   王中科  杨玲  敬腊梅《计算机工程与设计》,2007年第28卷第17期
   根据气象雷达回波数据的三维极坐标分布特点,提出一种改进的Marching Cubes三维重建算法.该算法将Marching Cubes常规算法中的单位正立方体构建转换为直接对回波极坐标数据的拟柱体构建,生成相应的等值三角面,并对三角面的顶点数据进行地曲订正,供OpenGL显示.为进一步提高重建算法的效率,该算法避免了对高仰角远距离无回波区的重建.实验表明,该算法有效实现了雷达回波的三维重建.    

5.  空间索引并行批量加载算法研究  
   刘文闳  熊伟  吴烨  陈宏盛《现代电子技术》,2011年第22期
   空间索引是提高空间数据库查询性能的关键技术。空间数据具有海量、空间目标不规则、结构和关系复杂等特征,要动态地维护空间索引结构,传统R树的构建方法插入代价非常高。在深入分析空间索引批量加载算法基础上,面向多核处理器的新型硬件架构,基于OpenMP并行编程模型,实现Hilbert R树索引的并行批量加载算法。实验结果表明,相对于串行经典算法,该算法的并行效率接近50%,通过查询实验验证,并行加载算法保持了串行算法生成索引的优良查询性能。    

6.  基于图形处理器的并行方体计算  被引次数:1
   周国亮  陈红  李翠平  王珊  郑涛《计算机学报》,2010年第33卷第10期
   方体(cube)计算是数据仓库和联机分析处理(Online analytical processing,OLAP)领域的核心问题,如何提高方体计算性能获得了学术界和工业界的广泛关注,但目前大部分方体算法都没有考虑最新的处理器架构.近年来,处理器从单一计算核心进化为多个或许多个计算核心,如多核CPU、图形处理器(Graphic Processing Units, GPU)等.为了充分利用现代处理器的多核资源,该文提出了基于GPU的并行方体算法GPU-Cubing,算法采用自底向上、广度优先的划分策略,每次并行完成一个cuboid的计算并输出;在计算cuboid过程中多个分区同步处理,分区内多线程并行.GPU-Cubing算法适合GPU体系结构,并行度高.与BUC算法相比,基于真实数据集的完全方体计算可以获得一个数量级以上的加速比,冰山方体获得至少2倍以上的加速.    

7.  绘制数据场等值面的中点递归剖分算法  
   袁国栋  秦开怀《中国图象图形学报》,2003年第8卷第Z1期
   众所周知,在用Lorensen和Cline的跟踪立方体(Marching Cubes)算法绘制三维数据场等值面时会产生二义性.针对这个问题,基于divide-and-conquer的思路,提出了一个从三维数据场中抽取等值面的新算法--中点递归剖分算法,实验结果表明,该算法首先将Marching Cubes算法中会产生二义性的立方体进行递归剖分,直到不存在二义性的立方体/六面体为止;然后抽取等值面只需利用非二义性立方体模式的等值面拓扑查找表即可完成;实验结果表明,该算法简单、高效、容易实现.此外,还给出了剖分算法的正确性和收敛性的构造性证明,并简明扼要地对算法的复杂度进行了分析.    

8.  移动立方体算法中的三角剖分  被引次数:3
   顾耀林  吕理伟《计算机工程与设计》,2006年第27卷第1期
   Marching Cubes(MC)算法是基于规则体数据抽取等值面的经典算法。分析了该算法中的交点连接问题,解决连接上的二义性问题,从而更好地生成多边形;对于生成的非平面多边形,对三角剖分进行了优化,以此改进了移动立方体算法,通过实验验证了算法的正确性。    

9.  基于GPU的K-近邻算法实现  
   田盼  华蓓  陆李《计算机工程》,2015年第2期
   K-近邻计算在数据集规模较大时计算复杂度较高,因此,利用图形处理器( GPU )强大的并行计算能力对K-近邻算法进行加速。在分析现有K-近邻算法的基础上,针对该算法时间开销过大的问题,结合GPU的体系结构特征实现基于GPU的K-近邻算法。利用全局存储器的合并访问特性,提高GPU全局存储器访问数据的效率,通过事先过滤数据的方法来减少参与排序的数据量,进而减少排序阶段的线程串行化时间。在 KDD, Poker, Covertype 3个数据集上进行实验,结果表明,该实现方法在距离计算阶段每秒执行的浮点运算次数为266.37×109次,而排序阶段为26.47×109次,优于已有方法。    

10.  针对全空子数据体的GPU体绘制  
   李国和  段忠祥  吴卫江  洪云峰  刘智渊  程远《中国图象图形学报》,2014年第19卷第4期
   目的 体绘制是3维数据可视化的主要方法之一。用于体绘制的数据体中包含有大量的空体素,导致光线投射算法进行没有意义的重采样计算,必然降低绘制算法效率。针对全空子数据体体绘制低效问题,提出基于GPU体高效绘制方法。方法 利用八叉树数据结构组织数据,有效管理包含许多空体素的子数据体。通过绘制八叉树非全空叶子节点子数据体表面,使光线投射算法中起始和终止重采样位置更接近数据体中的可视部分,同时根据八叉树全空节点子数据体判定纹理查询结果,计算合适的跳跃步长,快速跳过八叉树中全空节点子数据体。结果 当数据体中空体素较多时,确定合适的八叉树深度,有效地跳过数据体中的空体素,减少体绘制运算量,实现对原基于体包围盒表面绘制的GPU光线投射算法的加速。结论 设计不透明度函数,凸显数据体中层位面,并将算法成功应用于地震数据可视化,取得很好应用效果。    

11.  基于GPU和能量函数的快速精确的等值面重建算法  
   贾天奇  刘会超  郭希娟《计算机应用与软件》,2012年第11期
   Minkowski和算法能够精确地检测出若干子凸多面体之间是否发生碰撞,而凹多面体Minkowski和的边界只能用等值面来近似表示,等值面的生成通常需要计算数以百万计的体素,计算量比较大,耗时比较长,利用GPU的高速并行运算能力和浮点运算能力,加速等值面的形成,以达到实时生成等值面的效果.提出一种能量函数,在不改变原有结构的同时优化等值面,使其更接近实际形状,从而实现凹多面体实时的和高精度的碰撞检测.实验表明,提出的方法提高了等值面的绘制速度和绘制精度,从而提高了碰撞检测的精确性,尤其是在数据量比较大的情况下,效果更明显.    

12.  基于CUDA的数字重建影像生成算法  被引次数:1
   杜晓刚  党建武  王阳萍《计算机科学》,2015年第42卷第2期
   鉴于数字重建影像生成过程具有良好的并行性,实现了一种基于CUDA并行计算的数字重建影像生成算法。该算法首先在CPU端使用八叉树结构来剔除体数据中的空体素并将其载入GPU;然后在GPU中根据光线和线程的对应关系,设计光线内核函数来模拟一束X线穿透人体组织的衰减过程;最后在GPU中由多线程并行执行内核函数来完成DRR图像生成过程。实验结果表明,该方法在保证DRR生成质量的前提下能有效利用GPU的并行计算能力,提高DRR图像的生成效率,满足图像引导放疗中对DRR生成过程的实时性要求。    

13.  Kirchhoff叠前时间偏移的GPU移植与性能优化技术  
   马召贵  赵改善  武港山  岳承琪  何恺  王鹏《石油学报》,2014年第4期
   叠前时间偏移在工业生产中发挥着极其重要的作用,为了提高该算法的计算效率,开展了基于GPU异构计算平台的算法移植与优化。首先根据积分法偏移的算法特点制定了偏移距域的多进程数据域并行以及IO与计算异步并行总体并行策略;然后为了提高偏移核心计算部分在GPU上的计算效率,对偏移计算核在GPU上的并行方案进行了分析,选择了成像域超大规模线程并行方案对算法进行了移植和优化,并对不同优化手段在不同GPU硬件平台下获得的性能加速进行了对比测试;最后利用大规模计算节点及大规模地震数据体进行了移植后算法的应用测试,并对算法的计算效率、可扩展性以及精度误差进行了分析。大规模应用测试表明,积分法叠前时间偏移经过GPU移植后可获得较CPU平台近7倍的性能提升,具有很好的工业应用价值。    

14.  一种面向三维点集的快速表面重构算法  被引次数:8
   梁荣华  陈纯  潘志庚  张慧《中国图象图形学报》,2003年第8卷第1期
   在对目前比较流行的空间三角化算法进行对比研究的基础上 ,对 Hugues Hoppe提出的算法进行了改进 ,即借鉴 Marching Cubes算法的基本思想 ,首先通过自动选取适当的参数 ,用包围盒方法将三维散乱点划分为数据区域 ;然后求取点的切平面及法向 ,同时采用广度优先算法遍历数据点来调整法向和快速地求取 Marching Cubes的等势函数 ;最后用基于查表法的 Marching Cubes来输出三角面片 ,即得到表面模型 .实验结果表明 ,改进后的算法效率有较大的提高 .新算法不仅适用于表面三维散乱点数据 ,也可以对体数据进行重构 ,具有一定的通用性 .    

15.  Marching Boxes:一个多精度等值面抽取算法  被引次数:13
   薛强 蔡文立《计算机辅助设计与图形学学报》,1998年第10卷第1期
   Marching Cubes算法是生成三维数据场等值面的经典算法,适用于数据密度较高的体数据。结合显示所需精度提出的Marching Boxes算法,对MC算法作了优化,减少了由MC算法生成的三角面片数,使实时观察体数据成为可能。    

16.  基于GPU和区间分析的隐式曲面绘制和网格化  
   秦阳  蔺宏伟  冼楚华  高曙明《计算机辅助设计与图形学学报》,2011年第23卷第5期
   为了通过并行化技术提高隐式曲面绘制和网格化的速度,提出一种基于GPU并行计算架构的区间分析方法来网格化和绘制隐式曲面.首先按照给定的绘制分辨率将绘制空间离散成体素表示,充分利用GPU的并行计算能力,采取区间分析方法并行计算隐函数在所有体素上的取值区间,从而确定出包含隐函数零等值面的特征体素;进一步,抽取特征体素的外表面对其进行拓扑校正,确保得到的网格是二维流形;然后使用Laplace操作对这个网格进行光滑处理,得到隐式曲面的网格表示.大量实验结果表明,隐式曲面的网格化和绘制时间一般小于0.1 s,达到了实时化的水平.    

17.  基于最近邻Marching Cubes的医学图像三维重建  
   王旭初  王赞《计算机工程与应用》,2012年第48卷第18期
   在医学图像三维可视化中,移动立方体算法(Marching Cubes,MC)是面绘制的经典算法。针对MC算法计算插值点导致执行速度慢、效率不高的缺点,提出一种基于最近邻逼近的MC算法,该方法在n次等分点量化序列中寻找等值面最近邻点代替线性或非线性插值,既避免了插值的大量计算又保证了误差精度,还可改善三角面片结构。利用可视化工具开发包VTK对人体脸部和脚部CT数据集进行三维重建,实验表明改进算法明显缩短了绘制时间,提高了重建效率。    

18.  GPU加速希尔加解密方法的研究  被引次数:1
   刘丹  赵广辉  钟珞《计算机工程与应用》,2010年第46卷第18期
   GPU有效地利用了数量巨大的晶体管制造大量的处理单元,适用于处理单任务多数据(SIMD)的计算任务。研究了GPU的体系结构及CUDA的编程模式,改进了基于CPU的希尔加解密方法,使用多个线程将计算中耗时的矩阵相乘部分改造成SIMD模式,并分析了线程块内线程数对加速比的影响。实验结果表明,基于GPU的并行矩阵相乘的希尔加解密方法成功实现了硬件加速,相对于CPU上运行的希尔加解密方法,其执行效率明显提高,可获取12倍以上的加速,并易于扩展,对大规模数据加密和解密处理呈现出高效的处理能力。    

19.  体素可视外壳并行优化建模方法  
   张淑军  吴威《中国图象图形学报》,2011年第16卷第4期
   基于体的可视外壳重建不需要复杂的几何计算,易于实现,但其精度和效率仍不理想。提出一种基于统一计算架构(CUDA)和行进立方体(MC)的体素可视外壳并行优化建模方法,将体素相交判断和等值面抽取过程并行分解,利用CUDA的内核多线程机制加速建模;在MC网格化阶段,提取准确交点并消除冗余边计算;利用像素着色器实现混合权重的纹理映射,提高模型精度。在多摄像机采集装置DreamWorld上的实验结果表明,本文方法能够对多个动态物体进行实时准确的3维建模。    

20.  空间八节点六面体单元中绘制等值面的两种算法  
   刘亚东  彭颖红  李从心《精密成形工程》,2000年第18卷第4期
   分析了空间八节点六面体单元中绘制等值面时的二义性问题.基于Marching Cube算法,提出2种解决二义性的方法,并在AutoCAD平台上利用ADS编程实现.同时对2种算法的绘制结果进行比较,得出了有意义的结论.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号