FoxCalculators - Бесплатные калькуляторы онлайн!

Щелкл правой кнопкой мыши: Удалить точку

Левый щелчок: добавьте точку или точку перемещения. Вы также можете перетащить точку зрения.

Проблема наименьшего круга или минимальная проблема круга покрытия - это математическая задача вычисления наименьшего круга, который содержит все данный набор точек на евклидовой плоскости. Соответствующая проблема в неправильном пространстве, самая маленькая проблема ограничивающей сферы, состоит в том, чтобы вычислить самую маленькую N-сферу, которая содержит все данный набор точек. [1] Проблема наименьшего круга была первоначально предложена английским математиком Джеймсом Иосифом Сильвестром в 1857 году.

Проблема наименьшего круга в самолете является примером задачи местоположения объекта (1-центральная проблема), в которой расположение нового объекта должно быть выбрано для предоставления услуг ряд клиентов, минимизируя дальнейшее расстояние, которое любой клиент должны путешествовать, чтобы добраться до нового объекта. Оба задача наименьших кругов в плоскости, а наименьшая проблема ограничивающей сферы в любом более высоком пространстве ограниченного измерения может быть решена в линейном времени.

Большинство геометрических подходов для проблемы поиска очков, которые лежат на границе минимального круга и основаны на следующих простых фактах:

Минимальный круг покрытия уникален.

Минимальный круг покрытия набора S может быть определен с большинства трех точек в S, который лежит на границе круга. Если он определяется только двумя точками, то сегмент линии, соединяющий эти две точки, должен быть диаметром минимального круга. Если он определяется тремя точками, то треугольник, состоящий из этих трех очков, не тупой.