├── .github └── workflows │ └── static.yml ├── .gitignore ├── .travis.yml ├── LICENSE.md ├── README.md ├── docs ├── .nojekyll ├── assets │ ├── highlight.css │ ├── main.js │ ├── search.js │ └── style.css ├── classes │ └── index.default.html ├── index.html ├── modules.html ├── modules │ ├── index.html │ └── types.html └── types │ ├── types.Coordinates.html │ ├── types.Edge.html │ ├── types.Key.html │ ├── types.PathFinderGraph.html │ ├── types.PathFinderOptions.html │ ├── types.Topology.html │ ├── types.Vertex.html │ └── types.Vertices.html ├── package.json ├── src ├── compactor.ts ├── dijkstra.ts ├── index.ts ├── preprocessor.ts ├── round-coord.ts ├── topology.ts └── types.ts ├── test ├── 66.json ├── advent24.json ├── compactor.spec.js ├── large-network.json ├── network.json ├── osm-weight.js ├── path.spec.js ├── preprocessor.spec.js ├── topologySpec.js └── two-islands.json ├── tsconfig.cjs.json └── tsconfig.json /.github/workflows/static.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/.github/workflows/static.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | node_modules/ 2 | dist/ -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/.travis.yml -------------------------------------------------------------------------------- /LICENSE.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/LICENSE.md -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/README.md -------------------------------------------------------------------------------- /docs/.nojekyll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/.nojekyll -------------------------------------------------------------------------------- /docs/assets/highlight.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/assets/highlight.css -------------------------------------------------------------------------------- /docs/assets/main.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/assets/main.js -------------------------------------------------------------------------------- /docs/assets/search.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/assets/search.js -------------------------------------------------------------------------------- /docs/assets/style.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/assets/style.css -------------------------------------------------------------------------------- /docs/classes/index.default.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/classes/index.default.html -------------------------------------------------------------------------------- /docs/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/index.html -------------------------------------------------------------------------------- /docs/modules.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/modules.html -------------------------------------------------------------------------------- /docs/modules/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/modules/index.html -------------------------------------------------------------------------------- /docs/modules/types.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/modules/types.html -------------------------------------------------------------------------------- /docs/types/types.Coordinates.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.Coordinates.html -------------------------------------------------------------------------------- /docs/types/types.Edge.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.Edge.html -------------------------------------------------------------------------------- /docs/types/types.Key.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.Key.html -------------------------------------------------------------------------------- /docs/types/types.PathFinderGraph.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.PathFinderGraph.html -------------------------------------------------------------------------------- /docs/types/types.PathFinderOptions.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.PathFinderOptions.html -------------------------------------------------------------------------------- /docs/types/types.Topology.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.Topology.html -------------------------------------------------------------------------------- /docs/types/types.Vertex.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.Vertex.html -------------------------------------------------------------------------------- /docs/types/types.Vertices.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/docs/types/types.Vertices.html -------------------------------------------------------------------------------- /package.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/package.json -------------------------------------------------------------------------------- /src/compactor.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/src/compactor.ts -------------------------------------------------------------------------------- /src/dijkstra.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/src/dijkstra.ts -------------------------------------------------------------------------------- /src/index.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/src/index.ts -------------------------------------------------------------------------------- /src/preprocessor.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/src/preprocessor.ts -------------------------------------------------------------------------------- /src/round-coord.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/src/round-coord.ts -------------------------------------------------------------------------------- /src/topology.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/src/topology.ts -------------------------------------------------------------------------------- /src/types.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/src/types.ts -------------------------------------------------------------------------------- /test/66.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/66.json -------------------------------------------------------------------------------- /test/advent24.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/advent24.json -------------------------------------------------------------------------------- /test/compactor.spec.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/compactor.spec.js -------------------------------------------------------------------------------- /test/large-network.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/large-network.json -------------------------------------------------------------------------------- /test/network.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/network.json -------------------------------------------------------------------------------- /test/osm-weight.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/osm-weight.js -------------------------------------------------------------------------------- /test/path.spec.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/path.spec.js -------------------------------------------------------------------------------- /test/preprocessor.spec.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/preprocessor.spec.js -------------------------------------------------------------------------------- /test/topologySpec.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/topologySpec.js -------------------------------------------------------------------------------- /test/two-islands.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/test/two-islands.json -------------------------------------------------------------------------------- /tsconfig.cjs.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/tsconfig.cjs.json -------------------------------------------------------------------------------- /tsconfig.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/perliedman/geojson-path-finder/HEAD/tsconfig.json --------------------------------------------------------------------------------