Journal article
Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions
Journal of combinatorial optimization, Vol.5(1), pp.59-79
03/2001
DOI: 10.1023/A:1009885517653
Abstract
We present efficient algorithms for solving the problem of computing an optimal penetration (a ray or a semi-ray) among weighted regions in 2-D and 3-D spaces. This problem finds applications in several areas, such as radiation therapy, geological exploration, and environmental engineering. Our algorithms are based on a combination of geometric techniques and optimization methods. Our geometric analysis shows that the d-D (d = 2, 3) optimal penetration problem can be reduced to solving O(n
2(d−1)) instances of certain special types of non-linear optimization problems, where n is the total number of vertices of the regions. We also give implementation results of our 2-D algorithms.
Details
- Title: Subtitle
- Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions
- Creators
- Danny Chen - University of Notre DameOvidiu Daescu - University of Notre DameXiaobo Hu - University of Notre DameXiaodong Wu - University of Notre DameJinhui Xu - University of Notre Dame
- Resource Type
- Journal article
- Publication Details
- Journal of combinatorial optimization, Vol.5(1), pp.59-79
- Publisher
- Kluwer Academic Publishers
- DOI
- 10.1023/A:1009885517653
- ISSN
- 1382-6905
- eISSN
- 1573-2886
- Language
- English
- Date published
- 03/2001
- Academic Unit
- Electrical and Computer Engineering; Radiation Oncology; The Iowa Institute for Biomedical Imaging
- Record Identifier
- 9984197104102771
Metrics
11 Record Views