# vena.module.navigation

**Repository Path**: nave-modules/vena.module.navigation

## Basic Information

- **Project Name**: vena.module.navigation
- **Description**: No description available
- **Primary Language**: C#
- **License**: MulanPSL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2026-02-10
- **Last Updated**: 2026-03-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Vena Navigation Module

Pathfinding algorithm module providing high-performance 2D grid A* pathfinding, priority queue infrastructure, and extension frameworks for Dijkstra and JPS.

> [中文版本](README.md)

## Features
- A* pathfinding algorithm (8-direction, diagonal blocking detection, configurable max steps)
- High-performance priority queue (FastPriorityQueue, O(1) Contains)
- Configurable map interface (IAStarMap) for different grid systems
- Dijkstra and JPS extension points (reserved)

## Installation
- Unity Package Manager: Add from disk... and select `Packages/vena.module.navigation`
- Or add a local path reference in `Packages/manifest.json`

## Samples
- Import Navigation Samples from Package Manager (Samples~)

## Documentation
- [Architecture Design](.dna/architecture.md): System architecture, boundaries, and core models.
- [Internal Maintenance SOP](.dna/internal-sop.md): Internal maintenance workflow and coding constraints (maintainers only).
- [External Integration & API](.dna/usage-sop.md): Usage guide, API overview, and integration instructions.
- [Changelog](.dna/changelog.md): Version history.
- [Dependencies](.dna/dependencies.md): Module dependency notes.

## MCP Index
- Vena Navigation: `Packages/vena.module.navigation` / Pathfinding module / Unity Package / v0.1.0 / Depends on vena.core