Scholars@Duke

The computability and complexity of optical beam tracing

Publication ,  Journal Article
Reif, JH; Tygar, JD; Yoshida, A
Published in: IEEE Transactions on Industry Applications
January 1, 1991

The ray-tracing problem is considered for optical systems consisting of a set of refractive or reflective surfaces. It is assumed that the position and the tangent of the incident angle of the initial light ray are rational. The computability and complexity of the ray-tracing problems are investigated for various optical models. The results show that, depending on the optical model, ray tracing is sometimes undecidable, sometimes PSPACE-hard, and sometimes in PSPACE.

Duke Scholars

John H. Reif
Author John H. Reif Computer Science

Published In

IEEE Transactions on Industry Applications

ISSN

0093-9994

Publication Date

January 1, 1991

Volume

27

Issue

1 pt 1

Start / End Page

106 / 114

Related Subject Headings

  • 40 Engineering
  • 09 Engineering
  • 08 Information and Computing Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Reif, J. H., Tygar, J. D., & Yoshida, A. (1991). The computability and complexity of optical beam tracing. IEEE Transactions on Industry Applications, 27(1 pt 1), 106–114.
Reif, J. H., J. D. Tygar, and A. Yoshida. “The computability and complexity of optical beam tracing.” IEEE Transactions on Industry Applications 27, no. 1 pt 1 (January 1, 1991): 106–14.
Reif JH, Tygar JD, Yoshida A. The computability and complexity of optical beam tracing. IEEE Transactions on Industry Applications. 1991 Jan 1;27(1 pt 1):106–14.
Reif, J. H., et al. “The computability and complexity of optical beam tracing.” IEEE Transactions on Industry Applications, vol. 27, no. 1 pt 1, Jan. 1991, pp. 106–14.
Reif JH, Tygar JD, Yoshida A. The computability and complexity of optical beam tracing. IEEE Transactions on Industry Applications. 1991 Jan 1;27(1 pt 1):106–114.

Published In

IEEE Transactions on Industry Applications

ISSN

0093-9994

Publication Date

January 1, 1991

Volume

27

Issue

1 pt 1

Start / End Page

106 / 114

Related Subject Headings

  • 40 Engineering
  • 09 Engineering
  • 08 Information and Computing Sciences