Есть набор координат описывающие некую область (например административный район)
Есть точка. Как узнать лежит ли данная точка внутри данной области или нет.
Подскажите если более менее подходящее api для решения данной задачи.
В yandex такую задачу решаю через YMaps.Polygon через метод contains(coordPoint) точки подставляю из OCM. Но данный механизм слишком громоздок, может есть что проще
Нарисовать и посмотреть глазами.
Можно подробнее про доступные инструменты? Самое простое у нас — через PostGIS, что-нибудь вроде st_contains.
А ещё какие варианты есть
Мда минус этого способа что при увеличении количества точек в полигоне скорость обсчета падает в геометрической прогрессии
Сейчас ваш вопрос слишком расплывчат. Это как спросить «как узнать номер дома?» — ответ может быть «посмотреть на табличке», «из тега addr:housenumber», «позвонить и спросить», «в шейпах есть слой для него», «в документации на 88-й странице» и т.п. Конкретизируйте вопрос.
ОК… уточню надо какой то агрегированный интерфейс или функция в которую передается два параметра
1 парметр - массив точек границы области
2 параметр - адрес произвольной точки
а возвращать надо лежит ли данная точка внутри области или нет
Вопрос как такое сделать… и есть ли уже подобный инструментарий в каком нибудь API
Какой язык? javascript? База данных используется, если да, то какая?
Не принципиально главное условие производительность
Вы удосужились прочитать хотя бы? там описано по меньшей мере семь способов.
PostGIS вам в лапы.
1 полигон и 1 точку проще обработать одним методом. А если нужно обработать сотни полигонов и тысячи точек - намного производительнее будут другие методы (с использованием предварительно построенных индексов, баз данных и т.п.).
Так может кто подскажет как например на JavaScript сделать аналог ST_Contains из PoistGIS.