English

Universal convex covering problems under translation and discrete rotations

Computational Geometry 2022-11-29 v1

Abstract

We consider the smallest-area universal covering of planar objects of perimeter 2 (or equivalently closed curves of length 2) allowing translation and discrete rotations. In particular, we show that the solution is an equilateral triangle of height 1 when translation and discrete rotation of π\pi are allowed. Our proof is purely geometric and elementary. We also give convex coverings of closed curves of length 2 under translation and discrete rotations of multiples of π/2\pi/2 and 2π/32\pi/3. We show a minimality of the covering for discrete rotation of multiples of π/2\pi/2, which is an equilateral triangle of height smaller than 1, and conjecture that the covering is the smallest-area convex covering. Finally, we give the smallest-area convex coverings of all unit segments under translation and discrete rotations 2π/k2\pi/k for all integers k3k\ge 3.

Keywords

Cite

@article{arxiv.2211.14807,
  title  = {Universal convex covering problems under translation and discrete rotations},
  author = {Mook Kwon Jung and Sang Duk Yoon and Hee-Kap Ahn and Takeshi Tokuyama},
  journal= {arXiv preprint arXiv:2211.14807},
  year   = {2022}
}
R2 v1 2026-06-28T07:13:58.210Z