On multiple connectedness of regions visible due to multiple diffuse reflections

06/02/2003
by   Sudebkumar Prasant Pal, et al.
0

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. addpp981 established that the region V_1(s) of a simple polygon visible from an internal point s due to at most one diffuse reflection on the boundary of the polygon P, is also simply connected. In this paper we establish that the region V_2(s), visible from s due to at most two diffuse reflections may be multiply connected; we demonstrate the construction of an n-sided simple polygon with a point s inside it so that and the region of P visible from s after at most two diffuse reflections is multiple connected.

READ FULL TEXT
research
07/02/2019

A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon

The problem of vertex guarding a simple polygon was first studied by Sub...
research
08/31/2021

A note on visible islands

Given a finite point set P in the plane, a subset S ⊆ P is called an isl...
research
04/07/2021

V2F-Net: Explicit Decomposition of Occluded Pedestrian Detection

Occlusion is very challenging in pedestrian detection. In this paper, we...
research
04/05/2020

A simple proof for visibility paths in simple polygons

The purpose of this note is to give a simple proof for a necessary and s...
research
05/02/2023

Folding Every Point on a Polygon Boundary to a Point

We consider a problem in computational origami. Given a piece of paper a...
research
04/26/2022

ROMA: Cross-Domain Region Similarity Matching for Unpaired Nighttime Infrared to Daytime Visible Video Translation

Infrared cameras are often utilized to enhance the night vision since th...

Please sign up or login with your details

Forgot password? Click here to reset