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

摘要：

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

关键词：体素、直线、遍历、算法

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

资助基金：辽宁省科技计划014508

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1257-1262