基于GPU的高度并行Marching Cubes改进算法

来源 :微电子学与计算机 | 被引量 : 2次 | 上传用户:liongliong471
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种完全基于GPU(graphics processing unit)的高度并行Marching Cubes改进算法.针对Marching Cubes算法流程中数据处理阶段进行优化.首先并行遍历每个体元,以序列形式得到每体元的非空状态,再利用高效流式缩减操作获得非空体元序列以便仅针对非空体元高度并行地生成等值面三角形.实验表明,与同市场价格CPU实现相比,该算法效率最高提高到了前者的9倍以上.
其他文献
本文主要介绍从播种前准备、选种、种子处理及播种、苗期管理等4个方面介绍保定地区露地苦瓜在大棚内加盖小拱棚冷床苗钵育苗的技术要点。
今年7月24日,是出生于湖北郧县安阳镇的当代马克思主义理论家、哲学家、教育家杨献珍(1896-1992年)同志诞辰一百周年纪念日。在十堰市委市府隆重召开纪念大会和杨献珍哲学思
[知识回顾于厂一一、温度计一1.物体的这样规定的:把_勺参l笔广」1习1去干赚卜书一胜弃,r不了〕芬 2.蒸发是液体在—温度下都能发生的、并且只在_发生的汽化现象,影响叫温度.
党的十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,从分析当前形势与任务入手,抓住重点,对社会主义市场经济条件下的精神文明建设作出了精辟透彻的阐
一九九二年邓小平同志视察南方重要谈话发表以来,特别是党的十四大提出用邓小平同志建设有中国特色社会主义理论武装全党的任务以来,我省理论学习的形势比较好。一是理论学习
为了获得图像中直线段的端点及长度信息,提出一种逆向Hough变换检测算法,由一个已知点和直线的斜率构造直线的方程,然后检测满足直线方程的点的个数.同时,为了克服Hough变换计算量大的弊端,引入直线梯度方向信息,避免重复的直线提取.实验证明,该方法较传统的Hough变换,可以很好地得到直线段的端点,并且算法快速简单.
在现行九年制义务教育教材《物理》中“压强”一章是在学生学习了“测量的初步知识”、“简单的运动”、“声现象”、“热现象”、“光的反射”、“质量和密度”、“力”、“
党的思想理论建设是党的一项根本性建设。邓小平同志一再强调,对我们党的性质起决定作用的因素关键在于党的世界观、党的指导思想,在于党内的思想状况。特别是在当前由传统的
针对模糊C均值(FCM)聚类算法存在的缺点,利用量子粒子群优化(QPSO)算法的全局搜索能力,提出了一种新的聚类算法——基于量子粒子群优化的FCM聚类算法(QPSOFCM).QPSOFCM算法先对随机