SUMO - Simulation of Urban MObility
PositionVector Class Reference

A list of positions. More...

#include <PositionVector.h>

Inheritance diagram for PositionVector:
Inheritance graph
Collaboration diagram for PositionVector:
Collaboration graph

Data Structures

class  as_poly_cw_sorter
 
class  increasing_x_y_sorter
 

Public Member Functions

void add (SUMOReal xoff, SUMOReal yoff, SUMOReal zoff)
 
SUMOReal angleAt2D (int pos) const
 
void append (const PositionVector &v, SUMOReal sameThreshold=2.0)
 
SUMOReal area () const
 Returns the area (0 for non-closed) More...
 
bool around (const Position &p, SUMOReal offset=0) const
 Returns the information whether the position vector describes a polygon lying around the given point The optional offset is added to the polygon's boundaries. More...
 
SUMOReal beginEndAngle () const
 returns the angle in radians of the line connecting the first and the last position More...
 
void closePolygon ()
 ensures that the last position equals the first More...
 
PositionVector convexHull () const
 
bool crosses (const Position &p1, const Position &p2) const
 
SUMOReal distance (const Position &p, bool perpendicular=false) const
 
std::vector< SUMORealdistances (const PositionVector &s, bool perpendicular=false) const
 
void extrapolate (const SUMOReal val, const bool onlyFirst=false)
 
void extrapolate2D (const SUMOReal val, const bool onlyFirst=false)
 
Boundary getBoxBoundary () const
 Returns a boundary enclosing this list of lines. More...
 
Position getCentroid () const
 Returns the centroid (closes the polygon if unclosed) More...
 
Position getLineCenter () const
 
Position getPolygonCenter () const
 Returns the arithmetic of all corner points. More...
 
PositionVector getSubpart (SUMOReal beginOffset, SUMOReal endOffset) const
 
PositionVector getSubpart2D (SUMOReal beginOffset, SUMOReal endOffset) const
 
PositionVector getSubpartByIndex (int beginIndex, int count) const
 
bool hasElevation () const
 return whether two positions differ in z-coordinate More...
 
int indexOfClosest (const Position &p) const
 
int insertAtClosest (const Position &p)
 
Position intersectionPosition2D (const Position &p1, const Position &p2, const SUMOReal withinDist=0.) const
 
Position intersectionPosition2D (const PositionVector &v1) const
 
bool intersects (const Position &p1, const Position &p2) const
 
bool intersects (const PositionVector &v1) const
 
std::vector< SUMORealintersectsAtLengths2D (const PositionVector &other) const
 For all intersections between this vector and other, return the 2D-length of the subvector from this vectors start to the intersection. More...
 
std::vector< SUMORealintersectsAtLengths2D (const Position &lp1, const Position &lp2) const
 For all intersections between this vector and line, return the 2D-length of the subvector from this vectors start to the intersection. More...
 
bool isClosed () const
 
SUMOReal isLeft (const Position &P0, const Position &P1, const Position &P2) const
 
SUMOReal length () const
 Returns the length. More...
 
SUMOReal length2D () const
 Returns the length. More...
 
void mirrorX ()
 mirror coordinates along the x-axis More...
 
void move2side (SUMOReal amount)
 
SUMOReal nearest_offset_to_point2D (const Position &p, bool perpendicular=true) const
 
bool operator== (const PositionVector &v2) const
 comparing operation More...
 
const Positionoperator[] (int index) const
 returns the position at the given index !!! exceptions? More...
 
Positionoperator[] (int index)
 
bool overlapsWith (const AbstractPoly &poly, SUMOReal offset=0) const
 Returns the information whether the given polygon overlaps with this Again a boundary may be specified. More...
 
bool partialWithin (const AbstractPoly &poly, SUMOReal offset=0) const
 Returns the information whether this polygon lies partially within the given polygon. More...
 
Position positionAtOffset (SUMOReal pos, SUMOReal lateralOffset=0) const
 Returns the position at the given length. More...
 
Position positionAtOffset2D (SUMOReal pos, SUMOReal lateralOffset=0) const
 Returns the position at the given length. More...
 
 PositionVector ()
 Constructor. More...
 
 PositionVector (const std::vector< Position > &v)
 Constructor. More...
 
 PositionVector (const std::vector< Position >::const_iterator beg, const std::vector< Position >::const_iterator end)
 Constructor. More...
 
 PositionVector (const Position &p1, const Position &p2)
 Constructor for lines. More...
 
void push_back_noDoublePos (const Position &p)
 
void push_front_noDoublePos (const Position &p)
 
void removeDoublePoints (SUMOReal minDist=POSITION_EPS, bool assertLength=false)
 Removes positions if too near. More...
 
PositionVector reverse () const
 
SUMOReal rotationAtOffset (SUMOReal pos) const
 Returns the rotation at the given length. More...
 
SUMOReal rotationDegreeAtOffset (SUMOReal pos) const
 Returns the rotation at the given length. More...
 
void scaleAbsolute (SUMOReal offset)
 enlarges/shrinks the polygon by an absolute offset based at the centroid More...
 
void scaleRelative (SUMOReal factor)
 enlarges/shrinks the polygon by a factor based at the centroid More...
 
SUMOReal slopeDegreeAtOffset (SUMOReal pos) const
 Returns the slope at the given length. More...
 
void sortAsPolyCWByAngle ()
 
void sortByIncreasingXY ()
 
std::pair< PositionVector, PositionVectorsplitAt (SUMOReal where) const
 Returns the two lists made when this list vector is splitted at the given point. More...
 
Position transformToVectorCoordinates (const Position &p, bool extend=false) const
 return position p within the length-wise coordinate system defined by this position vector. The x value is the same as that returned by nearest_offset_to_point2D(p) and the y value is the perpendicular distance to this vector with the sign indicating the side (right is postive). if extend is true, the vector is extended on both sides and the x-coordinate of the result may be below 0 or above the length of the original vector More...
 
 ~PositionVector ()
 Destructor. More...
 

Static Public Member Functions

static Position positionAtOffset (const Position &p1, const Position &p2, SUMOReal pos, SUMOReal lateralOffset=0.)
 Returns the position between the two given point at the specified position */. More...
 
static Position positionAtOffset2D (const Position &p1, const Position &p2, SUMOReal pos, SUMOReal lateralOffset=0.)
 Returns the position between the two given point at the specified position */. More...
 
static Position sideOffset (const Position &beg, const Position &end, const SUMOReal amount)
 

Private Types

typedef std::vector< Positionvp
 

Static Private Member Functions

static bool intersects (const Position &p11, const Position &p12, const Position &p21, const Position &p22, const SUMOReal withinDist=0., SUMOReal *x=0, SUMOReal *y=0, SUMOReal *mu=0)
 return whether the line segments defined by Line p11,p12 and Line p21,p22 intersect More...
 

Friends

std::ostream & operator<< (std::ostream &os, const PositionVector &geom)
 Output operator. More...
 

Detailed Description

A list of positions.

Definition at line 52 of file PositionVector.h.

Member Typedef Documentation

typedef std::vector<Position> PositionVector::vp
private

Definition at line 55 of file PositionVector.h.

Constructor & Destructor Documentation

PositionVector::PositionVector ( )

Constructor.

Creates an empty position vector

Definition at line 58 of file PositionVector.cpp.

PositionVector::PositionVector ( const std::vector< Position > &  v)

Constructor.

Parameters
[in]vThe vector to copy

Definition at line 61 of file PositionVector.cpp.

PositionVector::PositionVector ( const std::vector< Position >::const_iterator  beg,
const std::vector< Position >::const_iterator  end 
)

Constructor.

Parameters
[in]begThe begin iterator for copy
[in]endThe end iterator to copy

Definition at line 66 of file PositionVector.cpp.

PositionVector::PositionVector ( const Position p1,
const Position p2 
)

Constructor for lines.

Parameters
[in]p1the first position
[in]p2the second position

Definition at line 71 of file PositionVector.cpp.

PositionVector::~PositionVector ( )

Destructor.

Definition at line 77 of file PositionVector.cpp.

Member Function Documentation

SUMOReal PositionVector::area ( ) const

Returns the area (0 for non-closed)

Definition at line 422 of file PositionVector.cpp.

References isClosed(), and SUMOReal.

Referenced by GNEJunction::drawGL(), NBEdgeCont::formFactor(), getCentroid(), and NBNodesEdgesSorter::sortNodesEdges().

bool PositionVector::around ( const Position p,
SUMOReal  offset = 0 
) const
virtual

Returns the information whether the position vector describes a polygon lying around the given point The optional offset is added to the polygon's boundaries.

Implements AbstractPoly.

Definition at line 81 of file PositionVector.cpp.

References GeomHelper::angle2D(), around(), M_PI, scaleAbsolute(), SUMOReal, Position::x(), and Position::y().

Referenced by around(), NBEdge::computeAngle(), NBNode::computeNodeShape(), NBHeightMapper::Triangle::contains(), NBNode::getCenter(), and NIVissimTL::NIVissimTLSignal::isWithin().

void PositionVector::closePolygon ( )
PositionVector PositionVector::convexHull ( ) const

Definition at line 573 of file PositionVector.cpp.

References simpleHull_2D(), and sortAsPolyCWByAngle().

bool PositionVector::crosses ( const Position p1,
const Position p2 
) const
virtual

Implements AbstractPoly.

Definition at line 455 of file PositionVector.cpp.

References intersects().

std::vector< SUMOReal > PositionVector::distances ( const PositionVector s,
bool  perpendicular = false 
) const
void PositionVector::extrapolate2D ( const SUMOReal  val,
const bool  onlyFirst = false 
)
Position PositionVector::getCentroid ( ) const

Returns the centroid (closes the polygon if unclosed)

Definition at line 337 of file PositionVector.cpp.

References area(), isClosed(), length(), and SUMOReal.

Referenced by NBEdge::computeAngle(), scaleAbsolute(), and scaleRelative().

Position PositionVector::getLineCenter ( ) const
Position PositionVector::getPolygonCenter ( ) const

Returns the arithmetic of all corner points.

Note
: this is different from the centroid!

Definition at line 323 of file PositionVector.cpp.

References SUMOReal.

Referenced by NIVissimNodeCluster::buildNBNode(), NIVissimDistrictConnection::dict_BuildDistrictNodes(), GUIPolygon::drawGL(), and NBNode::getCenter().

PositionVector PositionVector::getSubpartByIndex ( int  beginIndex,
int  count 
) const
bool PositionVector::hasElevation ( ) const

return whether two positions differ in z-coordinate

Definition at line 1037 of file PositionVector.cpp.

int PositionVector::indexOfClosest ( const Position p) const
int PositionVector::insertAtClosest ( const Position p)
Position PositionVector::intersectionPosition2D ( const Position p1,
const Position p2,
const SUMOReal  withinDist = 0. 
) const
Position PositionVector::intersectionPosition2D ( const PositionVector v1) const

Returns the position of the intersection

Definition at line 162 of file PositionVector.cpp.

References intersectionPosition2D(), intersects(), and Position::INVALID.

bool PositionVector::intersects ( const PositionVector v1) const

Returns the information whether this list of points interesects one the given lines

Definition at line 134 of file PositionVector.cpp.

References intersects().

bool PositionVector::intersects ( const Position p11,
const Position p12,
const Position p21,
const Position p22,
const SUMOReal  withinDist = 0.,
SUMOReal x = 0,
SUMOReal y = 0,
SUMOReal mu = 0 
)
staticprivate

return whether the line segments defined by Line p11,p12 and Line p21,p22 intersect

Definition at line 1051 of file PositionVector.cpp.

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

std::vector< SUMOReal > PositionVector::intersectsAtLengths2D ( const PositionVector other) const

For all intersections between this vector and other, return the 2D-length of the subvector from this vectors start to the intersection.

Definition at line 802 of file PositionVector.cpp.

Referenced by NBNodeShapeComputer::closestIntersection(), NBNodeShapeComputer::computeNodeShapeDefault(), computeSameEnd(), NBEdge::firstIntersection(), MSLink::setRequestInformation(), and NBEdge::startShapeAt().

std::vector< SUMOReal > PositionVector::intersectsAtLengths2D ( const Position lp1,
const Position lp2 
) const

For all intersections between this vector and line, return the 2D-length of the subvector from this vectors start to the intersection.

Definition at line 813 of file PositionVector.cpp.

References Position::distanceTo2D(), intersects(), and SUMOReal.

bool PositionVector::isClosed ( ) const

Definition at line 1000 of file PositionVector.cpp.

Referenced by area(), GNEEdge::changeGeometry(), and getCentroid().

SUMOReal PositionVector::isLeft ( const Position P0,
const Position P1,
const Position P2 
) const

Definition at line 566 of file PositionVector.cpp.

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

Referenced by transformToVectorCoordinates().

SUMOReal PositionVector::length2D ( ) const
void PositionVector::mirrorX ( )

mirror coordinates along the x-axis

Definition at line 528 of file PositionVector.cpp.

Referenced by NBDistrict::mirrorX(), NBEdge::mirrorX(), and NBNode::mirrorX().

bool PositionVector::operator== ( const PositionVector v2) const

comparing operation

Definition at line 1022 of file PositionVector.cpp.

const Position & PositionVector::operator[] ( int  index) const

returns the position at the given index !!! exceptions?

Definition at line 173 of file PositionVector.cpp.

Position & PositionVector::operator[] ( int  index)

Definition at line 183 of file PositionVector.cpp.

bool PositionVector::overlapsWith ( const AbstractPoly poly,
SUMOReal  offset = 0 
) const
virtual

Returns the information whether the given polygon overlaps with this Again a boundary may be specified.

Implements AbstractPoly.

Definition at line 109 of file PositionVector.cpp.

References AbstractPoly::around().

Referenced by NIVissimAbstractEdge::overlapsWith().

bool PositionVector::partialWithin ( const AbstractPoly poly,
SUMOReal  offset = 0 
) const
virtual

Returns the information whether this polygon lies partially within the given polygon.

Implements AbstractPoly.

Definition at line 444 of file PositionVector.cpp.

References AbstractPoly::around().

Position PositionVector::positionAtOffset ( const Position p1,
const Position p2,
SUMOReal  pos,
SUMOReal  lateralOffset = 0. 
)
static

Returns the position between the two given point at the specified position */.

Definition at line 269 of file PositionVector.cpp.

References Position::distanceTo(), Position::INVALID, sideOffset(), and SUMOReal.

Position PositionVector::positionAtOffset2D ( const Position p1,
const Position p2,
SUMOReal  pos,
SUMOReal  lateralOffset = 0. 
)
static

Returns the position between the two given point at the specified position */.

Definition at line 291 of file PositionVector.cpp.

References Position::distanceTo2D(), Position::INVALID, sideOffset(), and SUMOReal.

void PositionVector::removeDoublePoints ( SUMOReal  minDist = POSITION_EPS,
bool  assertLength = false 
)

Removes positions if too near.

Parameters
[in]minDistThe minimum accepted distance; default: POSITION_EPS
[in]assertLengthWhether the result must at least contain two points (be a line); default: false, to ensure original behaviour

Definition at line 1006 of file PositionVector.cpp.

Referenced by NIImporter_OpenDrive::computeShapes(), NBEdge::init(), and NBEdge::reduceGeometry().

SUMOReal PositionVector::rotationAtOffset ( SUMOReal  pos) const
void PositionVector::scaleAbsolute ( SUMOReal  offset)

enlarges/shrinks the polygon by an absolute offset based at the centroid

Definition at line 385 of file PositionVector.cpp.

References getCentroid().

Referenced by around().

void PositionVector::scaleRelative ( SUMOReal  factor)

enlarges/shrinks the polygon by a factor based at the centroid

Definition at line 376 of file PositionVector.cpp.

References getCentroid().

Referenced by GNEJunction::drawGL().

Position PositionVector::sideOffset ( const Position beg,
const Position end,
const SUMOReal  amount 
)
static
SUMOReal PositionVector::slopeDegreeAtOffset ( SUMOReal  pos) const

Returns the slope at the given length.

Definition at line 251 of file PositionVector.cpp.

References Position::distanceTo(), Position::distanceTo2D(), RAD2DEG, SUMOReal, and Position::z().

Referenced by MEVehicle::getSlope(), and MSVehicle::getSlope().

void PositionVector::sortAsPolyCWByAngle ( )

Definition at line 514 of file PositionVector.cpp.

Referenced by convexHull().

void PositionVector::sortByIncreasingXY ( )

Definition at line 544 of file PositionVector.cpp.

std::pair< PositionVector, PositionVector > PositionVector::splitAt ( SUMOReal  where) const

Returns the two lists made when this list vector is splitted at the given point.

Definition at line 461 of file PositionVector.cpp.

References length(), POSITION_EPS, positionAtOffset(), SUMOReal, toString(), and WRITE_WARNING.

Referenced by NBEdge::buildInnerEdges(), NBEdgeCont::splitAt(), and GNENet::splitEdge().

Position PositionVector::transformToVectorCoordinates ( const Position p,
bool  extend = false 
) const

return position p within the length-wise coordinate system defined by this position vector. The x value is the same as that returned by nearest_offset_to_point2D(p) and the y value is the perpendicular distance to this vector with the sign indicating the side (right is postive). if extend is true, the vector is extended on both sides and the x-coordinate of the result may be below 0 or above the length of the original vector

Definition at line 720 of file PositionVector.cpp.

References distance(), Position::distanceTo2D(), extrapolate(), Position::INVALID, GeomHelper::INVALID_OFFSET, isLeft(), max, GeomHelper::nearest_offset_on_line_to_point2D(), positionAtOffset(), sign, SUMOReal, and transformToVectorCoordinates().

Referenced by MSPModel_Striping::getNextLaneObstacles(), MSPModel_Striping::moveInDirection(), and transformToVectorCoordinates().

Friends And Related Function Documentation

std::ostream& operator<< ( std::ostream &  os,
const PositionVector geom 
)
friend

Output operator.

Definition at line 502 of file PositionVector.cpp.


The documentation for this class was generated from the following files: