I have been involved in the research on Computational Geometry since July 1980 when I was appointed a staff engineer at the Tashkent Automatic Control Systems R&D Bureau of the USSR Ministry of Instrumentation, Automation, and Control Systems. In this position, my responsibilities were development of algorithms and software for markers' layout for various clients in Apparel Industry.

This experience led me to realization of the inefficiency of electronic computers of the day in solving geometric problems. As a result, I started searching for alternative ways of geometric computation. My attention was attracted to a book on Optical Information Processing that I found in the bureauís library. I started pondering the possibility of building an optical geometric processor.

The work has been hindered by absence of the "open" (i.e. not secret) optical periodics in USSR in Russian and by the impossibility of obtaining the American optical periodicals in Baku and Tashkent.

In March 1990 I emigrated from USSR to Israel and settled in Ness-Ziona located not far from the Weizmann Institute of Science and soon was hired by a local high-tech company Mennen Medical Ltd. I worked here for 4 month only (from June to October 1990) but was able to save enough money so that to not work a month. This month (from October to November 1990) I spent in the library of the Physics Department of the Weizmann Institute skimming through all American optical periodicals from 1960 to 1990 that I had no access to in USSR.

By the end of November 1990 I had everything to propose a revolutionary optical computational model. At that point I enrolled into the Ph.D. program in computer science at Tel Aviv University (under the supervision of Prof. Micha Sharir) and in December 1990 pioneered Optical Computational Geometry.

Relevant Publications:

  1. Y. B. Karasik, Optical algorithms of computational geometry, manuscript, December 30, 1990.
  2. Y. B. Karasik, Optical algorithms of computational geometry, technical report #191 of January 7, 1991, Computer Science Department, Tel Aviv University.
  3. Y. B. Karasik, Fast sorting algorithm based on the massive parallelism of optical computing, in Proceedings of the Symposium on High Performance Computing, Elsevier, 1991.
  4. Y. B. Karasik, M. Sharir, Optical Computational Geometry, Proc. of the 8th ACM symposium on Computational Geometry, ACM Press, 1992.
  5. Y. B. Karasik, Optical algorithm for the inverse Hough transform, Optical Computing and Processing, vol. 2, No. 2, 1992.
  6. Y. B. Karasik, M. Sharir, The power of Minkowski sums and geometric duality in optical computational geometry, Proceedings of the 9th ACM symposium on Computational Geometry, ACM Press, 1993.
  7. Y. B. Karasik, Optical filling algorithm, "Applied Optics", vol. 33, No. 14, 1994.

A book on the subject for sale

Y. B. Karasik, "Optical models of computation and optical algorithms" (available on CD for $95. For details please contact karasik@sympatico.ca.)