algorithm - 创建点云的最小边界框组合的算法

Question

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

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

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

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

标签： algorithmpoint-cloudsbounding-boxconvex-hullconcave-hull