├── .github ├── FUNDING.yml └── workflows │ └── ci.yml ├── .gitignore ├── .yarnrc.yml ├── LICENSE ├── README.md ├── benchmark └── index.benchmark.js ├── demo ├── assets │ ├── level.glb │ ├── level.nav.glb │ ├── level.nav.obj │ ├── level.obj │ ├── tower-big.blend │ ├── tower-big.glb │ ├── tower-middle.blend │ ├── tower-middle.glb │ ├── tower-small.blend │ └── tower-small.glb ├── components │ ├── demo-file.js │ ├── demo-selectnavmesh.js │ └── demo-sidebar.js ├── index.html ├── style.css ├── teleport.html └── vite.config.js ├── package.json ├── renovate.json ├── scripts └── copy-definition.mjs ├── src ├── AStar.js ├── BinaryHeap.js ├── Builder.js ├── Channel.js ├── Pathfinding.js ├── PathfindingHelper.js ├── Utils.js ├── index.js └── three-pathfinding.d.ts ├── tests ├── diagrams │ ├── close-adjacent-nodes.png │ └── close-groups.png └── index.test.js └── yarn.lock /.github/FUNDING.yml: -------------------------------------------------------------------------------- 1 | github: [donmccurdy] 2 | -------------------------------------------------------------------------------- /.github/workflows/ci.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/.github/workflows/ci.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | node_modules 2 | dist 3 | .yarn 4 | .vercel 5 | -------------------------------------------------------------------------------- /.yarnrc.yml: -------------------------------------------------------------------------------- 1 | nodeLinker: node-modules 2 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/README.md -------------------------------------------------------------------------------- /benchmark/index.benchmark.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/benchmark/index.benchmark.js -------------------------------------------------------------------------------- /demo/assets/level.glb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/level.glb -------------------------------------------------------------------------------- /demo/assets/level.nav.glb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/level.nav.glb -------------------------------------------------------------------------------- /demo/assets/level.nav.obj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/level.nav.obj -------------------------------------------------------------------------------- /demo/assets/level.obj: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/level.obj -------------------------------------------------------------------------------- /demo/assets/tower-big.blend: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/tower-big.blend -------------------------------------------------------------------------------- /demo/assets/tower-big.glb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/tower-big.glb -------------------------------------------------------------------------------- /demo/assets/tower-middle.blend: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/tower-middle.blend -------------------------------------------------------------------------------- /demo/assets/tower-middle.glb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/tower-middle.glb -------------------------------------------------------------------------------- /demo/assets/tower-small.blend: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/tower-small.blend -------------------------------------------------------------------------------- /demo/assets/tower-small.glb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/assets/tower-small.glb -------------------------------------------------------------------------------- /demo/components/demo-file.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/components/demo-file.js -------------------------------------------------------------------------------- /demo/components/demo-selectnavmesh.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/components/demo-selectnavmesh.js -------------------------------------------------------------------------------- /demo/components/demo-sidebar.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/components/demo-sidebar.js -------------------------------------------------------------------------------- /demo/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/index.html -------------------------------------------------------------------------------- /demo/style.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/style.css -------------------------------------------------------------------------------- /demo/teleport.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/teleport.html -------------------------------------------------------------------------------- /demo/vite.config.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/demo/vite.config.js -------------------------------------------------------------------------------- /package.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/package.json -------------------------------------------------------------------------------- /renovate.json: -------------------------------------------------------------------------------- 1 | {"extends": ["github>donmccurdy/renovate-config"]} 2 | -------------------------------------------------------------------------------- /scripts/copy-definition.mjs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/scripts/copy-definition.mjs -------------------------------------------------------------------------------- /src/AStar.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/AStar.js -------------------------------------------------------------------------------- /src/BinaryHeap.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/BinaryHeap.js -------------------------------------------------------------------------------- /src/Builder.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/Builder.js -------------------------------------------------------------------------------- /src/Channel.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/Channel.js -------------------------------------------------------------------------------- /src/Pathfinding.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/Pathfinding.js -------------------------------------------------------------------------------- /src/PathfindingHelper.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/PathfindingHelper.js -------------------------------------------------------------------------------- /src/Utils.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/Utils.js -------------------------------------------------------------------------------- /src/index.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/index.js -------------------------------------------------------------------------------- /src/three-pathfinding.d.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/src/three-pathfinding.d.ts -------------------------------------------------------------------------------- /tests/diagrams/close-adjacent-nodes.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/tests/diagrams/close-adjacent-nodes.png -------------------------------------------------------------------------------- /tests/diagrams/close-groups.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/tests/diagrams/close-groups.png -------------------------------------------------------------------------------- /tests/index.test.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/tests/index.test.js -------------------------------------------------------------------------------- /yarn.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/donmccurdy/three-pathfinding/HEAD/yarn.lock --------------------------------------------------------------------------------