Struct RoadGraph 

pub struct RoadGraph {
    pub nodes: Vec<RoadNode>,
    pub edges: Vec<RoadEdge>,
    pub blocks: Vec<CityBlock>,
}

The complete road network: nodes, edges, and extracted city blocks.

All public fields are arena Vecs — indices (NodeId, EdgeId, BlockId) are stable for the lifetime of the graph.

Fields

nodes: Vec<RoadNode>

Road intersections and endpoints.

edges: Vec<RoadEdge>

Road segments (check RoadEdge::active before traversal).

blocks: Vec<CityBlock>

Enclosed city blocks extracted by crate::polygons::extract_blocks.

Implementations

impl RoadGraph

pub fn add_node(&mut self, position: Vec2) -> NodeId

Inserts a new node and returns its NodeId.

pub fn add_node_with_elevation( &mut self, position: Vec2, elevation: f32, ) -> NodeId

Inserts a new node with an explicit elevation and returns its NodeId.

pub fn add_edge( &mut self, start: NodeId, end: NodeId, road_type: RoadType, ) -> EdgeId

Inserts a new active edge between two nodes and returns its EdgeId.

pub fn split_edge( &mut self, edge_id: EdgeId, split_pos: Vec2, ) -> (NodeId, EdgeId, EdgeId)

Deactivates an edge and splits it at split_pos, returning (new_node, edge_a, edge_b).

The original edge is marked inactive. Two new edges are created connecting the original endpoints through the new split node.

pub fn opposite(&self, edge_id: EdgeId, node_id: NodeId) -> NodeId

Returns the other endpoint of an edge relative to node_id.

pub fn node_pos(&self, id: NodeId) -> Vec2

Returns position of a node by id.

Trait Implementations

impl Clone for RoadGraph

fn clone(&self) -> RoadGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for RoadGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for RoadGraph

fn default() -> RoadGraph

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for RoadGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for RoadGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.