7
Нахождение минимальной площади прямоугольника для заданных точек?
Как вы видите на рисунке, вопрос заключается в следующем: Как найти прямоугольник минимальной площади (MAR), расположенный в заданных точках? и подтверждающий вопрос: Есть ли аналитическое решение проблемы? (Развитие вопроса будет состоять в том, чтобы поместить прямоугольник (3D) в кластер точек в трехмерном облаке точек.) В качестве первого этапа я предлагаю …