The Computability and Complexity of Optical Beam Tracing

نویسندگان

  • John H. Reif
  • J. Doug Tygar
  • Akitoshi Yoshida
چکیده

Consider optical systems consisting of a set of refractive or reflective surfaces. The ray tracing problem is, given an optical system and the position and direction of an initial light ray, to decide if a light ray reaches some given final position. We assume the position and the tangent of the incident angle of the initial light ray is rational. For many years, ray tracing has been used for designing and analyzing optical systems. Ray tracing is now used extensively in computer graphics to render scenes with complex curved objects. We investigate the computability and complexity of the ray tracing problems over various optical models. Our results show that, depending on the optical model, ray tracing is sometimes undecidable, sometimes PSPACE-hard, and sometimes in PSPACE.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Measuring the deposited energy from a non-ionizing laser beam in water by digital holographic interferometry

Digital Holographic interferometry is a powerful and widely used optical technique for accurate measurement of variations in physical quantities such as density, refractive index, and etc. In this study, an experimental digital holographic interferometry setup was designed and used to measure the amount of energy changes induced by absorption of radiation from a non-ionizing infrared laser beam...

متن کامل

Ray-tracing and Interferometry in Schwarzschild Geometry

Here, we investigate the possible optical anisotropy of vacuum due to gravitational field. In doing this, we provide sufficient evidence from direct coordinate integration of the null-geodesic equations obtained from the Lagrangian method, as well as ray-tracing equations obtained from the Plebanski’s equivalent medium theory. All calculations are done for the Schwarzschild geometry, which resu...

متن کامل

Quasi-optical Beam Waveguide Analysis Using Gaussian Beam Expansion

For reflector antennas and mirrors with diameters < 50 ? Physical Optics (PO) and the Physical Theory of Diffraction (PTD) are very fast and accurate calculation methods for determining the scattered fields. In optics where the diameter of the mirrors >> 1000 ? ray tracing methods are sufficient means of determining the scattered fields. However, in the Quasi-optical range in between these wave...

متن کامل

Simulation of an Airy Beam with Optical Vortex under Fractional Fourier Transforms

First, this study obtained the fields of an Airy beam (AiB) with optical vortex (OV) for a Fourier transform (FT) system and a fractional Fourier transform (fractional FT) system; thereafter, their intensity and phase patterns were simulated numerically. The splitting on each line of the phase pattern indicates the position of an OV. The results show that the OV position will change when the po...

متن کامل

ABCD matrix for reflection and refraction of laser beam at tilted concave and convex elliptic paraboloid interfaces and studying laser beam reflection from a tilted concave parabola of revolution

Studying Gaussian beam is a method to investigate laser beam propagation and ABCD matrix is a fast and simple method to simulate Gaussian beam propagation in different mediums. Of the ABCD matrices studied so far, reflection and refraction matrices at various surfaces have attracted a lot of researches. However in previous work the incident beam and the principle axis of surface are in parallel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1990