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

被引：10

作者：

刘勇奎

沈红

石教英

机构：

[1] 大连民族学院计算机科学系

[2] 沈阳工业学院信息分院

[3] 浙江大学CAD＆CG国家重点实验室大连

[4] 沈阳

[5] 杭州

来源：

计算机学报 | 2002年 / 11期

关键词：

体素; 直线; 遍历; 算法;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：1257 / 1262

页数：6