Roadmap

Core (anode)

Coordinate System: Formalize world vs local coordinates (including Quad-Trees for spatial indexing and efficient rendering).
Grouping Enhancements: Nested groups and group-level move listeners.
Validation: Add link validation rules (e.g., prevent cycles).
Undo / Redo History: Command pattern for all graph modifications.
Auto-Layout: Tree and Grid layout algorithms (Dagre-like).
QuadTree Optimization:
- Goal: Dynamic boundaries and incremental updates.
- How: Replace fixed -100k to 100k bounds with a dynamic boundary that auto-grows as nodes are added or moved. Implement remove(pos, data) and move(oldPos, newPos, data) methods in the QuadTree class to avoid full rebuilds on every node drag.
Atomic Patching & Synchronization:
- Goal: Apply fine-grained updates to the graph state, ideal for real-time collaboration.
- How: Expose an apply(actions: HistoryAction[]) method in the Context class. This allows external systems to push atomic changes (created by another user or a diffing engine) directly into the graph. This replaces monolithic merging with a stream of verifiable operations.
Reactivity Safety:
- Goal: Prevent stack overflows and infinite loops during data propagation.
- How: In setSocketValue, implement a Set<number> or a recursion depth counter to track "visited" sockets during a single propagation cycle. This prevents cycles from manual state injections or complex circular dependencies.