SUMO - Simulation of Urban MObility
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Helper_ConvexHull.h File Reference
#include <config.h>
#include "Position.h"
#include "PositionVector.h"
#include <vector>

Go to the source code of this file.

Functions

SUMOReal isLeft (const Position &P0, const Position &P1, const Position &P2)
 
PositionVector simpleHull_2D (const PositionVector &V)
 

Detailed Description

Author
Daniel Krajzewicz
Michael Behrisch
Date
Fri, 29.04.2005
Version
Id:
Helper_ConvexHull.h 15692 2014-02-22 09:17:02Z behrisch

Definition in file Helper_ConvexHull.h.

Function Documentation

SUMOReal isLeft ( const Position P0,
const Position P1,
const Position P2 
)
inline

Definition at line 62 of file Helper_ConvexHull.h.

References Position::x(), and Position::y().

Referenced by simpleHull_2D().

PositionVector simpleHull_2D ( const PositionVector V)

Definition at line 52 of file Helper_ConvexHull.cpp.

References isLeft(), and PositionVector::push_back_noDoublePos().

Referenced by PositionVector::convexHull().