一个有效的沿三维直线的体素遍历整数算法

• 作者: 刘勇奎 沈红 石教英
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 体素 直线 遍历 算法
• 年，卷（期）: 2002,（11）
• 所属期刊栏目: 短文
• 页码范围: 1257-1262
• 页数: 6页
• 分类号: TP301
• 字数: 3891字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.11.021

摘要

沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法.该文在研究了二维平面中像素的直线遍历算法的基础上,提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法,该算法是第一个整数遍历算法,因此没有其它算法所产生的累计误差;另外,该算法所用的判断公式是非常精炼的,因此计算量很小;文章最后将该算法与现有的体素遍历算法进行了比较.比较的结果表明,该算法不仅没有累计误差,而且执行速度也是最快的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勇奎	大连民族学院计算机科学系	52	566	11.0	22.0
2	沈红		4	33	2.0	4.0