A ray-tracing algorithm is proposed to quickly approximate volumes of intersection between an arbitrary tube of response and a voxel array. The method is based on the idea of the Wu antialiased line tracer that is well known in the computer graphics community. However, our method works in three dimensions and supports arbitrary symmetrical response profile functions. The inner loop implementation does not use any conditional branching and is aware of low-level optimization strategies. The running speed of a fast incremental Siddon routine appears to be about 60% slower than our algorithm.
Schretter, C 2006, 'A Fast Tube of Response Ray-Tracer', Medical Physics, vol. 33, pp. 4744-4748. <http://scitation.aip.org/content/aapm/journal/medphys/33/12/10.1118/1.2369467>
Schretter, C. (2006). A Fast Tube of Response Ray-Tracer. Medical Physics, 33, 4744-4748. http://scitation.aip.org/content/aapm/journal/medphys/33/12/10.1118/1.2369467
@article{db16516defd545238f8a5f75f1461508,
title = "A Fast Tube of Response Ray-Tracer",
abstract = "A ray-tracing algorithm is proposed to quickly approximate volumes of intersection between an arbitrary tube of response and a voxel array. The method is based on the idea of the Wu antialiased line tracer that is well known in the computer graphics community. However, our method works in three dimensions and supports arbitrary symmetrical response profile functions. The inner loop implementation does not use any conditional branching and is aware of low-level optimization strategies. The running speed of a fast incremental Siddon routine appears to be about 60% slower than our algorithm.",
keywords = "positron emission tomography",
author = "Colas Schretter",
year = "2006",
language = "English",
volume = "33",
pages = "4744--4748",
journal = "Medical Physics",
issn = "0094-2405",
publisher = "AAPM - American Association of Physicists in Medicine",
}