AI Chat AI Image Generator AI Video Text to Speech

Reflections in an octagonal mirror maze

06/22/2022

∙

by David Eppstein, et al.

∙

∙

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 through points of the integer grid. Then in time polynomial in the number of segments and in the number of bits needed to specify the coordinates of the input, we can determine the eventual fate of the reflected ray.

page 1

page 2

page 3

page 4

research

∙ 09/06/2021

Disjoint axis-parallel segments without a circumscribing polygon

We construct a family of 17 disjoint axis-parallel line segments in the ...

0 Rain Jiang, et al. ∙

research

∙ 07/30/2020

Many Order Types on Integer Grids of Polynomial Size

Two point configurations {p_1,…,p_n} and {q_1,…,q_n} are of the same ord...

0 Manfred Scheucher, et al. ∙

research

∙ 09/05/2021

Linking disjoint axis-parallel segments into a simple polygon is hard too

Deciding whether a family of disjoint axis-parallel line segments in the...

0 Rain Jiang, et al. ∙

research

∙ 06/21/2022

Orthogonal dissection into few rectangles

We describe a polynomial time algorithm that takes as input a polygon wi...

0 David Eppstein, et al. ∙

research

∙ 11/06/2018

On the Number of Order Types in Integer Grids of Small Size

Let {p_1,...,p_n} and {q_1,...,q_n} be two sets of n labeled points in g...

0 Luis E. Caraballo, et al. ∙

research

∙ 10/27/2012

The Hangulphabet: A Descriptive Alphabet

This paper describes the Hangulphabet, a new writing system that should ...

0 Robert Bishop, et al. ∙

research

∙ 09/05/2018

Distributed-Memory Forest-of-Octrees Raycasting

We present an MPI-parallel algorithm for the in-situ visualization of co...

0 Carsten Burstedde, et al. ∙