Lateral Penumbra Modelling Based Leaf End Shape Optimization for Multileaf Collimator in Radiotherapy

Table 4

Algorithmic efficiency comparison of three algorithms.

Algorithmic efficiency	Monte Carlo	Ray tracing	TST model
Number of leaf positions	17	17	17
Number of histories/line intersections	10^9	10^4	2
Computation time	33.15 h	8.45 min	0.33 s

Number of histories or line intersections is calculated for a given leaf position.
Timing is recorded on the same workstation without using parallel computing.