-
题名一个有效的沿三维直线的体素遍历整数算法
被引量：10
- 1
-
-
作者
刘勇奎
沈红
石教英
-
机构
大连民族学院计算机科学系
沈阳工业学院信息分院
浙江大学CAD&CG国家重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第11期1257-1262,共6页
-
基金
本课题得到辽宁省科技基金(014508)资助
-
文摘
沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法.该文在研究了二维平面中像素的直线遍历算法的基础上,提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法,该算法是第一个整数遍历算法,因此没有其它算法所产生的累计误差;另外,该算法所用的判断公式是非常精炼的,因此计算量很小;文章最后将该算法与现有的体素遍历算法进行了比较.比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的.
-
关键词
三维直线
体素遍历整数算法
计算机图形学
图像处理
-
Keywords
voxel, line, traversal, algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
