Итак, я пишу приложение на Java, и у меня есть шейп-файл ESRI, который содержит границы всех штатов США. Мне нужно уметь определить, находится ли какая-либо конкретная точка широты / долготы на указанном расстоянии от ЛЮБОЙ линии государственной границы, т. Е. Я не буду указывать конкретную границу, просто нужно посмотреть, точка близка к любым из них.
Решение НЕ обязательно должно быть очень точным; например Мне не нужно заниматься измерениями перпендикулярно границе или чем-то еще. Просто проверить, не приведет ли переход X метров на север, юг, восток или запад, пересечь границу будет более чем достаточно. Решение ДОЛЖНО быть вычислительно эффективным, так как я буду выполнять огромное количество этих вычислений.
Я планирую использовать библиотеку GeoTools (хотя, если есть более простой вариант, я все для этого) с плагином Shapefile. Что я не понимаю, так это: как только я загрузил шейп-файл в память, как мне проверить, не нахожусь ли я рядом с границей?
Спасибо!
* 1011 Дан *