Awesome GitHub RepositoriesSpatial Querying

This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to

ip2region is an offline IP geolocation library and framework designed to resolve IPv4 and IPv6 addresses to city-level regional information using local binary data files. It functions as a binary IP database compiler and a cross-language search client, allowing for regional lookups without relying on external APIs. The project distinguishes itself through a specialized binary format that supports high-performance query optimization. It employs adjacent-segment IP merging and deduplicated region storage to minimize the database footprint, while utilizing memory-mapped file caching and vector-i

This project is a declarative visualization library and geospatial framework designed for rendering large-scale data sets within web browsers. It functions as a high-performance graphics engine that leverages hardware acceleration to display complex 2D and 3D visual layers, enabling the visualization of millions of data points through a structured, component-based syntax. The framework distinguishes itself through its ability to synchronize custom data visualizations with third-party mapping platforms. By managing camera states and coordinate systems, it allows developers to overlay high-perf

Mapbox GL JS est un moteur de rendu cartographique WebGL et un framework de carte web interactif utilisé pour rendre des tuiles vectorielles, de l'imagerie raster et du terrain 3D dans le navigateur. Il fonctionne comme une bibliothèque de cartes à tuiles vectorielles et un outil de visualisation de données géospatiales, utilisant des shaders accélérés par GPU pour transformer les données géospatiales en cartes interactives. Le projet se distingue par l'intégration de couches WebGL personnalisées directement dans le pipeline de rendu et l'utilisation d'expressions basées sur les données pour mapper les propriétés des entités aux attributs visuels. Il prend en charge le chargement de données spécialisées via PMTiles et fournit une gestion des cartes hors ligne via des packs locaux et des bases de données. Le moteur couvre un large éventail de capacités, y compris le rendu de terrain 3D et de bâtiments avec éclairage et ombres, le suivi de la localisation de l'utilisateur en temps réel et des animations de caméra programmables. Il fournit des requêtes spatiales pour la récupération d'entités, le filtrage dynamique et un système d'interface utilisateur pour les marqueurs HTML et les fenêtres contextuelles d'information. La bibliothèque inclut des configurations de build pour générer des bundles qui respectent les restrictions de Content Security Policy pour les web workers.

phpredis is a C-based native extension that bridges PHP applications with Redis servers for high-performance data storage and retrieval. It serves as an interface for manipulating strings, hashes, lists, sets, and sorted sets while providing a direct path for executing Redis commands and server-side scripts. The extension provides comprehensive support for distributed environments and high availability. It interfaces with Redis Cluster to distribute data across multiple nodes using hash slots and manages Redis Sentinel for service discovery and automatic failover. It also enables shared state

SQLite est un moteur de base de données relationnelle sans serveur et une bibliothèque en C qui stocke les données dans un seul fichier disque local. Il fonctionne comme une base de données SQL embarquée, s'intégrant directement dans les applications sans nécessiter de processus serveur séparé. Le moteur inclut des capacités spécialisées pour l'indexation de recherche plein texte et l'interrogation de données spatiales utilisant des structures R-Tree pour les plages de coordonnées géographiques ou géométriques. Le système offre un large support pour la manipulation de données SQL, la récupération et la réparation de bases de données, ainsi que le suivi des modifications pour synchroniser les changements entre les bases. Il dispose également d'une interface en ligne de commande pour la gestion et la configuration de la base de données.

Tile38 is an in-memory geospatial database that uses the Redis protocol for communication and query execution. It serves as a distributed spatial store for points and polygons, featuring high availability through leader-follower replication and disk-based persistence. The system includes a real-time geofencing engine that monitors virtual geographic boundaries and triggers webhooks when objects enter or exit specified areas. It further distinguishes itself with an embedded Lua scripting engine for server-side data transformations and a built-in vector tile server for efficient map visualizati

RecastNavigation is a navigation mesh toolset and game AI pathfinding library used to generate and query walkable surfaces in 3D environments. It functions as a runtime navigation mesh generator and spatial query library, transforming raw 3D geometry into simplified surfaces to enable AI movement. The project includes a crowd simulation engine that manages steering and collision avoidance for large numbers of agents. It provides capabilities for group movement coordination and the simulation of many agents simultaneously using scalable navigation techniques. The system covers mesh generation

Warp is a Python framework that JIT-compiles Python functions into CUDA kernels for GPU-accelerated parallel computation, with built-in automatic differentiation and multi-framework array interoperability. At its core, it provides a GPU kernel compilation system that enables writing and executing custom GPU kernels directly from Python, while supporting automatic gradient computation through those kernels for integration with machine learning pipelines. The framework also includes tile-based cooperative computing, where thread blocks partition into tiles for shared-memory and tensor-core opera

Pinot is a distributed, columnar analytical database designed for high-concurrency, low-latency query processing. It functions as a real-time OLAP datastore, enabling interactive, user-facing analytics by ingesting and querying massive datasets from both streaming and batch sources. The system architecture relies on a centralized controller for cluster coordination and a distributed segment-based storage model to ensure horizontal scalability. The platform distinguishes itself through a hybrid ingestion pipeline that unifies real-time event streams and historical batch data into a single quer

H3 is an open-source library that provides a hierarchical hexagonal grid system for geospatial indexing. It projects the Earth onto an icosahedron and tiles each face with hexagons to minimize distortion, then encodes each hexagon as a 64-bit integer that stores its resolution and position in the hierarchy. This integer encoding enables fast bitwise operations for grid navigation and spatial analysis. The library offers a comprehensive set of grid topology algorithms for computing neighbor relationships, distances, and paths between cells directly on the hexagonal grid without geographic coor

Valhalla is an open-source routing engine that calculates optimal paths and travel times using OpenStreetMap data. It is built around a tiled routing graph framework, allowing map data to be organized into small geographic tiles for efficient regional updates and offline routing capability. The project distinguishes itself through a multimodal routing server that combines automobile, pedestrian, bicycle, and public transit modes into single journeys. It includes a GPS trace matching engine to align noisy coordinates to the most probable road network paths and an isochrone and matrix generator

GeoPandas est une bibliothèque Python qui étend pandas avec une prise en charge native des données géospatiales. Elle traite les géométries géographiques — points, lignes et polygones — comme un type de colonne de premier ordre au sein des DataFrames, permettant aux utilisateurs de stocker, manipuler et analyser des données spatiales vectorielles parallèlement aux attributs tabulaires traditionnels. La bibliothèque s'appuie sur des composants géospatiaux éprouvés : elle utilise Shapely pour toutes les opérations géométriques, Fiona et GDAL pour la lecture et l'écriture de formats de fichiers spatiaux standard, PyProj pour la reprojection de coordonnées, et un index spatial R-tree (via Shapely) pour accélérer les requêtes spatiales. Ce qui distingue GeoPandas, c'est son intégration transparente de flux de travail d'analyse spatiale complets au sein de l'écosystème pandas. Les utilisateurs peuvent effectuer des transformations de systèmes de référence de coordonnées pour aligner les données entre différentes projections, calculer des propriétés géométriques telles que l'aire et la longueur, générer des zones tampons (buffers) et des centroïdes, et effectuer des opérations d'ensembles comme des intersections et des unions. La bibliothèque prend également en charge le filtrage basé sur la localisation, les jointures spatiales qui combinent des jeux de données basés sur des relations géométriques, et les analyses de superposition qui produisent des résultats agrégés. Pour l'exploration, elle offre des capacités de visualisation cartographique, produisant des tracés statiques et des cartes interactives directement à partir de tables spatiales. Au-delà de ces différenciateurs clés, GeoPandas gère le cycle de vie complet des données géographiques : importation et exportation vers des formats courants comme Shapefile, GeoJSON et GeoPackage ; gestion de tables spatiales liant la géométrie aux colonnes d'attributs ; et interrogation ou filtrage d'entités par localisation, conditions d'attributs ou prédicats spatiaux. Sa documentation couvre l'installation, une référence API complète et des guides utilisateur qui détaillent les tâches géospatiales courantes.

cannon.js est un moteur physique 3D JavaScript conçu pour calculer la dynamique des corps rigides et les collisions dans l'espace tridimensionnel. Il fonctionne comme un moteur de dynamique des corps rigides qui modélise la masse, la friction et la vitesse pour déterminer le mouvement des objets, tout en fournissant un cadre mathématique pour appliquer des contraintes physiques et des articulations. Le moteur prend en charge une variété de volumes de collision, y compris les sphères, les boîtes, les polyèdres convexes, les champs de hauteur pour la simulation de terrain et les maillages triangulaires complexes. Il fournit des outils pour identifier les intersections entre ces formes et calculer les zones de contact exactes pour les interactions physiques. Le système couvre de larges capacités de simulation, y compris l'analyse géométrique pour calculer les propriétés des maillages, l'application de contraintes physiques pour créer des assemblages mécaniques et la synchronisation des données de simulation physique avec des maillages 3D externes pour la visualisation.

H2 is a JDBC-compliant relational database management system written in Java. It functions as an embeddable SQL database that can run directly within an application process to remove network latency, or as an in-memory database for high-performance volatile storage. It also includes a web-based console for executing SQL commands and administering schemas. The system is characterized by its flexible deployment modes, including a standalone server mode for remote TCP/IP access and a mixed mode for simultaneous local and remote connectivity. It features a dialect emulation layer and compatibilit

maptalks.js is a JavaScript map rendering library and web map interaction framework used to render interactive 2D and 3D geographic data on a web canvas. It functions as a 3D geospatial engine supporting 3DTiles and GLTF formats, a GeoJSON visualization tool, and a spatial analysis library. The project distinguishes itself through high-performance rendering and dynamic geospatial animation, including the ability to simulate traffic flow and execute smooth visual transitions for map elements. It provides comprehensive tools for interactive geometry editing, allowing users to draw and modify ve

Memgraph is an in-memory, distributed graph database designed for high-performance labeled property graph management. It utilizes a Cypher query engine for declarative data retrieval and manipulation, providing a scalable knowledge graph backend that integrates vector search and graph traversals. The system distinguishes itself as a real-time graph analytics platform, employing native C++ and CUDA implementations to execute complex network analysis and dynamic community detection on streaming data. It provides specialized support for AI integration, including GraphRAG capabilities, the constr

RavenDB is a multi-model NoSQL document database designed for high-performance, ACID-compliant data storage. It persists structured information as schema-flexible JSON documents and utilizes a unit-of-work session pattern to track entity changes and batch modifications into atomic transactions. The platform is built on a distributed architecture that supports horizontal scaling through sharding and ensures high availability via multi-node, master-to-master cluster replication. The database distinguishes itself through a self-optimizing query engine that automatically creates and maintains ind

This project is a PHP SQL REST API generator and database API wrapper that automatically transforms SQL database tables into a functional web interface. It serves as a lightweight layer that maps HTTP methods to SQL commands, allowing for the creation, reading, updating, and deletion of records without writing manual endpoint code. The tool distinguishes itself by providing a dedicated spatial data API gateway for querying and exporting geometry columns using GeoJSON and WKT standards. It also functions as a multi-tenant data API, capable of isolating records for different users through share

Spring Data Elasticsearch is a data access library that maps Java objects to Elasticsearch indices. It functions as an object mapper, a repository abstraction, and a query DSL wrapper, providing both a standard and a reactive client for executing asynchronous search and persistence operations. The project distinguishes itself by automating data access through repository interfaces, which generate query logic based on method naming conventions. It enables the construction of complex search queries using a domain-specific language and supports advanced search capabilities such as vector similar