Fast and robust ray casting algorithms for virtual X-ray imaging

Deterministic calculations based on ray casting techniques are known as a powerful alternative to the Monte Carlo approach to simulate X- or γ-ray imaging modalities (e.g. digital radiography and computed tomography), whenever computation time is a critical issue. One of the key components, from the viewpoint of computing resource expense, is the algorithm which determines the path length travelled by each ray through complex 3D objects. This issue has given rise to intensive research in the field of 3D rendering (in the visible light domain) during the last decades. The present work proposes algorithmic solutions adapted from state-of-the-art computer graphics to carry out ray casting in X-ray imaging configurations. This work provides an algorithmic basis to simulate direct transmission of X-rays, as well as scattering and secondary emission of radiation. Emphasis is laid on the speed and robustness issues. Computation times are given in a typical case of radiography simulation.

[1]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[2]  N. Freud,et al.  A hybrid approach to Simulate X-ray imaging techniques, combining Monte Carlo and deterministic algorithms , 2004, IEEE Transactions on Nuclear Science.

[3]  A. Glière,et al.  Sindbad: From CAD Model to Synthetic Radiographs , 1998 .

[4]  Dale M. Slone,et al.  HADES, a radiographic simulation code , 2000 .

[5]  Nicolas Pallikarakis,et al.  A software data generator for radiographic imaging investigations , 2000, IEEE Transactions on Information Technology in Biomedicine.

[6]  S. Webb.  The Physics of Medical Imaging , 1990 .

[7]  Joseph N. Gray,et al.  Three Dimensional Modeling of Projection Radiography , 1992 .

[8]  Gerd-Rüdiger Tillack,et al.  Computer Simulation of X-Ray NDE Process Coupled with CAD Interface , 1997 .

[9]  Joseph N. Gray,et al.  Human body radiography simulations: development of a virtual radiography environment , 1998, Medical Imaging.

[10]  J. Létang,et al.  Deterministic simulation of first-order scattering in virtual X-ray imaging , 2004 .

[11]  Nicolas Freud,et al.  A computer code to simulate X-ray imaging techniques , 2000 .

[12]  Chee-Keng Yap,et al.  Towards Exact Geometric Computation , 1997, Comput. Geom..

[13]  Nicolas Freud,et al.  A hybrid approach to simulate multiple photon scattering in X-ray imaging , 2005 .

[14]  Gerd-Rüdiger Tillack,et al.  Computer Simulation of Radiographic Process — A Study of Complex Component and Defect Geometry , 1995 .

[15]  D. Thompson,et al.  Review of Progress in Quantitative Nondestructive Evaluation , 1982 .