The Computability and Complexity of Optical Beam Tracing
نویسندگان
چکیده
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.
منابع مشابه
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