我正在寻找一种算法来填充具有最短总线长度的矩形，以便给定区域的对象可以通过阴影。
例如，给定一个 5x3 厘米的矩形，我使用 1 厘米宽的平行线进行孵化，我可以通过孵化的最大物体是边长为 1 厘米的正方形。我使用了总共 22 厘米（即 4x3+2x5）的阴影线。因此，为了通过 1 平方厘米的面积，我使用了 22 厘米的孵化线。
该算法应该找到一种模式，使当前 22cm 的整体阴影线最小化，同时不允许超过 1sqcm 的区域通过（对象不必是正方形甚至矩形的形式，重要的是整体区域）。
编辑：在 nlucaroni 的带领下，我发现了蜂窝猜想，该猜想指出，将平面划分为相等面积的区域的周长至少与正六边形网格的周长相同，这部分回答了我的问题。
您需要形成镶嵌的形状。Hexagon 可能是您最好的选择。但是，如果您通过的形状不完全符合镶嵌图案怎么办？
查看镶嵌并确定您的图案/屏幕/阴影是否必须是规则的，是否必须适合正在测试的对象等等。
如果实际上你是从形成面积 = 1 的无限直线构建它，那么你能做的最好的就是一个正方形（继续，找到面积相对于边比的最大值，或者找到周长通过取导数得到边比）。
您的问题非常模糊/不完整，s，这就是我为您准备的全部内容。
整洁的问题。不过，我怀疑该算法最终会变得非常简单 - 必须使用一些“最佳”的屏幕角度集，以最小化给定长度的电线的开口尺寸。
实际上，这让我想起了切蛋糕的问题，你试图找到最小数量的直切来制作 x 片蛋糕。因此，解决方案可能是这样的，对于每根电线，尽量减小可以通过的最大物体的尺寸。这意味着在可能的情况下，用每根添加的电线将最大的“孔”切成两半。
编辑：当我实际尝试我提出的算法时，我得到的结果比天真的版本更差。放置电线时，您绝对需要考虑最小尺寸。
孵化一个矩形是什么意思？
你能改写你的问题吗？
此外，在重新措辞期间，说明算法应该接收什么作为输入以及它应该产生什么作为输出。