文献类型：期刊文章

作　　者：刘勇奎[1] 沈红[2] 石教英[3]

机构地区：[1]大连民族学院计算机科学系,大连116600 [2]沈阳工业学院信息分院,沈阳110003 [3]浙江大学CAD&CG国家重点实验室,杭州310037

出　　处：《计算机学报》

基　　金：本课题得到辽宁省科技基金(014508)资助

年　　份：2002

卷　　号：25

期　　号：11

起止页码：1257-1262

语　　种：中文

收录情况：BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：三维直线  体素遍历整数算法  计算机图形学 图像处理

分 类 号：TP391.41]