Module de_pathing::triangulation

This module implements Constrained Delaunay triangulation (CDT) based triangulation of the accessible areas on the game map.

Structs

• ExclusionEdge 🔒
  Edge of a polygon of an exclusion area.
• MapTriangulation 🔒
  This struct holds a mapping from vertices to polygon IDs.
• MultipleAreaEdges 🔒
  Iterator over all edges of all exclusion areas from a given slice.
• SingleAreaEdges 🔒
  Iterator over all edges of a single exclusion area.
• Vertex 🔒

Constants

• MAP_OFFSET 🔒

Functions

• triangulate 🔒
  Returns a triangulation of rectangular area given by bounds shrinked by some distance with exclusion zones.