在 python 中,如何找到包含尽可能多的点的给定大小的最少数量(最有效)的矩形?

问题描述 投票:0回答:0

我有一组坐标(所以 x,y 对),我想找到使用 python 将所有点包含在固定大小(大小比整体小得多)的最少数量的矩形内的最有效方法边界框且没有旋转)。本质上,我试图找到最有效的配置,以最大限度地减少覆盖所有点所需的矩形数量。

我一直在做一些研究,这个答案似乎与我的想法相似,但我并不真正理解它,我不确定如何生成答案中显示的输出。

谢谢!

python optimization coordinates rectangles
© www.soinside.com 2019 - 2024. All rights reserved.