English
Related papers

Related papers: Expanding Visibility Polygons by Mirrors upto at l…

200 papers

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

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

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

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

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

We explore the problem of $M$-guarding polygons with holes using $k$-visibility guards, where a set of guards is said to $M$-guard a polygon if every point in the polygon is visible to at least $M$ guards, with the constraint that there may…

Computational Geometry · Computer Science 2025-10-30 Yeganeh Bahoo , Ahmad Kamaludeen

Mirror reflections are common in everyday environments and can provide stereo information within a single capture, as the real and reflected virtual views are visible simultaneously. We exploit this property by treating the reflection as an…

Computer Vision and Pattern Recognition · Computer Science 2026-01-12 Jing Wu , Zirui Wang , Iro Laina , Victor Adrian Prisacariu

We revisit the minimum-link path problem: Given a polyhedral domain and two points in it, connect the points by a polygonal path with minimum number of edges. We consider settings where the vertices and/or the edges of the path are…

Computational Geometry · Computer Science 2019-03-12 Irina Kostitsyna , Maarten Löffler , Valentin Polishchuk , Frank Staals

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

A set $G$ of points on a 1.5-dimensional terrain, also known as an $x$-monotone polygonal chain, is said to guard the terrain if any point on the terrain is 'seen' by a point in $G$. Two points on the terrain see each other if and only if…

Computational Geometry · Computer Science 2009-07-08 James King , Erik Krohn

We develop and demonstrate two numerical methods for solving the class of open cavity problems which involve a curved, cylindrically symmetric conducting mirror facing a planar dielectric stack. Such dome-shaped cavities are useful due to…

Optics · Physics 2009-11-10 David H. Foster , Jens U. Nockel

Recent advancements in 3D Gaussian Splatting (3D-GS) have revolutionized novel view synthesis, facilitating real-time, high-quality image rendering. However, in scenarios involving reflective surfaces, particularly mirrors, 3D-GS often…

Computer Vision and Pattern Recognition · Computer Science 2025-02-24 Zihan Wang , Shuzhe Wang , Matias Turkulainen , Junyuan Fang , Juho Kannala

In this work, I have derived the equation of the curve obtained on reflection of a point object in an arbitrary curved mirror if the object and the mirror are placed on the 2D Cartesian plane. I have used only the basic laws of reflection…

Optics · Physics 2019-03-05 Shikhar Mittal

This paper addresses the problem of mirror surface reconstruction, and proposes a solution based on observing the reflections of a moving reference plane on the mirror surface. Unlike previous approaches which require tedious calibration,…

Computer Vision and Pattern Recognition · Computer Science 2021-01-26 Kai Han , Miaomiao Liu , Dirk Schnieders , Kwan-Yee K. Wong

We study the Art Gallery Problem under $k$-hop visibility in polyominoes. In this visibility model, two unit squares of a polyomino can see each other if and only if the shortest path between the respective vertices in the dual graph of the…

Computational Geometry · Computer Science 2024-12-25 Omrit Filtser , Erik Krohn , Bengt J. Nilsson , Christian Rieck , Christiane Schmidt

In this paper we are proving the following fact. Let P be an arbitrary simple polygon, and let S be an arbitrary set of 15 points inside P. Then there exists a subset T of S that is not "visually discernible", that is, T is not equal to the…

Computational Geometry · Computer Science 2012-06-26 Alexander Gilbers , Rolf Klein

Flying plasma mirrors induced by intense lasers has been proposed as a promising way to generate few-cycle EUV or X-ray lasers. In addition, if such a relativistic plasma mirror can accelerate, then it would serve as an analog black hole to…

Plasma Physics · Physics 2021-10-27 Yung-Kun Liu , Pisin Chen , Yuan Fang

This paper proposes a novel algorithm of discovering the structure of a kaleidoscopic imaging system that consists of multiple planar mirrors and a camera. The kaleidoscopic imaging system can be recognized as the virtual multi-camera…

Computer Vision and Pattern Recognition · Computer Science 2021-03-30 Kosuke Takahashi , Shohei Nobuhara

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

3D Gaussian Splatting (3DGS) has significantly advanced 3D scene reconstruction and novel view synthesis. However, like Neural Radiance Fields (NeRF), 3DGS struggles with accurately modeling physical reflections, particularly in mirrors,…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Jiarui Meng , Haijie Li , Yanmin Wu , Qiankun Gao , Shuzhou Yang , Jian Zhang , Siwei Ma
‹ Prev 1 2 3 10 Next ›