Module de_pathing::graph

source ·
Expand description

This module contains implementation of a edge-based visibility graph used in shortest path search on the game map.

Structs§

  • GraphNode 🔒
    A node in the visibility graph.
  • Step 🔒
    A step in the triangle edge neighbor graph. Id est triangle traversal from a set of points in the triangle (one point or a line segment) to (part of) an edge of the triangle.
  • VisibilityGraph
    Edge based visibility sub-graph.