捕捉多边形
摘要：单位正方形上有$k$条相交直线的布局。存在最小缩放因子，使得任何纵横比为$1 \times p$（$p \geq 1$）的矩形放置都必须与布局或单位正方形的一部分进行非横截相交。假设布局的直线是与坐标轴对齐的，我们证明最佳布局取决于矩形的纵横比。特别地，最佳布局要么是等间距平行线，要么是等间距线格。我们给出了每种布局都是最佳的矩形的精确纵横比。
作者：Bradley McCoy, Eli Quist, Anna Schenfisch
论文ID：2201.01286
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-01-05