Сионист » 04 июн 2017, 18:01
Слива писал(а):Есть один вариант решения. Не знаю подойдет или нет, но в общем смысл в следующем. Находятся MinX, MaxX, MinY, MaxY - коробка или границы в которой лежат все точки. Это прямоугольник. Потом находится центр этого прямоугольника. Это и будет искомая точка. Верно?
Нет. Так как в обще случае она не совпадёт ни с одной из заданных точек. Кроме того, если большинство точек собраны возле одного из углов прямоугольника, то и искомая точка будет вблизи центра именно этого большинства, а не всего множества точек. Обратите внимание: надо найти не точку, расстояния от которой до всех данных точек равны друг другу, а точку, сумма расстояний от которой до остальных минимальна. Если бы ещё не сумма расстояний, а сумма квадратов расстояний, то получается точка, максимально близкая к центру тяжести.
[quote="Слива"]Есть один вариант решения. Не знаю подойдет или нет, но в общем смысл в следующем. Находятся MinX, MaxX, MinY, MaxY - коробка или границы в которой лежат все точки. Это прямоугольник. Потом находится центр этого прямоугольника. Это и будет искомая точка. Верно?[/quote]Нет. Так как в обще случае она не совпадёт ни с одной из заданных точек. Кроме того, если большинство точек собраны возле одного из углов прямоугольника, то и искомая точка будет вблизи центра именно этого большинства, а не всего множества точек. Обратите внимание: надо найти не точку, расстояния от которой до всех данных точек равны друг другу, а точку, сумма расстояний от которой до остальных минимальна. Если бы ещё не сумма расстояний, а сумма квадратов расстояний, то получается точка, максимально близкая к центру тяжести.