Glossary

"/home/yossef/notes/git/projects/maplibra/Glossary.md"

path: maplibra/Glossary.md

- **fileName**: Glossary
- **Created on**: 2026-06-16 00:48:42

Glossary

Purpose: Project-specific terms used in the routing and app codebase.

Terms

A* — shortest-path search over graph nodes, implemented in JS and WASM.
MVF — Map View Format, a zipped map data bundle containing floors, geometry, walkable maps, connections, styles, and locations.
Walkable area — polygon or multipolygon used to validate whether points and shortcut segments are allowed.
Blocker — buffered wall, object, or nonwalkable geometry used to reject unsafe smoothing shortcuts.
Snap candidate — graph node candidate near a user-selected point or target.
Multi-candidate route — route search across several start and target snap candidates.
Door bridge node — synthetic graph node near a door used to connect rooms through walls without allowing wall crossing elsewhere.
Center-line node — graph node sampled along a corridor center line during derived asset generation.
Staircase path — grid-like route made of many small orthogonal or shallow turns after A*.
Post-A straightening* — geometry cleanup that runs after A* and before rendering, accepting only validated walkable shortcuts.
Asset provider — abstraction layer for reading files from ZIP, network, or in-memory overrides.
Overlay provider — wraps a base provider with runtime-generated asset overrides.
Hybrid provider — combines ZIP and network providers for fallback reads.
Derived asset — runtime-generated data such as routing graphs, debug node layers, or entrance nodes.
Derived asset cache — IndexedDB store for derived assets keyed by SHA-256 hash.
Fast render — immediate raw geometry paint before worker-prepared data arrives.
Prepared swap — replacing raw geometry with precomputed style buckets, door features, and labels.
Floor data cache — LRU cache of loaded floor data with memory pressure eviction.
Geo prep — Web Worker that precomputes style buckets, door features, and labels per floor.
MVF worker — Web Worker that parses ZIP bundles and extracts metadata.
Path worker — Web Worker that runs pathfinding computation (JS or WASM).
Derived asset worker — Web Worker that builds routing graphs from MVF data.
Geo worker — Web Worker that prepares floor geometry for rendering.
Bootstrap stage — one of shell, map, data, routing, search, or debug initialization.
Deferred bootstrap — lazy loading of heavy features after the app is interactive.
App context — shared object holding services, flags, performance metrics, and rollout state.
Rollout state — tracks requested vs active routing engine and graph format.
Routing fallback — downgrade from WASM to JS when the worker fails.
Graph format — json, binary, or slices — determines how the routing graph is stored and loaded.
Graph slice — subset of the routing graph for a specific floor or region.
Binary graph — optimized binary format for routing graph storage.
WASM kernel — C-based routing engine compiled to WebAssembly.
Route smoothing — post-processing that straightens A* paths and adds human-like curves.
String pull — shortcut-finding algorithm that removes unnecessary nodes.
Bezier curve — smooth curve interpolation for route segments.
Chaikin — curve subdivision algorithm for human-like smoothing.
Catmull-Rom — spline interpolation for smooth route curves.
Outdoor routing — stitching indoor routes with outdoor street routes.
Building footprint — largest floor polygon representing the building boundary.
Nearest road — closest road point to an outdoor coordinate (fetched via API).
Street route — outdoor walking route between two points (fetched via OSRM-like API).
Unified graph — temporary graph combining indoor nodes and outdoor segments.
Campus routing — multi-building navigation across a campus.
Android bridge — bidirectional communication between the web app and Android WebView.
Native controls — UI mode where the app is embedded in a native Android/iOS app.
View indicator — UI element showing "Outdoor View" or "Indoor View" based on zoom.
View pose — camera pitch and bearing preset for indoor or outdoor modes.
Theme — light or dark color scheme applied to the map and UI.
Annotation — entrance marker or point of interest icon on the map.
Connector — stairs, elevator, escalator, or ramp connecting floors.
Location — searchable point of interest with geometry anchors.
Drop mode — UI mode for selecting a target point on the map.
Live location — real-time GPS tracking with route following and rerouting.
Follow camera — camera that follows the user's position during navigation.
Navigation panel — UI showing route summary, distance, duration, and steps.
Route trace — diagnostic log of route computation stages for debugging.
Service worker — caches assets for offline use (registered in production).
IndexedDB — browser database used for MVF and derived asset caching.
localStorage — browser storage used for theme preference, floor selection, and cache meta index.
Cache API — browser cache used for MVF bundle fetch caching.
Object URL — URL.createObjectURL() for temporary blob access.
AbortController — used to cancel in-flight floor requests and fetch calls.
Idle task — work scheduled via requestIdleCallback or setTimeout.
RAF — requestAnimationFrame for UI updates and scheduling.
Perf mark — performance.mark() for startup timing.
Long task — main-thread work exceeding 50ms, monitored by PerformanceObserver.
Telemetry — lightweight, fire-and-forget diagnostic event delivery.
Vite — build tool and dev server.
Mapbox GL — map rendering library (v2.15.0).
PMTiles — protocol for serving map tiles.
Turf — geospatial analysis library (@turf/turf v7.3.0).
JSZip — ZIP file parsing library.
Vitest — test framework.

continue:[[]]
before:[[]]