Funnel.h File Reference

The various classes for performing funnel algorithm on a portal path. The funnel algorithm is from: Lee and Preparata 1984 "Euclidean Shortest Paths in the Presence of Rectilinear Barriers". More...

#include "mengeCommon.h"
#include <list>

Go to the source code of this file.

Classes
class	Menge::FunnelApex
	The apex of the funnel. More...
class	Menge::FunnelEdge
	The edge of a funnel. More...
class	Menge::FunnelPlanner
	The class that implements the funnel algorithm. More...

Namespaces
	Menge
	The core namespace. All elements of Menge are contained in this namespace.

Detailed Description

The various classes for performing funnel algorithm on a portal path. The funnel algorithm is from: Lee and Preparata 1984 "Euclidean Shortest Paths in the Presence of Rectilinear Barriers".