
Observations on the linear programming formulation of the single reflector design problem
Author(s) -
Cristina Canavesi,
William J. Cassarly,
Jannick P. Rolland
Publication year - 2012
Publication title -
optics express
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.394
H-Index - 271
ISSN - 1094-4087
DOI - 10.1364/oe.20.004050
Subject(s) - reflector (photography) , computation , computer science , optics , linear programming , feature (linguistics) , algorithm , field (mathematics) , mathematical optimization , physics , mathematics , light source , linguistics , philosophy , pure mathematics
We implemented the linear programming approach proposed by Oliker and by Wang to solve the single reflector problem for a point source and a far-field target. The algorithm was shown to produce solutions that aim the input rays at the intersections between neighboring reflectors. This feature makes it possible to obtain the same reflector with a low number of rays - of the order of the number of targets - as with a high number of rays, greatly reducing the computation complexity of the problem.