FAST CALCULATION OF THE EXACT RADIOLOGICAL PATH FOR A 3-DIMENSIONAL CT ARRAY
FAST CALCULATION OF THE EXACT RADIOLOGICAL PATH FOR A 3-DIMENSIONAL CT ARRAY
复制标题
DOI:
10.1118/1.595715
复制
发表时间:
1985-01-01
期刊:
影响因子:
3.8
通讯作者:
SIDDON, RL
中科院分区:
文献类型:
--
作者:
SIDDON, RL
Ready availability has prompted the use of computed tomography (CT) data in various applications in radiation therapy. For example, some radiation treatment planning systems now utilize CT data in heterogeneous dose calculation algorithms. In radiotheraphy imaging applications, CT data are projected onto specified planes, thus producing radiographs, which are compared with simulator radiographs to assist in proper patient positioning and delineation of target volumes. All these applications share the common geometric problem of evaluating the radiological path through the CT array. Due to the complexity of the 3-dimensional geometry and the enormous amount of CT data, the exact evaluation of the radiological path has proven to be a time consuming and difficult problem. This paper identifies the inefficient aspect of the traditional exact evaluation of the radiological path as that of treating the CT data as individual voxels. Rather than individual voxels, a new exact algorithm is presented that considers the CT planes. For a 3-dimensional CT array of N3 voxels, the new exact algorithm scales with 3N, the number of planes, rather than N3, the number of voxels. Coded in Fortran-77 on a VAX 11/780 with a floating point option, the algorithm requires .apprx. 5 ms to calculate an average radiological path in a 1003 voxel array.