From a526051b38033b6c29eaa9b589cc180be173d877 Mon Sep 17 00:00:00 2001 From: Francois Date: Tue, 7 Oct 2025 14:39:33 +0900 Subject: [PATCH] docs: plan RVO crowd steering module --- PROJECT_DESCRIPTION.md | 1 + README.md | 3 +++ ROADMAP.md | 3 ++- 3 files changed, 6 insertions(+), 1 deletion(-) diff --git a/PROJECT_DESCRIPTION.md b/PROJECT_DESCRIPTION.md index 8c66feb..fa6a9c1 100644 --- a/PROJECT_DESCRIPTION.md +++ b/PROJECT_DESCRIPTION.md @@ -103,6 +103,7 @@ Consistency between runtime code, documentation, and TypeScript declarations kee - Additional noise types (Simplex, Worley) and cellular automata helpers. - Extended AI suite (boids, behaviour trees) and optimisation algorithms (genetic, simulated annealing). +- Crowd steering via reciprocal velocity obstacles (RVO) for dense-agent navigation. - Richer collision toolkit (circle-ray, swept AABB) and physics utilities. - Expanded example gallery with browser + Node showcases and interactive demos. diff --git a/README.md b/README.md index 238d452..d676b08 100644 --- a/README.md +++ b/README.md @@ -42,6 +42,9 @@ npm run benchmark # Compare algorithm variants locally npm run size # Enforce bundle size budget ``` +## Roadmap Snapshot +- Milestone 0.2 is tracking a reciprocal velocity obstacles (RVO) crowd steering module to expand the AI suite. + Examples live under `examples/` and can be executed with `tsx`/`ts-node` or compiled for the browser. See `examples/astar.ts`, `examples/steering.ts`, `examples/boids.ts`, `examples/requestDedup.ts`, `examples/sat.ts`, `examples/simplex.ts`, and `examples/worley.ts` for quick starts. ## Contributing diff --git a/ROADMAP.md b/ROADMAP.md index 767778f..fdf4fbc 100644 --- a/ROADMAP.md +++ b/ROADMAP.md @@ -18,6 +18,7 @@ - [x] Implement swept AABB collision checks - [x] Document new modules in `docs/index.d.ts` and examples folder - [x] Achieve >80% coverage across new modules +- [ ] Implement reciprocal velocity obstacles (RVO) crowd steering with tests and example ## Milestone 0.3.0 – Web Performance & Data Pipelines - [x] Introduce request deduplication helper @@ -42,6 +43,6 @@ ## Upcoming Focus 1. Procedural generation enhancements (Worley refinements, Worley-based effects, upcoming Worley variants like Worley F1/F2) -2. Behavioural AI additions (crowd steering, pathflow integration, behaviour tree decorators) +2. Behavioural AI additions (crowd steering via RVO, pathflow integration, behaviour tree decorators) 3. Advanced collision utilities (swept volumes with rotation, broad-phase acceleration structures) Note: tasks will move to the completed section once merged via the standard branch + PR workflow.