English
Related papers

Related papers: Visibility Extension via Reflective Edges to an Ex…

200 papers

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

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

This work is related to billiards and their applications in geometric optics. It is known that perfectly invisible bodies with mirror surface do not exist. It is natural to search for bodies that are, in a sense, close to invisible. We…

Metric Geometry · Mathematics 2017-11-01 Alexander Plakhov

It is shown that every simple polygon in general position with $n$ walls can be illuminated from a single point light source $s$ after at most $\lfloor (n-2)/4\rfloor$ diffuse reflections, and this bound is the best possible. A point $s$…

Computational Geometry · Computer Science 2015-05-19 Eli Fox-Epstein , Csaba Tóth , Andrew Winslow

Given a simple polygon $\cal P$, in the Art Gallery problem, the goal is to find the minimum number of guards needed to cover the entire $\cal P$, where a guard is a point and can see another point $q$ when $\overline{pq}$ does not cross…

Computational Geometry · Computer Science 2021-08-26 Arash Vaezi , Bodhayan Roy , Mohammad Ghodsi

A projective mirror polyhedron is a projective polyhedron endowed with reflections across its faces. We construct an explicit diffeomorphism between the moduli space of a mirror projective polyhedron with fixed dihedral angles in…

Geometric Topology · Mathematics 2012-04-26 Ludovic Marquis

A popular method in combinatorial optimization is to express polytopes P, which may potentially have exponentially many facets, as solutions of linear programs that use few extra variables to reduce the number of constraints down to a…

Computational Complexity · Computer Science 2017-03-21 Thomas Rothvoss

In this letter, we show that a perfect lens can be employed to make multiple objects appear like only one in the far field, leading to a new concept of illusion optics. Numerical simulations are performed to verify the functionalities for…

Optics · Physics 2011-05-10 Yadong Xu , Shengwang Du , Lei Gao , Huanyang Chen

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

A mirror that reflects light fully and yet is transparent appears paradoxical. Current so-called transparent or "one-way" mirrors are not perfectly reflective and thus can be distinguished from a standard mirror. Constructing a transparent…

Simple drawings of graphs are those in which each pair of edges share at most one point, either a common endpoint or a proper crossing. In this paper we study the problem of extending a simple drawing $D(G)$ of a graph $G$ by inserting a…

Computational Geometry · Computer Science 2019-08-27 Alan Arroyo , Martin Derka , Irene Parada

Progressive addition lenses contain a surface of spatially-varying curvature, which provides variable optical power for different viewing areas over the lens. We derive complete compatibility equations that provide the exact magnitude of…

Differential Geometry · Mathematics 2020-10-28 Sergio Barbero , María del Mar González

Here we are concerned with a special issue of billiard invisibility, where a bounded set with a piecewise smooth boundary in Euclidean space is identified with a body with mirror surface, and the billiard in the complement of the set is…

Dynamical Systems · Mathematics 2015-06-15 Alexander Plakhov , Vera Roshchina

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

Concave mirrors are fundamental optical elements, yet some easily observed behaviors are rarely addressed in standard textbooks, such as the formation of multiple reflected images. Here we investigate self-imaging -- where the observer is…

Optics · Physics 2025-12-30 Thach A. Nguyen , Kaitlyn S. Yasumura , Duy V. Tran , Trung V. Phan

We discuss an explicit field theory construction of three dimensional mirrors for a large sub-class of quiver gauge theories involving unitary and special unitary gauge nodes with matter in fundamental and bifundamental representations. For…

High Energy Physics - Theory · Physics 2023-08-25 Anindya Dey

Visibility graph of a polygon corresponds to its internal diagonals and boundary edges. For each vertex on the boundary of the polygon, we have a vertex in this graph and if two vertices of the polygon see each other there is an edge…

Computational Geometry · Computer Science 2024-02-22 Hossein Boomari , Mojtaba Ostovari , Alireza Zarei

Within classical optics, one may add microscopic "roughness" to a macroscopically flat mirror so that parallel rays of a given angle are reflected at different outgoing angles. Taking the limit (as the roughness becomes increasingly…

Probability · Mathematics 2012-04-12 Omer Angel , Krzysztof Burdzy , Scott Sheffield

We study the well-known Ptolemy-Alhazen problem on reflection of light at the surface of a spherical mirror in the case when the source of light is very far from the mirror.

Analysis of PDEs · Mathematics 2026-03-27 Masayo Fujimura , Matti Vuorinen

We consider the problem of imaging extended reflectors in terminating waveguides. We form the image by back-propagating the array response matrix projected on the waveguide's non-evanescent modes. The projection is adequately defined for…

Computational Physics · Physics 2017-11-30 Chrysoula Tsogka , Dimitrios A. Mitsoudis , Symeon Papadimitropoulos
‹ Prev 1 2 3 10 Next ›