# donmccurdy/three-pathfinding

Navigation mesh utilities for three.js, based on PatrolJS.

Repository: https://github.com/donmccurdy/three-pathfinding
Canonical: https://ross.abutalabs.com/products/three-pathfinding
Homepage: https://three-pathfinding.donmccurdy.com/
Language: JavaScript
License: MIT
License Family: permissive
Last push: 2026-07-08T20:19:28+00:00

## Health v2 (maintenance only)
Score: 73/100 (v2, computed 2026-09-03T02:20:16.233290+00:00)
- activity 91, release rhythm 35, longevity 100
- inputs: {"age_days": 3287, "days_push": 56, "days_rel": null, "gap_med": null, "n_releases_24m": 0}
- flags: no_releases
- formula: round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10)

## Adoption (not part of the score)
Stars 1369, forks 139 (observed 2026-08-28T04:04:31.841320+00:00)

## What it is
A JavaScript library providing navigation mesh pathfinding for three.js, based on PatrolJS. It computes paths across 3D nav meshes, supports multiple zones, and clamps movement vectors for FPS-style controls.

## Use cases
- find paths for AI agents on a 3D navmesh in a three.js scene
- navigate NPCs around obstacles in a browser game
- clamp player movement vectors to a navigation mesh in FPS controls
- load a navmesh exported from Blender or Recast as glTF and query paths
- support multiple navigation zones in a WebVR or 3D app

## When to choose
- you already have or can build a navmesh (Blender, Recast) and use three.js
- you need lightweight A* pathfinding on triangulated 3D meshes in the browser
- you want an MIT-licensed, well-maintained alternative to waypoint-based navigation

## When to avoid
- you need navmesh generation or Recast's native binary file formats
- your project is not built on three.js
- you need server-side pathfinding for large-scale game backends

## Facets
- artifact type: library
- maturity: stable
- function: game-engine, graphics, simulation
- domain: graphics, web-development
- platform: browser, cross-platform
- tags: threejs, pathfinding, navmesh, a-star, webgl, game-ai, game-development, web-server, nodejs

## Member repositories
- donmccurdy/three-pathfinding (main) score 73

## Provenance
- Observed fields: from GitHub, fetched 2026-08-28T04:04:31.841320+00:00.
- Health v2: computed from the inputs above; adoption is never an input.
- Inferred fields (summary, facets, guidance): AI-extracted, prompt v1, taxonomy v1, on 2026-08-30T04:40:58.440325+00:00, confidence not recorded.
  - readme: https://github.com/donmccurdy/three-pathfinding (fetched 2026-08-28T04:04:31.841320+00:00, sha ae661ccdbf4d)
  - homepage: https://three-pathfinding.donmccurdy.com/ (fetched 2026-08-29T11:58:08.009729+00:00, sha 41f2f792c89e)
  - registry_npm: https://registry.npmjs.org/three-pathfinding (fetched 2026-08-29T11:58:08.012067+00:00, sha 9ef1299d0f54)
- Data as of 2026-08-30T08:39:29.467469+00:00.