我有移动点的二维分布，已知轨迹在 640x480 图像中表示。这是初始状态：

我必须找到能够覆盖所有输入数据的固定尺寸（35x42 像素）的最小矩形数量，同时最小化每个步骤的重叠区域。

到目前为止，当每个平面簇中的观察值不大于时，我尝试使用层次聚类算法切割树状图来解决问题。当点非常分散时，这种方法效果很好，但是随着重叠矩形的数量增加，它们会逐渐靠近并且解决方案变得更糟：$t$

.

我正在考虑使用优化方法，但我不知道如何为系统建模。你知道怎么做吗？或者，您知道其他解决此问题的方法吗？任何帮助是极大的赞赏！