← Back
Home › Systems › Energy, industry and public infrastructure

gis-platform

desktop and enterprise GIS: datum transforms, raster/map algebra, topology editing, geoprocessing, network analysis, kriging, cartographic labelling, OGC services

ArcGIS, QGIS, GRASS, Hexagon GeoMedia

SystemTechniques · 15Primitives · 60 gis-platform DAG workflow executiondistributed · medium: Run a graph of dependent tasks by releasing each one when its inputs are done, longest chain first, and skip any task whose input hashes are unchanged.›Address geocodinggeometry · medium: Parse, normalize and fuzzy-match postal addresses to coordinates and backDelaunay triangulationgeometry · medium: Bowyer-Watson and incremental flips; maximizes minimum angles, dual of VoronoiKriging spatial interpolationgeometry · medium: Variogram-based kriging and IDW to interpolate sampled field values onto gridsLabel placement collisiongeometry · medium: Place map labels and icons without overlap using a collision grid and prioritiesMap algebra rastergeometry · medium: Cell-wise raster operations (local, focal, zonal, global) as algebraic expressions over gridsOrthorectificationgeometry · medium: Remove terrain and sensor distortion with a DEM and sensor model (RPC) to make map-accurate imageryGeospatial cell index (geohash, S2,…geometry · low: Map a lat/lon to a 64-bit cell id on a hierarchical grid, so "near" becomes an integer range scan in any ordinary sorted index.›Half edge meshgraphics · low: Half-edge mesh connectivity for editable polygon meshesR-treegeometry · low: A balanced tree of nested bounding boxes that indexes rectangles and points, answering window and nearest-neighbour queries by pruning whole subtrees.›Map projectionsgeometry · low: Web Mercator, UTM and equal-area projections, datums and coordinate transformsPoint in polygongeometry · low: Ray-casting/winding tests and indexed polygon lookup for reverse geocodingDijkstra's algorithmgraphs · low: Single-source shortest paths with non-negative edge weights by settling vertices in order of distance with a priority queue.›Datum grid shift transformgeometry · low: Geodetic datum transformations with Helmert parameters and grid-shift files (NTv2, NADCON)Linear referencinggeometry · low: Locate events and attributes along a route by measure (distance from start) and project points onto routes, with calibration pointsMap tile pyramidgeometry · low: Z/x/y tile pyramids, quadkeys and overviews for multi-resolution maps and imageryQuadtree octreegeometry · low: Adaptive spatial subdivision trees for queries and level of detail; loose and linear variantsVector tile encodinggeometry · low: Mapbox Vector Tile protobuf: zigzag-delta geometry commands, layers and feature attributesImage resampling filtersgraphics · low: Resize an image by convolving with a kernel (box, triangle, cubic, Lanczos) whose width scales with the shrink factor, done as two separable 1-D passes with precomputed weights.›HTTP caching semanticsnetworking · low: The rules (RFC 9111) that decide whether a stored response is still fresh, and how a cheap conditional request revalidates it when it is not.›Optimistic concurrency controlstorage · low: Run transactions without locks, record what they read, and validate at commit that nothing changed; fastest when conflicts are rare.›Topological sortgraphs · low: Order the vertices of a DAG so every edge points forward; the core of build systems, schedulers and dependency resolution, with cycle detection for free.›Content-addressed storagestorage · low: Store each blob under the hash of its bytes: immutable, deduplicated by construction, self-verifying on every read, and composable into Merkle trees.›+ 8 more techniques+ 44 more primitives

Similar systems

Share the most building blocks with this one.

maps-routing 18 %wildfire-spread 17 %real-estate-listings 17 %geo-db 16 %land-registry 16 %