English
Related papers

Related papers: Diffuse Reflection Radius in a Simple Polygon

200 papers

We prove a conjecture of Aanjaneya, Bishnu, and Pal that the minimum number of diffuse reflections sufficient to illuminate the interior of any simple polygon with $n$ walls from any interior point light source is $\lfloor n/2 \rfloor - 1$.…

Computational Geometry · Computer Science 2015-05-01 Gill Barequet , Sarah M. Cannon , Eli Fox-Epstein , Benjamin Hescott , Diane L. Souvaine , Csaba D. Tóth , Andrew Winslow

Let $s$ be a source point and $t$ be a destination point inside an $n$-vertex simple polygon $P$. Euclidean shortest paths and minimum-link paths between $s$ and $t$ inside $P$ have been well studied. Both these kinds of paths are simple…

Computational Geometry · Computer Science 2014-05-02 Arijit Bishnu , Subir Kumar Ghosh , Partha Pratim Goswami , Sudebkumar Prasant Pal , Swami Sarvattomananda

It is known that the region $V(s)$ of a simple polygon $P$, directly visible (illuminable) from an internal point $s$, is simply connected. Aronov et al. \cite{addpp981} established that the region $V_1(s)$ of a simple polygon visible from…

Computational Geometry · Computer Science 2007-05-23 Sudebkumar Prasant Pal , Dilip Sarkar

We consider extending the visibility polygon of a given point $q$, inside a simple polygon $P$ by converting some edges of $P$ to mirrors. We will show that several variations of the problem of finding mirror-edges to add precisely $k$…

Computational Complexity · Computer Science 2018-11-20 Arash Vaezi , Mohammad Ghodsi

We motivate then formulate a novel variant of the near-field reflector problem and call it the near-field reflector problem with spatial restrictions. Let $O$ be an anisotropic point source of light and assume that we are given a bounded…

Analysis of PDEs · Mathematics 2023-01-04 Dylanger Pittman

We show theoretically that a directional dipole wave can be perfectly reflected by a single point-like oscillating dipole. Furthermore, we find that in the case of a strongly focused plane wave up to 85 % of the incident light can be…

Quantum Physics · Physics 2009-11-13 G. Zumofen , N. M. Mojarad , V. Sandoghdar , M. Agio

A point p is 1-well illuminated by a set F of n point lights if p lies in the interior of the convex hull of F. This concept corresponds to triangle-guarding or well-covering. In this paper we consider the illumination range of the light…

Computational Geometry · Computer Science 2007-05-23 M. Abellanas , A. Bajuelos , G. Hernández , F. Hurtado , I. Matos , B. Palop

We consider extending visibility polygon $(VP)$ of a given point $q$ $(VP(q))$, inside a simple polygon $\P$ by converting some edges of $\P$ to mirrors. We will show that several variations of the problem of finding mirror-edges to add at…

Computational Geometry · Computer Science 2017-08-04 Arash Vaezi , Bodhayan Roy , Mohammad Ghodsi , Anil Maheshwari

Suppose we are given an environment consisting of axis-parallel and diagonal line segments with integer endpoints, each of which may be reflective or non-reflective, with integer endpoints, and an initial position for a light ray passing…

Computational Geometry · Computer Science 2022-06-24 David Eppstein

We present several algorithms for computing the visibility polygon of a simple polygon $P$ from a viewpoint inside the polygon, when the polygon resides in read-only memory and only few working variables can be used. The first algorithm…

Computational Geometry · Computer Science 2013-04-09 Luis Barba , Matias Korman , Stefan Langerman , Rodrigo I. Silveira

We present an elementary analysis of the effects on light reflected from a uniformly moving mirror by using the photon picture of light and the conservation laws for energy and momentum of the system photon-mirror. Such a dynamical approach…

Classical Physics · Physics 2012-11-30 Aleksandar Gjurchinovski

This paper studies a variant of the Art Gallery problem in which the ``walls" can be replaced by \emph{reflecting edges}, which allows the guards to see further and thereby see a larger portion of the gallery. Given a simple polygon $\cal…

Computational Geometry · Computer Science 2023-04-06 Arash Vaezi , Bodhayan Roy , Mohammad Ghodsi

We study a generalization of the classical problem of the illumination of polygons. Instead of modeling a light source we model a wireless device whose radio signal can penetrate a given number $k$ of walls. We call these objects $k$-modems…

Computational Geometry · Computer Science 2015-03-18 Oswin Aichholzer , Ruy Fabila-Monroy , David Flores-Peñaloza , Thomas Hackl , Jorge Urrutia , Birgit Vogtenhuber

We present an abstract method in the setting of compact metric spaces which is applied to solve a number of problems in geometric optics. In particular, we solve the one source near field refraction problem. That is, we construct surfaces…

Analysis of PDEs · Mathematics 2015-06-16 Cristian E. Gutierrez , Qingbo Huang

The electronic response of a telescope under direct illumination by a point-like light source is based on photon counting. With the data obtained using the SNDICE light source and the Megacam camera on the CFHT telescope, we show that the…

Instrumentation and Methods for Astrophysics · Physics 2016-10-12 E. Barrelet

Diffraction is a fundamental property of light propagation. Owing to this phenomenon,light diffracts out in all directions when it passes through a subwavelength slit.This imposes a fundamental limit on the transverse size of a light beam…

Optics · Physics 2013-10-11 S. V. Kukhlevsky , M. Mechler

Diffraction limits the behaviour of light in optical systems and sets the smallest achievable line width at half the wavelength. With a novel subwavelength plasmonic lens to reduce the diffraction via an asymmetry and to generate and…

Optics · Physics 2009-01-30 K. R. Chen

We introduce the \emph{visibility center} of a set of points inside a polygon -- a point $c_V$ such that the maximum geodesic distance from $c_V$ to see any point in the set is minimized. For a simple polygon of $n$ vertices and a set of…

Computational Geometry · Computer Science 2022-12-06 Anna Lubiw , Anurag Murty Naredla

A point source of light is placed inside an oval. The $n$-th caustic by reflection is the envelope of the light rays emanating from the light source after $n$ reflections off the curve. We show that each of these caustics, for a generic…

Differential Geometry · Mathematics 2021-12-28 Gil Bor , Serge Tabachnikov

Removing undesired reflections from images taken through the glass is of great importance in computer vision. It serves as a means to enhance the image quality for aesthetic purposes as well as to preprocess images in machine learning and…

Computer Vision and Pattern Recognition · Computer Science 2019-05-13 Yang Yang , Wenye Ma , Yin Zheng , Jian-Feng Cai , Weiyu Xu
‹ Prev 1 2 3 10 Next ›