49 #include "mengeCommon.h"
223 #ifndef SIMPLE_FUNNEL
234 #endif // SIMPLE_FUNNEL
238 #endif // __FUNNEL_H__
FunnelPlanner()
Constructor.
Definition: Funnel.cpp:50
Vector2 _pos
The position of the apex.
Definition: Funnel.h:100
The edge of a funnel.
Definition: Funnel.h:108
The core namespace. All elements of Menge are contained in this namespace.
Definition: AgentGenerator.cpp:43
void set(size_t id, const Vector2 &point)
Sets the values of the apex.
Definition: Funnel.h:86
size_t _id
The identifier of the portal from which this wedge originates.
Definition: Funnel.h:177
FunnelEdge()
Default constructor. No initialization.
Definition: Funnel.h:113
size_t _id
The identifier associated with this apex point. if -1, it is the start position, otherwise, a point extracted from the portal with the given id.
Definition: Funnel.h:95
MENGE_API const float EPS
Suitably small number for testing for functional zero values.
Definition: geomQuery.cpp:52
void set(Type x, Type y)
Set the x- and y-values from scalar values.
Definition: Vector2.h:121
The apex of the funnel.
Definition: Funnel.h:68
std::list< FunnelEdge > _left
The queue for the left side of the funnel.
Definition: Funnel.h:228
void computeCrossing(float radius, const Vector2 &startPos, PortalPath *path, size_t startPortal=0)
Computes the crossings for the given path based on the funnel algorithm.
Definition: Funnel.cpp:60
FunnelApex(size_t id, const Vector2 &point)
Constructor.
Definition: Funnel.h:77
~FunnelPlanner()
Destructor.
Definition: Funnel.cpp:55
The class that implements the funnel algorithm.
Definition: Funnel.h:200
Vector2 _dir
The direction of this funnel edge.
Definition: Funnel.h:192
std::list< FunnelEdge > _right
The queue for the right side of the funnel.
Definition: Funnel.h:233
bool isOnRight(const Vector2 &dir) const
Reports if the given direction is to the right of this edge.
Definition: Funnel.h:154
The definition of a path through space comprising of a sequence of portals.
Definition: PortalPath.h:70
size_t _endID
The identifier of the portal that ENDS the wedge.
Definition: Funnel.h:181
void set(size_t id, const Vector2 &dir)
Sets the properties of the funnel edge.
Definition: Funnel.h:162
bool isOnLeft(const Vector2 &dir) const
Reports if the given direction is to the left of this edge.
Definition: Funnel.h:145
FunnelEdge(size_t id, size_t end, const Vector2 &dir, const Vector2 &origin)
Constructor.
Definition: Funnel.h:135
Vector2 _origin
The origin of the wedge.
Definition: Funnel.h:186