nms-graph 0.2.0

In-memory galactic model with spatial index and routing for No Man's Sky Copilot
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

//! In-memory galactic model for NMS Copilot.
//!
//! Builds and maintains a spatial graph of all known star systems using
//! three parallel data structures:
//!
//! - **petgraph** -- topology layer for pathfinding and TSP routing
//! - **R-tree** -- geometric layer for nearest-neighbor and radius queries
//! - **HashMaps** -- associative layer for fast lookup by name, biome, etc.

pub mod edges;
pub mod error;
pub mod extract;
pub mod import;
pub mod model;
pub mod query;
pub mod route;
pub mod spatial;

pub use edges::EdgeStrategy;
pub use error::GraphError;
pub use model::GalaxyModel;
pub use query::BiomeFilter;
pub use route::{Route, RouteError, RouteHop, RoutingAlgorithm};
pub use spatial::{SystemId, SystemPoint};