Resolving Neighborhood Info with HTTP Range Requests

browser-district는 브라우저 내에서 HTTP Range 요청을 활용해 정적 .drt 파일을 조회하여 위도·경도 좌표를 OSM 기반 행정구역, 동네, 공원 등으로 변환하는 라이브러리입니다. 서버 없이 클라이언트에서 직접 위치 정보를 빠르게 조회할 수 있으며, R-tree 인덱스와 q28 폴리곤 인코딩을 사용해 효율성을 높였습니다. NPM 패키지로 제공되어 손쉽게 통합 가능하며, 다국어 지원과 커스텀 데이터 호스팅도 지원합니다.

https://github.com/kevmo314/browser-district

#geospatial #httprangerequests #osm #javascript #rtree

GitHub - kevmo314/browser-district: OSM-derived district lookup: HTTP-Range R-tree + per-locale name overlays + custom q28 polygon encoding.

OSM-derived district lookup: HTTP-Range R-tree + per-locale name overlays + custom q28 polygon encoding. - kevmo314/browser-district

GitHub

Как мы ищем рестораны на карте: геоиндекс в Яндекс Еде

Любому пользователю сервиса доставки еды важно быстро получать актуальную информацию о доступных ресторанах и стоимости доставки. От нас же простая задача определить, из каких ресторанов возможно оформить заказ для пользователя с учётом сложных и постоянно изменяющихся зон доставки, требует не только высокой скорости обработки запроса, но и оперативного обновления данных, а также экономии вычислительных ресурсов. Привет! Меня зовут Серёжа Синягин, я старший разработчик в Яндекс Еде и пишу на C++. В этой статье расскажу о задаче, с которой столкнулся в работе: как мы определяем, какие рестораны доступны пользователю для заказа. По пути заглянем во внутреннюю кухню, обсудим библиотеку H3 от Uber и разберём, как устроены R‑деревья и как мы используем их у себя.

https://habr.com/ru/companies/yandex/articles/945004/

#яндекс #алгоритмы #rtree #h3 #геопоиск

Как мы ищем рестораны на карте: геоиндекс в Яндекс Еде

Любому пользователю сервиса доставки еды важно быстро получать актуальную информацию о доступных ресторанах и стоимости доставки. От нас же простая задача определить, из каких...

Хабр
About Polygon Indexing: Comments on a new geospatial library with interesting indexing
https://simonwillison.net/2023/Sep/23/tg-polygon-indexing/
#spatialite #database #rtree #maps #gis #+
TG: Polygon indexing

TG is a brand new geospatial library by Josh Baker, author of the Tile38 in-memory spatial server (kind of a geospatial Redis). TG is written in pure C and delivered …