|
|||||
|
|
| 一个有效的沿三维直线的体素遍历整数算法 | |
| 引用本文： | 刘勇奎,沈红,石教英.一个有效的沿三维直线的体素遍历整数算法[J].计算机学报,2002,25(11):1257-1262. |
| 作者姓名： | 刘勇奎 沈红 石教英 |
| 作者单位： | 1. 大连民族学院计算机科学系,大连,116600 2. 沈阳工业学院信息分院,沈阳,110003 3. 浙江大学CAD&CG国家重点实验室,杭州,310037 |
| 基金项目： | 本课题得到辽宁省科技基金（014508）资助 |
| 摘 要： | 沿着三维直线进行体素遍历的算法在医学图像处理及其它三维图形和图像应用中是一个非常重要和基础的算法，该文在研究了二维平面中像素的直线遍历算法的基础上，提出了一个以二维平面中遍历算法为基础的沿三维直线的体素遍历算法，该算法是第一个整数遍历算法，因此没有其它算法所产生的累计误差，另外，该算法所用的判断公式是非常精炼的，因此计算量很小；文章最后将该算法与现有的体素遍历算法进行了比较，比较的结果表明，该算法不仅没有累计误差，而且执行速度也是最快的。 |
| 关 键 词： | 三维直线 体素遍历整数算法 计算机图形学 图像处理 |
| 修稿时间： | 2001年9月25日 |
An Efficient Integer Algorithm for Traversing Voxels along a 3D Line |
|
| LIU Yong-Kui,SHEN Hong,SHI Jiao-Ying.An Efficient Integer Algorithm for Traversing Voxels along a 3D Line[J].Chinese Journal of Computers,2002,25(11):1257-1262. | |
| Authors: | LIU Yong-Kui SHEN Hong SHI Jiao-Ying |
| Abstract: | |
| Keywords: | voxel line traversal algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |