English

Minimizing Visible Edges in Polyhedra

Computational Geometry 2023-08-29 v3 Discrete Mathematics

Abstract

We prove that, given a polyhedron P\mathcal P in R3\mathbb{R}^3, every point in R3\mathbb R^3 that does not see any vertex of P\mathcal P must see eight or more edges of P\mathcal P, and this bound is tight. More generally, this remains true if P\mathcal P is any finite arrangement of internally disjoint polygons in R3\mathbb{R}^3. We also prove that every point in R3\mathbb{R}^3 can see six or more edges of P\mathcal{P} (possibly only the endpoints of some these edges) and every point in the interior of P\mathcal{P} can see a positive portion of at least six edges of P\mathcal{P}. 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

R2 v1 2026-06-25T01:50:25.631Z