Premium
A fast tube of response ray‐tracer
Author(s) -
Schretter Colas
Publication year - 2006
Publication title -
medical physics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.473
H-Index - 180
eISSN - 2473-4209
pISSN - 0094-2405
DOI - 10.1118/1.2369467
Subject(s) - voxel , graphics , computer science , intersection (aeronautics) , ray tracing (physics) , algorithm , computer graphics , tracing , computer graphics (images) , tracer , line (geometry) , mathematics , artificial intelligence , physics , optics , geometry , nuclear physics , engineering , aerospace engineering , operating system
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.