Я нахожусь на географическом проекте: у вас есть полет, в пределах 10 миль от береговой линии, на нем будет срабатывать индикатор, в противном случае остается.Мы сгенерировали 500 наборов координат, дискретных чисел (долгота и широта).
Моей первой мыслью было создание сетки, каждый блок которой был 3 мили х 3 мили, вся сухопутная часть будет равна 1, иначе 0. Имы вычисляем сумму ближайших 24 блоков, если она больше 1. Она не сработает.
Тогда мой менеджер предложит нам найти центр тяжести многоугольника, а затем каждый раз вычислять расстояние.Кто-нибудь может объяснить алгоритм здесь?
Извините, что долгое время не занимался программированием, и я инженер-механик, менеджер полагал, что над этим должно быть что-то интересное.
Заранее спасибо.