Struct landmass::NavigationMesh

pub struct NavigationMesh<CS: CoordinateSystem> {
    pub vertices: Vec<CS::Coordinate>,
    pub polygons: Vec<Vec<usize>>,
    pub polygon_type_indices: Vec<usize>,
}

A navigation mesh.

Fields

vertices: Vec<CS::Coordinate>

The vertices that make up the polygons.

polygons: Vec<Vec<usize>>

The polygons of the mesh. Polygons are indices to the vertices that make up the polygon. Polygons must be convex, and oriented counterclockwise (using the right hand rule). Polygons are assumed to be not self-intersecting.

polygon_type_indices: Vec<usize>

The type index of each polygon. This type index is translated into a real crate::NodeType when assigned to an crate::Archipelago. Must be the same length as Self::polygons.

Implementations

impl<CS: CoordinateSystem> NavigationMesh<CS>

pub fn validate(self) -> Result<ValidNavigationMesh<CS>, ValidationError>

Ensures required invariants of the navigation mesh, and computes additional derived properties to produce and optimized and validated navigation mesh. Returns an error if the navigation mesh is invalid in some way.

Trait Implementations

impl<CS: CoordinateSystem> Clone for NavigationMesh<CS>

where CS::Coordinate: Clone,

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.