Minimizing Visible Edges in Polyhedra
Computational Geometry
2023-08-29 v3 Discrete Mathematics
Abstract
We prove that, given a polyhedron in , every point in that does not see any vertex of must see eight or more edges of , and this bound is tight. More generally, this remains true if is any finite arrangement of internally disjoint polygons in . We also prove that every point in can see six or more edges of (possibly only the endpoints of some these edges) and every point in the interior of can see a positive portion of at least six edges of . These bounds are also tight.
Keywords
Cite
@article{arxiv.2208.09702,
title = {Minimizing Visible Edges in Polyhedra},
author = {Csaba D. Tóth and Jorge Urrutia and Giovanni Viglietta},
journal= {arXiv preprint arXiv:2208.09702},
year = {2023}
}
Comments
19 pages, 9 figures