У меня есть набор 2D точек. Я хочу найти набор (возможно, перекрывающихся и произвольно ориентированных) ограничивающих прямоугольников для подмножеств этих точек, чтобы каждая точка находилась в пределах хотя бы одного прямоугольника, каждый блок содержал бы по меньшей мере k точек и чтобы объединенная область прямоугольников свернуто.
Одна идея для моего алгоритма:
- использовать алгоритм вогнутой оболочки, чтобы найти вогнутую оболочку для точек.
- использовать выпуклую декомпозицию алгоритм поиска набора выпуклых оболочек.
- вычисление произвольно ориентированной минимальной ограничительной рамки для каждого из выпуклых оболочек.
Я ищу список других (потенциально лучше подходящих ) алгоритмы для этой проблемы?