geospatial

19 entries in Computational Geometry & Topology.

• GeohashZ-order bit interleavingstandardgeospatial
• S2 cell coveringHilbert-curve sphere subdivisionstandardgeospatial
• H3 indexingIcosahedral hexagon gridspecialistgeospatial
• Slippy map tilingPower-of-two zoom pyramidstandardgeospatial
• Quadkey tilingRecursive quadrant namingspecialistgeospatial
• Hidden Markov map matchingEmission-transition road probabilitiescanongeospatial
• ST-MatchingSpatial-temporal candidate graphspecialistgeospatial
• Isochrone computationBounded multi-source Dijkstrastandardgeospatial
• Network Voronoi partitionMulti-source shortest-path allocationspecialistgeospatial
• D8 flow routingSteepest-descent neighborspecialistgeospatial
• Priority-flood depression fillingRising-pool priority queuespecialistgeospatial
• Line-of-sight viewshedPer-cell ray castingspecialistgeospatial
• R2 viewshedRay-approximated visibilityspecialistgeospatial
• Plane-sweep spatial joinSorted-boundary scanningstandardgeospatial
• Partition-based spatial merge joinGrid-partitioned bucketingspecialistgeospatial
• Synchronized R-tree traversalDepth-first pair pruningspecialistgeospatial
• Haversine formulastandalonecanongeospatial
• Vincenty's formulaeEllipsoidal fixed-point iterationspecialistgeospatial
• Karney's algorithmSeries-expanded ellipsoid geodesicsspecialistgeospatial