H3 Tutorial: Intro to h3-js (v4)Indexing Polygons With H3Cell counts per countryH3 Adaptive GridH3 Index Bit LayoutH3 Hierarchical (Non)ContainmentH3 Deck.gl Heat MapH3 Mapbox Style Heat MapIndexing OrderArea VariationH3 Continuous ElevationH3 Indexes: Cartesian vs SphericalShape simplification with H3H3 Index Inspector"Flat" H3 Grid via Gnomonic ProjectionH3 Radius LookupH3 Tutorial: Suitability AnalysisH3 Tutorial: Using Point LayersH3 Tutorial: Rendering HexagonsH3 Tutorial: Intro to h3-js (v3)Surface construction with H3
H3 Pathfinding
function aStar(origin, target, barriers) {
if (!target || barriers.has(target)) return [];
// Init the priority queue
const frontier = new Heapify(256, [], [], Array);
frontier.push(origin, 0);
// Init path graph and cost tracker
const cameFrom = {[origin]: null};
const costSoFar = {[origin]: 0};
// Main algo loop
let current;
while (frontier.length > 0) {
current = frontier.pop();
if (current === target) break;
// Find neighbors, removing barriers
const neighbors = h3.kRing(current, 1)
.filter(h3Index => h3Index !== current && !barriers.has(h3Index));
// Traverse all neighbors
for (const neighbor of neighbors) {
const cost = costSoFar[current] + 1;
if (!costSoFar[neighbor] || cost < costSoFar[neighbor]) {
costSoFar[neighbor] = cost;
// Add to the queue
const priority = cost + h3.h3Distance(neighbor, target);
// .push will throw if we exceed queue size. This either indicates
// that the target is unreachable, or that it is too far to reach
// through this traversal method.
try {
frontier.push(neighbor, priority);
} catch (e) {
return [];
}
// Add path
cameFrom[neighbor] = current;
}
}
}
// Walk the traversal graph backwards from the target
const path = [];
current = target;
while (current !== origin) {
path.push(current);
current = cameFrom[current];
}
path.reverse();
return path;
}
One platform to build and deploy the best data apps
Experiment and prototype by building visualizations in live JavaScript notebooks. Collaborate with your team and decide which concepts to build out.
Use Observable Framework to build data apps locally. Use data loaders to build in any language or library, including Python, SQL, and R.
Seamlessly deploy to Observable. Test before you ship, use automatic deploy-on-commit, and ensure your projects are always up-to-date.