Abstract
In this paper we discuss approximation algorithms for the 2-dimensional weighted regions optimal penetration problem and propose a heuristic for speeding up the computation. The problem asks to find a ray (direction, trajectory) to access a target region in a weighted subdivision, such that some weighted distance function over the regions intersected by the ray is minimized.
The research of this author is supported in part by the National Science Foundation under Grant EIA-0130847 and by founds from the Clark Foundation Research Initiation Grants Program.
Chapter PDF
References
P.K. Agarwal and J. Erickson, “Space-time tradeoffs for emptiness queries,” Advances in Discrete and Comp. Geometry, (Bernard Chazelle, Jacob E. Goodman, and Richard Pollack, editors), Contemporary Mathematics, Vol. 223, pp. 1–56, 1999.
A.L. Boyer, T.R. Bortfeld, L. Kahler, and T.J. Waldron, “MLC modulation of x-ray beams in discrete steps,” Proc. of the 11th Conf. on the Use of Computers in Radiation Therapy, pp. 178–179, 1994.
A. Brahme, “Optimization of radiation therapy,” Int. J. Radiat. Oncol. Biol. Phys., Vol. 28, pp. 785–787, 1994.
R.D. Bucholz, “Introduction to the Journal of Image Guided Surgery,” Journal of Image Guided Surgery, Vol. 1, pp. 1–11, 1995.
C.W. Burckhardt, P. Flury and D. Glauser, “Stereotactic Brain Surgery,” IEEE Engineering in Medicine and Biology, Vol. 14, pp. 314–317, 1995.
Y. Censor, M.D. Altschuler and W.D. Powlis, “A computational solution of the inverse problem in radiation-therapy treatment planning,” Applied Math. and Computation, Vol. 25, pp. 57–87, 1988.
D.Z. Chen, O. Daescu, X. Hu, X. Wu and J. Xu, “Determining an optimal penetration among weighted regions in two and three dimensions,” Journal of Combinatorial Optimization, Spec. Issue on Optimization Problems in Medical Applications, Vol. 5, No. 1, pp. 59–79, 2001.
O. Daescu, ”Parallel Optimal Weighted Links,” Proceedings of ICCS, Intl. Workshop on Comp. Geom. and Appl., pp. 649–657, 2001.
D. Glauser, P. Flury, Ph. Durr, H. Funakubo, C.W. Burckhardt, J. Favre, P. Schnyder and H. Fankhauser, “Configuration of a Robot Dedicated to Stereotactic Surgery,” Stereotact. Func. Neurosurg., Vol. 54 and 55, pp. 468–470, 1990.
A. Gustafsson, B.K. Lind and A. Brahme, “A generalized pencil beam algorithm for optimization of radiation therapy,” Med. Phys., Vol. 21, pp. 343–356, 1994.
T. Holmes and T.R. Mackie, “A comparison of three inverse treatment planning algorithms,” Phys. Med. Biol., Vol. 39, pp. 91–106, 1994.
H. Koyama, T. Uchida, H. Funakubo, K. Takakura and H. Fankhauser, “Development of a New Microsurgical Robot for Stereotactic Neurosurgery,” Stereotact. Func. Neurosurg., Vol. 54 and 55, pp. 462–467, 1990.
A. Schweikard, J.R. Adler and J.C. Latombe, “Motion planning in stereotaxic radiosurgery,” IEEE Trans. on Robotics and Automation, Vol. 9, pp. 764–774, 1993.
S. Webb, Optimizing the planning of intensity-modulated radiotherapy. Phys. Med. Biol, Vol. 39, pp. 2229–2246, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Daescu, O., Bhatia, A. (2002). Computing Optimal Trajectories for Medical Treatmen t Planning and Optimization. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47789-6_24
Download citation
DOI: https://doi.org/10.1007/3-540-47789-6_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43594-5
Online ISBN: 978-3-540-47789-1
eBook Packages: Springer Book Archive