Crate de_pathing

This library implements a Bevy plugin for any angle path finding on the game map.

Modules

• chain 🔒
  Implementation of a point linked list with additional methods used for path finding.
• exclusion 🔒
• finder 🔒
  This module contains global map shortest path finder.
• fplugin 🔒
• geometry 🔒
  Various low level geometrical operations.
• graph 🔒
  This module contains implementation of a edge-based visibility graph used in shortest path search on the game map.
• interval 🔒
• node 🔒
• path 🔒
  Tools and struts for working with paths on the surface of a map.
• polyanya 🔒
  This module contains visibility graph based path finding algorithm.
• pplugin 🔒
• query 🔒
• segmentproj 🔒
• syncing 🔒
• triangulation 🔒
  This module implements Constrained Delaunay triangulation (CDT) based triangulation of the accessible areas on the game map.
• utils 🔒

Structs

• ExclusionArea
  Non accessible area on the map.
• PathQueryProps
• PathTarget
• PathingPluginGroup
• ScheduledPath
  A path on the map which may be followed by an object or a group of objects.
• UpdateEntityPathEvent
  This event triggers computation of shortest path to a target and replacement / insertion of this path to the entity.

Functions

• create_finder
  Creates a new path finder by triangulating accessible area on the map.