Fast voxel and polygon ray-tracing algorithms in intensity modulated radiation therapy treatment planning

Medical Physics

Volumn 33, Issue 5, 2006, Pages 1364-1371

  Fox, Christopher ^a   Romeijn, H Edwin ^a   Dempsey, James F ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS; COMPUTERIZED TOMOGRAPHY; GEOMETRY; NUCLEAR MEDICINE; RADIOTHERAPY;

FINITE SIZE PENCIL BEAM ALGORITHMS; INTENSITY-MODULATED RADIATION THERAPY; MEDICINE APPLICATION; RAY-TRACING ALGORITHM; RAY-TRACING TECHNIQUE; STANDARD ALGORITHMS; STEREOGRAPHIC PROJECTION; VOXEL CLASSIFICATIONS;

RAY TRACING;

ALGORITHM; ARTICLE; COMPUTER GRAPHICS; INTENSITY MODULATED RADIATION THERAPY; NUCLEAR MEDICINE; PRIORITY JOURNAL; RADIATION DOSE; STEREORADIOGRAPHY; TREATMENT PLANNING;

EID: 33646462320     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.2189712     Document Type: Article

References (33)

1. R. L. Siddon, " Prism representation: A 3D ray-tracing algorithm for radiotherapy applications., " Phys. Med. Biol. 30 (8), 817-824 (1985).
2. R. L. Siddon, " Fast calculation of the exact radiological path for a three-dimensional CT array., " Med. Phys. 12 (2), 252-258 (1985).
3. D. Yan, F. Vicini, J. Wong, and A. Martinez, " Adaptive radiation therapy., " Phys. Med. Biol. 42 (1), 123-132 (1997).
4. D. Yan, F. Vicini, J. Wong, and A. Martinez, " Adaptive modification of treatment planning to minimize the deleterious effects of treatment setup errors., " Int. J. Radiat. Oncol., Biol., Phys. 38 (1), 197-206 (1997).
5. C. Wu, R. Jeraj, W. Lu, and T. R. Mackie, " Fast treatment plan modification with an over-relaxed Cimmino algorithm., " Med. Phys. 31 (2), 191-200 (2004).
6. C. Wu, R. Jeraj, W. Lu, and T. R. Mackie, " Re-optimization in adaptive radiotherapy., " Phys. Med. Biol. 47 (17), 3181-95 (2002).
7. M. Birkner, D. Yan, M. Alber, J. Liang, and F. Nusslin, " Adapting inverse planning to patient and organ geometrical variation: Algorithm and implementation., " Med. Phys. 30 (10), 2822-31 (2003).
8. J. O'Rourke, Computational geometry in C, 2nd ed (Cambridge University Press, Cambridge, 1998).
9. Point in polygon strategies, edited by, P. S. Heckbert, (Editor), Chapter by E. Haines (Graphics Gems IV, Morgan Kaufmann, San Francisco, CA, 1994), pp. 26-45.
10. S. Green, Parallel processing for computer graphics (Cambridge University Press, Cambridge, 1991), pp. 6-22.
11. A. Nassar, P. Walden, E. Haines, T. Dickens, R. Capelli, S. Narasimhan, C. Jam, and S. MacMartin, " Fastest Point in Polygon Test., " Ray Tracing News, 5 (3) (1992): Archive at http://www.raytracingnews.org/
12. A. S. Glassner, Ray Tracing (Graphics Gem, Morgan Kaufmann, San Francisco, CA, 1990), pp. 385-396.
13. M. Levoy, " Efficient ray tracing of volume data., " ACM Trans. Graphics 9 (3), 245-261 (1990).
14. N. Stolte and R. Caubet, " Descrete ray-tracing of huge voxel spaces., " Comput. Graph. Forum 14 (3), 383-394 (1995).
15. A. Fujimoto, T. Tanake, and K. Iwata, " ARTS: Accelerated ray-tracing systems., " IEEE Comput. Graphics Appl. 6 (4), 16-26 (1986).
16. M. R. Stytz, G. Frieder, and O. Frieder, " Three-dimensional medical imaging: Algorithms and computer systems., " ACM Comput. Surv. 23 (4), 421-499 (1991).
17. A. Kaufman, D. Cohen, and R. Yagel, " Volume Graphics., " Computer 26 (7), 51-64 (1993).
18. R. Yagel, D. Cohen, and A. Kaufman, " Discrete ray tracing., " Plan Canada 12 (5), 19-28 (1992).
19. J. S. Pantazopoulos and S. G. Tzafestas, " An efficient algorithm for ray tracing., " J. Intell. Robotic Syst. 28, 171-180 (2000).
20. S. Parker, M. Parker, Y. Livant, P. P. Sloan, and C. Hansen, " Interactive ray tracing for volume visualization., " IEEE Trans. Vis. Comput. Graph. 5 (3), 238-250 (1999).
21. T. L. Kay and J. T. Kajiya, " Ray tracing complex scenes., " Comput. Graphics 20 (4), 269-278 (1986).
22. K. S. Klimaszewski and T. W. Sederberg, " Faster ray tracing using adaptive grids., " IEEE Comput. Graphics Appl. 17 (1), 42-51 (1997).
23. A. S. Glassner, " Space subdivision for fast ray tracing., " IEEE Comput. Graphics Appl. 4, 15-22 (1984).
24. J. M. Snyder and A. H. Barr, " Ray tracing complex models containing surface tessellations., " Comput. Graphics 21 (4), 119-128 (1987).
25. I. E. Sutherland, R. F. Sproull, and R. A. Schumacker, " A characterization of ten hidden surface algorithms., " ACM J. Computing Surveys 6 (1), 1-55 (1974).
26. F. Jacobs, E. Sundermann, B. De Sutler, M. Christiaens, and I. Lemahieu, " A Fast Algorithm to Calculate the Exact Radiological Path Through Pixel or Voxel Space., " Journal of Computing and Information Technology, CIT 6 (1), 89-94 (1998).
27. D. W. O. Rogers and A. F. Bielajew, " Monte Carlo techniques of electron and photon transport for radiation dosimetry. " in editors, The Dosimetry of Ionizing Radiation, edited by, K. R. Kase,,, B. E. Bjärngard,, and, F. H. Attix,, (Academic, New York, 1990), Vol. III, pp. 427-539.
28. J. J. DeMarco, T. D. Solberg, and J. B. Smathers, " A CT-based Monte Carlo simulation tool for dosimetry planning and analysis., " Med. Phys. 25 (1), 1-11 (1998).
29. J. Sempau, S. J. Wilderman, and A. F. Bielajew, " Fast, accurate Monte Carlo code optimized for photon and electron radiotherapy treatment planning dose calculations., " Phys. Med. Biol. 45 (8), 2263-91 (2000).
30. C. N. Zeeb, J. S. Dolaghan, and P. J. Burns, " An efficient monte carlo particle tracing algorithm for large, arbitary geometries., " Numer. Heat Transfer, Part B 39, 325-344 (2001).
31. E. Woodcock, T. Murphy, P. Hemmings, and S. Longworth, " Techniques used in the GEM code for Monte Carlo neutronics calculations in reactors and other systems of complex geometry., " In Proceedings of the Conference on Applications of Computing Methods to Reactor Problems, p. 557 (1965).
32. C. B. Barber, D. P. Dobkin, and H. T. Huhdanpaa, " The Quickhull Algorithm for Convex Hulls., " ACM Trans. Math. Softw. 22 (4), 469-483 (1996).
33. H. E. Romeijn, R. K. Ahuja, J. F. Dempsey, A. Kumar, and J. G. Li, " A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning., " Phys. Med. Biol. 48 (7), 3521-3542 (2003).