У меня есть список координат для линии границы, она выглядит следующим образом:
-74.71224,31.11124
-74.70204,31.71901
-74.71414,31.77729
-74.70109,31.74797
-74.49712,31.74914
-74.70144,31.71014
-74.49714,31.49251
-74.70915,31.49724
-74.71194,31.70104
-74.77215,31.71404
-74.77312,31.71092
-74.71137,31.72254
-74.14272,31.71177
-74.14943,31.72044
-74.14515,31.72794
-74.19794,31.72114
-74.91112,31.71751
-74.94971,31.70549
-74.94172,31.70943
-74.97931,31.49104
Весь список должен дать вам линию границы с замкнутым контуром.
И для моегоданные, есть некоторые точки, которых не должно быть, то есть точка, которая не является частью границы.
И мой вопрос, как я могу найти эти точки?
РЕДАКТИРОВАТЬ:
Моя идея заключается в том, что сейчас у меня есть круг с некоторыми точками от этого круга, как я могу проверить каждую точку, если она слишком далеко от этого круга, чтобы считать его частью?
Пожалуйста, смотрите изображение, что я имею в виду.Я думаю, что если расстояние между точками и ближайшими из них больше, чем x, то это выбросы.
точки в файле не в порядке, то есть неодно рядом с другим по местоположению на карте