Здравствуйте. Возникла задача отображения объектов на гугл-карте, есть N точек с известными координатами. Нужно: вывести карту с центром в точке А, которая бы была равноудалена от всех, тем самым оптимизировав вывод данных. Помогите пожалуйста. Аналитическая геометрия вроде бы тут... И вроде бы нечто МНК, но неуверен...
Найти координаты точки на плоскости, равноудаленную от N различных точек на той же плоскости
Найти координаты точки на плоскости, равноудаленную от N различных точек на той же плоскости
Последний раз редактировалось vidok 27 ноя 2019, 19:41, всего редактировалось 1 раз.
Причина: test
Причина: test
Найти координаты точки на плоскости, равноудаленную от N различных точек на той же плоскости
Для 3-х точек попробовал тут
Вроде сходится для случая (1,0)(2,0)(3,0), надо дальше проверять
Вроде сходится для случая (1,0)(2,0)(3,0), надо дальше проверять
Последний раз редактировалось vidok 27 ноя 2019, 19:41, всего редактировалось 1 раз.
Причина: test
Причина: test
Найти координаты точки на плоскости, равноудаленную от N различных точек на той же плоскости
Вам нужна не эта точка, а центр оболочки Ваших точек. По всем точкам ищете минимум и максимум по X и по Y. Эти 4 значения дадют прямоугольную оболочку всех точек. Теперь просто берёте центр этого прямоугольника.vidok писал(а):Source of the post в точке А, которая бы была равноудалена от всех, тем самым оптимизировав вывод данных
Последний раз редактировалось zykov 27 ноя 2019, 19:41, всего редактировалось 1 раз.
Причина: test
Причина: test
Найти координаты точки на плоскости, равноудаленную от N различных точек на той же плоскости
Я бы проголосовал за центр тяжести этих точек, как в посте 1. Видел методичку по геодезии, если заведомо один и тот же объект по нескольким разным измерениям получает разные координаты, то центр тяжести. Если можно оценить среднеквадратичные ошибки этих измерений, и они различны, то обратные к ним величины присваиваются эмпирическим точкам. как положительные веса, и находится средневзвешенная по каждой координате. Искомая точка , конечно, попадет в выпуклую оболочку, какой бы формы она не оказалась (многоугольник какой-то), по определению выпуклой оболочки.
Последний раз редактировалось Ian 27 ноя 2019, 19:41, всего редактировалось 1 раз.
Причина: test
Причина: test
Найти координаты точки на плоскости, равноудаленную от N различных точек на той же плоскости
Кстати, на плоскости можно найти равноудалённую точку не более чем от трёх точек (если они не на одной прямой). Для 4 и более в общем случае такой точки нет. Центр масс, это конечно хорошо, но если мы хотим в прямоугольном окне отобразить все точки, то просто надо найти прямоугольную оболочку этих точек.vidok писал(а):Source of the post в точке А, которая бы была равноудалена от всех
Последний раз редактировалось zykov 27 ноя 2019, 19:41, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Математический анализ»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 5 гостей