Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy
Danny Z. Chen, Xiaobo S. Hu, Shuang Luan, Xiaodong Wu and Cedric X. Yu
Abstract
In this paper, we study several rectilinear terrain construction problems, which model leaf sequencing problems in intensitymodulated radiation therapy (IMRT). We present a novel unified approach based on geometric techniques for solving
these terrain construction problems. Our approach leads to the first algorithms for several leaf sequencing problems in IMRT
that are practically fast and guarantee the optimal quality of the output solutions. Our implementation results show that
our terrain construction algorithms run very fast on real medical data.
This research was supported in part by the NSF under Grant CCR-9988468. The contact information of Chen, Hu, Luan, and Wu
is Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA. chen,shu,sluan,xwu@cse.nd.edu.
The contact information of Yu is Department of Radiation Oncology, University of Maryland School of Medicine, Baltimore, MD
21201-1595, USA. cyu002@umaryland.edu.
The work of this author was supported in part by the NSF under Grant MIP- 9701416.
Corresponding author. The work of this author was supported in part by a fellowship from the Center for Applied Mathematics,
University of Notre Dame.
References secured to subscribers.