Visibility extension via mirror-edges to cover invisible segments

Vaezi, Arash; Ghodsi, Mohammad

doi:10.1016/j.tcs.2019.02.011

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

2023

Publication Types

Select...

Other1

Book1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The general topic of visibility and ray-shooting with reflection is one with much prior work, both heuristic as part of the computer graphics rendering pipeline and with more rigorous bounds in computational geometry, for which see, e.g., [1][2][3][6][7][8][9][10]. However, this past work has a combinatorial complexity that blows up with the number of reflections.…”

Section: Introductionmentioning

confidence: 99%

Reflections in an octagonal mirror maze

Eppstein¹

2022

Preprint

View full text Add to dashboard Cite

Suppose we are given an environment consisting of axisparallel 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.

show abstract

Section: Introductionmentioning

confidence: 99%