Adaptation of the CVT algorithm for catheter optimization in high dose rate brachytherapy

Abstract

The authors have devised a simple, fast and efficient method to optimize the number and position of catheters in interstitial HDR brachytherapy. The method was shown to be robust for both prostate and breast HDR brachytherapy. More importantly, the computation time of the algorithm is acceptable for clinical use. Ultimately, this catheter optimization algorithm could be coupled with a 3D ultrasound system to allow real-time guidance and planning in HDR brachytherapy.

Towards real-time 3D ultrasound planning and personalized 3D printing for breast HDR brachytherapy treatment

“…The catheter optimization procedure was previously described [15]. Briefly, the CVT algorithm is used to find the optimal catheter position while the inverse planning simulated annealing (IPSA) algorithm [17] is used to optimize the treatment plan (dwell positions and time).…”

“…The catheter optimization algorithm [15] is based on the original Centroidal Voronoi Tessellations (CVT) algorithm [16] and will distribute uniformly the catheters within the planning target volume (PTV). The catheter optimization procedure was previously described [15].…”

“…Both methods use a new 3DUS system [14] and a freehand catheter optimization algorithm [15]. The first method uses the Kuske template and the second method makes use of personalized templates.…”

Exact reachability analysis for planning skew-line needle arrangements for automated brachytherapy

“…parallel needles, may require fewer needles to achieve a similar plan [3]. Use of optimized skew line needle arrangements can achieve above par radiation dose distribution without puncturing healthy organs [4].…”

“…Further, optimized needle positions, even limited to This work was supported by NSF Award IIS-1227536, CITRIS seed grant, NSF Award 0970180, National Security Science and Engineering Faculty Fellowship from the Office of US Secretary of Defense. 1 Author is with IEOR University of California, Berkeley, CA, USA {animesh.garg, gy8, atamturk}@berkeley.edu 2 Author is with Radiation Oncology, UC, San Francisco, CA, USA {SiauwK,CunhaA,ihsu,JPouliot}@radonc.ucsf.edu 3 Author is with EECS, University of California, Berkeley, CA, USA {sachinpatil, goldberg}@berkeley.edu , and an entry zone (black), which represent the prostate, penile bulb, and perineum, respectively, in case of prostate brachytherapy. This study develops an exact algorithm for finding an occluded volume (red), which is the region inside the target volume that cannot be reached by any straight line originating in the entry zone without intersecting the avoidance volume, or showing that no such volume exists.…”