期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一个有效的沿三维直线的体素遍历整数算法 被引量:10
1
作者 刘勇奎 沈红 石教英 《计算机学报》 EI CSCD 北大核心 2002年第11期1257-1262,共6页
沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法.该文在研究了二维平面中像素的直线遍历算法的基础上,提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法,该算法... 沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法.该文在研究了二维平面中像素的直线遍历算法的基础上,提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法,该算法是第一个整数遍历算法,因此没有其它算法所产生的累计误差;另外,该算法所用的判断公式是非常精炼的,因此计算量很小;文章最后将该算法与现有的体素遍历算法进行了比较.比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的. 展开更多
关键词 三维直线 体素遍历整数算法 计算机图形学 图像处理
在线阅读 下载PDF
光线跟踪的自适应多点迭代体素遍历算法
2
作者 冯海文 牛连强 +1 位作者 刘晓明 付博文 《沈阳工业大学学报》 EI CAS 北大核心 2013年第1期85-92,共8页
光线跟踪算法是提高图形真实感的一种主要技术,为了提高光线跟踪算法的速度,提出了一种快速的三维直线均匀体素遍历算法.该算法借鉴光栅直线行程扫描转换的思想,依据直线斜率定义决策参数,利用迭代计算决策参数控制每一步的光线走向.与... 光线跟踪算法是提高图形真实感的一种主要技术,为了提高光线跟踪算法的速度,提出了一种快速的三维直线均匀体素遍历算法.该算法借鉴光栅直线行程扫描转换的思想,依据直线斜率定义决策参数,利用迭代计算决策参数控制每一步的光线走向.与单点迭代算法不同的是,一条直线依据斜率被自适应地拆分成由多点组成的m-遍历,而决策参数仅需要针对m-遍历甚至由多个m-遍历组成的周期进行计算,从而有效地减少了运算量.理论分析和实验表明,该算法的运行速度比现存的最快单步算法提高约56%,大幅度提高了光线跟踪的效率,且仅使用简单的整数运算即可实现. 展开更多
关键词 光线跟踪 自适应算法 体素遍历 多点迭代 光栅直线 均匀 整数运算 决策参数
在线阅读 下载PDF
一种改进的Splatting体绘制方法 被引量:3
3
作者 孙志刚 张加万 孙济洲 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2003年第5期626-630,共5页
Splatting方法是一种基于物序的直接体绘制方法,由于要提前将重构核积分成二维的足迹表,故并不能生成很精确的图像,并且Splatting中较流行的sheet buffer方法会带来popping问题.该文通过定义平行于视平面的view buffer,采用平行于view b... Splatting方法是一种基于物序的直接体绘制方法,由于要提前将重构核积分成二维的足迹表,故并不能生成很精确的图像,并且Splatting中较流行的sheet buffer方法会带来popping问题.该文通过定义平行于视平面的view buffer,采用平行于view buffer的体素遍历方法,并根据预先计算好的三维查找表,来改善经典Splatting算法.该方法能很好地消除体旋转过程中的popping现象,还能得到更高质量和更精细的绘制结果. 展开更多
关键词 计算机图形学 直接绘制 SPLATTING 足迹表 view—buffer 体素遍历方法
在线阅读 下载PDF
锥束ART算法快速图像重建 被引量:19
4
作者 张顺利 张定华 +1 位作者 黄魁东 程云勇 《仪器仪表学报》 EI CAS CSCD 北大核心 2009年第4期887-892,共6页
针对锥束ART算法重建速度慢的问题,提出了一种基于投影的三维射线与体素的快速遍历和求交算法。该算法将三维射线投影到两个互相垂直的平面上,通过计算投影线与投影平面的相交情况来确定三维射线穿过体素的索引及长度。利用该算法在图... 针对锥束ART算法重建速度慢的问题,提出了一种基于投影的三维射线与体素的快速遍历和求交算法。该算法将三维射线投影到两个互相垂直的平面上,通过计算投影线与投影平面的相交情况来确定三维射线穿过体素的索引及长度。利用该算法在图像重建过程中实时计算权因子,不仅节省了大量的内存空间,而且提高了投影和反投影运算的速度。基于该算法的特点,在重建过程中采用了一种按列优先的策略,减少了不必要的计算,大大提高了重建速度。仿真实验表明,该算法非常有效,与传统的Siddon算法相比取得了17倍以上的重建加速比。 展开更多
关键词 锥束CT 图像重建 ART算法 体素遍历
在线阅读 下载PDF
基于镜面折反射全景成像的三维重建方法研究 被引量:6
5
作者 郭伟青 汤一平 +2 位作者 夏少杰 韩国栋 胡克钢 《高技术通讯》 CAS CSCD 北大核心 2015年第10期878-885,共8页
针对基于图像的三维重建过程中成像系统获得的双视点或多视点图像不能一次性完整建模、图像匹配过程中计算复杂度高、标定繁琐的问题,设计了一种基于镜面折反射全景成像技术的单目多视角立体视觉系统及三维建模算法。该方法根据立体视... 针对基于图像的三维重建过程中成像系统获得的双视点或多视点图像不能一次性完整建模、图像匹配过程中计算复杂度高、标定繁琐的问题,设计了一种基于镜面折反射全景成像技术的单目多视角立体视觉系统及三维建模算法。该方法根据立体视觉传感器获取被测物体表面信息图像,通过阈值分割将图像分割为5个基本视图,并建立空间几何约束关系;使用离散的体素来表示被重构物体的几何信息,采用光一致性约束进行物体表面点的判断;通过轮廓体素遍历获取物体三维模型。该方法能一次性获得物体不同视角全方位图像信息,根据空间几何约束、纹理颜色约束及物体曲线约束,快速重构出物体的三维几何模型。该方法降低了匹配计算的复杂度和硬件使用成本,其有效性已在实际系统中得到了验证。 展开更多
关键词 镜面成像 全景视觉 三维建模 体素遍历 光一致性
在线阅读 下载PDF
GPU上具有复杂光照烟雾动画的绘制 被引量:2
6
作者 李伟伟 郭晓新 陈轶 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2011年第4期717-722,共6页
采用Navier-Stokes方程作为烟雾的物理模型方程,基于图形处理器(GPU)实现了具有复杂光照效果和简单光照效果的烟雾动画实时绘制.通过体素遍历整数算法加速烟雾的渲染并实现了烟雾的复杂光照.实验结果对比表明,复杂光照比简单光照模拟出... 采用Navier-Stokes方程作为烟雾的物理模型方程,基于图形处理器(GPU)实现了具有复杂光照效果和简单光照效果的烟雾动画实时绘制.通过体素遍历整数算法加速烟雾的渲染并实现了烟雾的复杂光照.实验结果对比表明,复杂光照比简单光照模拟出的烟雾真实感更强.GPU远高于CPU对物理方程的求解速度,使烟雾模拟实时性更强. 展开更多
关键词 图形处理器(GPU) NAVIER-STOKES方程 体素遍历 光照 渲染
在线阅读 下载PDF
一种边优先的露天煤矿DEM构建算法 被引量:1
7
作者 赵景昌 白润才 +1 位作者 刘威 刘光伟 《煤炭学报》 EI CAS CSCD 北大核心 2015年第8期1827-1833,共7页
DEM(Digital Elevation Model,数字高程模型)是以高程为地形属性,用来描述地形表面形态属性信息的数字表达模型。根据数字化露天煤矿DEM构建需求,提出了一种边优先的DEM构建算法。该算法基于二维空间直线体素遍历原理建立边的格网索引,... DEM(Digital Elevation Model,数字高程模型)是以高程为地形属性,用来描述地形表面形态属性信息的数字表达模型。根据数字化露天煤矿DEM构建需求,提出了一种边优先的DEM构建算法。该算法基于二维空间直线体素遍历原理建立边的格网索引,并采用"最小外接矩形"法搜索DT点。为了确保DEM对地形描述的正确性,采用改进的平坦区域搜索修正算法对相邻等值线之间的平坦区域进行修正。实验及应用结果表明,该算法时间效率高,运行稳定,建模精度可靠,能够满足露天煤矿DEM构建需要。 展开更多
关键词 DEM 边优先 体素遍历 最小外接矩形 DT点搜索 平坦区域修正
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部