2

我有一组二维点。我想为这些点的子集找到一组（可能重叠和任意方向的）边界框，使得每个点位于至少一个框内，每个框包含至少 k 个点，并且框的组合区域为最小化。

我拥有的算法的一个想法是：

  • 使用凹壳算法找到点的凹壳。
  • 使用凸分解算法找到一组凸包。
  • 为每个凸包计算任意方向的最小边界框。

我正在为这个问题寻找其他（可能更适合）算法的列表？

4

0 回答 0