Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] aead_v1_0.tar.gz(5889 Kbytes)
Manuscript Title: A fast algorithm for voxel-based deterministic simulation of X-ray imaging
Authors: Ning Li, Hua-Xia Zhao, Sang-Hyun Cho, Jung-Gil Choi, Myoung-Hee Kim
Program title: X-ray
Catalogue identifier: AEAD_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 178(2008)518
Programming language: C (Visual C++).
Computer: Any PC. Tested on DELL Precision 380 based on a Pentium D 3.20 GHz processor with 3.50 GB of RAM.
Operating system: Windows XP.
Keywords: X-ray imaging, Deterministic simulation, Ray tracing, Minimum bounding rectangle.
PACS: 87.59.Hp, 07.05.Tp, 87.57.Gg.
Classification: 14, 21.1.

Nature of problem:
Radiographic simulation of voxelized objects based on ray tracing technique.

Solution method:
The core of the simulation is a fast routine for the calculation of ray-box intersections and minimum bounding rectangles, together with voxel-driven forward and backward perspective projection operations.

Restrictions:
Memory constraints.
There are three programs in all.
  • A. program for test 3.1(1): Object and detector have axis-aligned orientation;
  • B. program for test 3.1(2): Object in arbitrary orientation;
  • C. program for test 3.2: Simulation of X-ray video recordings.
  1. Program A
    Memory required to execute with typical data: 207 Megabytes, depending on the size of the input file
    Typical running time: 2.30s. (Tested in release mode, the same below)
  2. Program B (the main program)
    Memory required to execute with typical data: 114 Megabytes, depending on the size of the input file
    Typical running time: 1.60s.
  3. Program C
    Memory required to execute with typical data: 215 Megabytes, depending on the size of the input file
    Typical computation time: 27.26s for cast-5, 101.87s for cast-6.