Collection of classes and methods related to low level geometric stuff. More...

Classes
class	osmscout::CoordBuffer
	Buffer structure for Vertex2D data. More...

class	osmscout::CoordBufferRange
	Hold a reference to a range of data within a CoordBuffer. More...

class	osmscout::GeoBox

class	osmscout::GeoCoord

class	osmscout::Path

struct	osmscout::PathIntersection

struct	osmscout::Pixel

class	osmscout::Point

class	osmscout::Projection

class	osmscout::ScreenBox

class	osmscout::TransBuffer
	Temporary stateful buffer for holding results of transformation of polygon from geo coords to display coords. More...

struct	osmscout::TransPoint
	Entry in the TransBuffer structure. More...

class	osmscout::TransPolygon
	Class to allows transformation of geometric primitives form geo coordinate to display coordinates using the passed Projection instance. More...

class	osmscout::Vertex2D

class	osmscout::Vertex3D

Functions
double	osmscout::AngleDiff (double a, double b)

template<typename N >
bool	osmscout::AreaIsCCW (const std::vector< N > &edges)

template<typename N >
bool	osmscout::AreaIsClockwise (const std::vector< N > &edges)

template<typename N >
bool	osmscout::AreaIsSimple (const std::vector< std::pair< N, N > > &edges, const std::vector< bool > &edgeStartsNewPoly)

template<typename N >
bool	osmscout::AreaIsSimple (std::vector< N > points)

template<typename N >
bool	osmscout::AreaIsValid (std::vector< N > &outerPoints, std::vector< std::vector< N > > &innerPoints)

double	osmscout::DegToRad (double deg)

double	osmscout::Det (double x1, double y1, double x2, double y2)

double	osmscout::DistanceToSegment (double px, double py, double p1x, double p1y, double p2x, double p2y, double &r, double &qx, double &qy)
	return the minimum distance from the point p to the line segment [p1,p2] this could be the distance from p to p1 or to p2 if q the orthogonal projection of p on the line supporting the segment is outside [p1,p2] r is the abscissa of q on the line, 0 <= r <= 1 if q is between p1 and p2. More...

template<typename N >
bool	osmscout::FindIntersection (const std::vector< N > &way, size_t &i, size_t &j)

template<typename N >
void	osmscout::FindPathIntersections (const std::vector< N > &aPath, const std::vector< N > &bPath, bool aClosed, bool bClosed, std::vector< PathIntersection > &intersections, size_t aStartIndex=0, size_t bStartIndex=0)

template<class InputIt >
void	osmscout::GetBoundingBox (const InputIt first, const InputIt last, GeoBox &boundingBox)

template<typename N >
GeoBox	osmscout::GetBoundingBox (const std::vector< N > &nodes)

template<typename N >
void	osmscout::GetBoundingBox (const std::vector< N > &nodes, GeoBox &boundingBox)

GeoBox	osmscout::GetBoundingBox (const std::vector< Point > &nodes)

void	osmscout::GetBoundingBox (const std::vector< Point > &nodes, GeoBox &boundingBox)

double	osmscout::GetDistanceInLonDegrees (const Distance &d, double latitude=0)

Distance	osmscout::GetEllipsoidalDistance (const GeoCoord &a, const GeoCoord &b)

GeoCoord	osmscout::GetEllipsoidalDistance (const GeoCoord &position, const Bearing &bearing, const Distance &distance)

Distance	osmscout::GetEllipsoidalDistance (double aLon, double aLat, double bLon, double bLat)
	Calculating Vincenty's inverse for getting the ellipsoidal distance of two points on earth. More...

void	osmscout::GetEllipsoidalDistance (double lat1, double lon1, const Bearing &bearing, const Distance &distance, double &lat2, double &lon2)

template<typename N , typename I >
bool	osmscout::GetLineIntersection (const N &a1, const N &a2, const N &b1, const N &b2, I &intersection)

template<typename N >
bool	osmscout::GetLineIntersectionPixel (const N &a1, const N &a2, const N &b1, const N &b2, N &intersection)

template<typename N , typename M >
int	osmscout::GetRelationOfPointToArea (const N &point, const std::vector< M > &nodes)

Bearing	osmscout::GetSphericalBearingFinal (const GeoCoord &a, const GeoCoord &b)
	Taken the path from A to B over a sphere return the bearing at the destination point B. More...

Bearing	osmscout::GetSphericalBearingInitial (const GeoCoord &a, const GeoCoord &b)

Distance	osmscout::GetSphericalDistance (const GeoCoord &a, const GeoCoord &b)
	Calculating basic cost for the A* algorithm based on the spherical distance of two points on earth. More...

template<typename N , typename M >
bool	osmscout::IsAreaAtLeastPartlyInArea (const std::vector< N > &a, const std::vector< M > &b)

template<typename N , typename M >
bool	osmscout::IsAreaAtLeastPartlyInArea (const std::vector< N > &a, const std::vector< M > &b, const GeoBox &aBox, const GeoBox &bBox)

template<typename N , typename M >
bool	osmscout::IsAreaCompletelyInArea (const std::vector< N > &a, const std::vector< M > &b)

template<typename N , typename M >
bool	osmscout::IsAreaSubOfArea (const std::vector< N > &a, const std::vector< M > &b)

template<typename N , typename M >
bool	osmscout::IsAreaSubOfAreaOrSame (const std::vector< N > &a, const std::vector< M > &b)

template<typename N , typename M >
bool	osmscout::IsAreaSubOfAreaQuorum (const std::vector< N > &a, const std::vector< M > &b)

template<typename N , typename M >
bool	osmscout::IsCoordInArea (const N &point, const std::vector< M > &nodes)

template<typename N >
bool	osmscout::LinesIntersect (const N &a1, const N &a2, const N &b1, const N &b2)

void	osmscout::Normalize (double x, double y, double &nx, double &ny)

double	osmscout::NormalizeRelativeAngle (double angle)

double	osmscout::RadToDeg (double rad)

void	osmscout::ScanConvertLine (int x1, int y1, int x2, int y2, std::vector< ScanCell > &cells)
	This functions does a scan conversion of a line with the given start and end points. More...

Detailed Description

Collection of classes and methods related to low level geometric stuff.

Function Documentation

◆ AngleDiff()

double osmscout::AngleDiff	(	double	a,
		double	b
	)

inline

compute difference of two angles

Parameters

a	angle in radians in range - M_PI .. + M_PI
b	angle in radians in range - M_PI .. + M_PI

Returns: angle in radians in range 0 .. M_PI

Referenced by osmscout::LabelPath::TestAngleVariance().

◆ AreaIsCCW()

template<typename N >

bool osmscout::AreaIsCCW ( const std::vector< N > & edges )

Returns true, if the polygon is counter clock wise (CCW)

Referenced by osmscout::AreaIsValid().

◆ AreaIsClockwise()

template<typename N >

bool osmscout::AreaIsClockwise ( const std::vector< N > & edges )

Returns true, if the closed polygon with the given nodes is oriented clockwise.

It is assumed, that the polygon is valid. Validity is not checked.

See http://en.wikipedia.org/wiki/Curve_orientation.

Referenced by osmscout::PolygonMerger::AddPolygon().

◆ AreaIsSimple() [1/2]

template<typename N >

bool osmscout::AreaIsSimple	(	const std::vector< std::pair< N, N > > &	edges,
		const std::vector< bool > &	edgeStartsNewPoly
	)

Returns true, if the handed polygons are simple (aka not complex). This method supports passing multiple closed polygons and checks all of them.

Currently it is checked, that the line segments that make up the polygon, only meet at their end points.

References osmscout::LinesIntersect().

◆ AreaIsSimple() [2/2]

template<typename N >

bool osmscout::AreaIsSimple ( std::vector< N > points )

Returns true, if the handed polygon is simple (aka not complex).

Currently the following checks are done:

Polygon has at least 3 points
Assure that the line segments that make up the polygon only meet at their end points.

References osmscout::LinesIntersect().

Referenced by osmscout::AreaIsValid().

◆ AreaIsValid()

template<typename N >

bool osmscout::AreaIsValid	(	std::vector< N > &	outerPoints,
		std::vector< std::vector< N > > &	innerPoints
	)

Parameters

outerPoints
innerPoints

Returns

References osmscout::AreaIsCCW(), and osmscout::AreaIsSimple().

◆ DegToRad()

double osmscout::DegToRad ( double deg )

inline

Parameters

deg	angle in degrees

Returns: angle in radians

Referenced by osmscout::GetSphericalDistance().

◆ Det()

double osmscout::Det	(	double	x1,
		double	y1,
		double	x2,
		double	y2
	)

inline

Calculates the determinant of the line between the given points.

Referenced by osmscout::CoordBuffer::GenerateParallelWay().

◆ DistanceToSegment()

double osmscout::DistanceToSegment	(	double	px,
		double	py,
		double	p1x,
		double	p1y,
		double	p2x,
		double	p2y,
		double &	r,
		double &	qx,
		double &	qy
	)

return the minimum distance from the point p to the line segment [p1,p2] this could be the distance from p to p1 or to p2 if q the orthogonal projection of p on the line supporting the segment is outside [p1,p2] r is the abscissa of q on the line, 0 <= r <= 1 if q is between p1 and p2.

Return the distance of the point (px,py) to the segment [(p1x,p1y),(p2x,p2y)], r the abscissa on the line of (qx,qy) the orthogonal projected point from (px,py). 0 <= r <= 1 if q is between p1 and p2.

Referenced by osmscout::Navigation< NodeDescriptionTmpl >::ClosestPointOnRoute(), osmscout::LocationDescriptionService::DescribeLocationByWay(), osmscout::DistanceToSegment(), and osmscout::SimpleRoutingService::GetClosestRoutableNode().

◆ FindIntersection()

template<typename N >

bool osmscout::FindIntersection	(	const std::vector< N > &	way,
		size_t &	i,
		size_t &	j
	)

Find next intersection on way (with itself) from node index i. Return true if some intersection was found (way is not simple), i and j indexes are setup to start possition of intesections lines.

References osmscout::ComputeSegmentBoxes(), osmscout::LinesIntersect(), and osmscout::GeoBox::Set().

Referenced by osmscout::EnsureSimple().

◆ FindPathIntersections()

template<typename N >

void osmscout::FindPathIntersections	(	const std::vector< N > &	aPath,
		const std::vector< N > &	bPath,
		bool	aClosed,
		bool	bClosed,
		std::vector< PathIntersection > &	intersections,
		size_t	aStartIndex = `0`,
		size_t	bStartIndex = `0`
	)

Find all intersections between aPath and bPath from node index aStartIndex and bStartIndex. Intersections are added to intersections vector.

References osmscout::PathIntersection::aDistanceSquare, osmscout::PathIntersection::aIndex, osmscout::PathIntersection::bDistanceSquare, osmscout::PathIntersection::bIndex, osmscout::ComputeSegmentBoxes(), osmscout::DistanceSquare(), osmscout::GeoCoord::GetLat(), osmscout::GetLineIntersection(), osmscout::GeoCoord::GetLon(), osmscout::GetSegmentBoundingBox(), osmscout::GeoBox::Intersects(), osmscout::PathIntersection::orientation, osmscout::PathIntersection::point, and osmscout::GeoBox::Set().

◆ GetBoundingBox() [1/5]

template<class InputIt >

void osmscout::GetBoundingBox	(	const InputIt	first,
		const InputIt	last,
		GeoBox &	boundingBox
	)

Calculate the bounding box of the (non empty) range of geo coords

Parameters

[first,last)	range of geo coords
resulting	bounding box

References osmscout::GeoBox::Set().

Referenced by osmscout::OverlayObject::boundingBoxInternal(), osmscout::Way::GetBoundingBox(), osmscout::Area::Ring::GetBoundingBox(), osmscout::Way::Intersects(), osmscout::Area::Intersects(), osmscout::IsAreaAtLeastPartlyInArea(), osmscout::PolygonCenter(), and osmscout::FileScanner::Read().

◆ GetBoundingBox() [2/5]

template<typename N >

GeoBox osmscout::GetBoundingBox ( const std::vector< N > & nodes )

Calculate the bounding box of the (non empty) vector of geo coords

Parameters

nodes The geo coordinates

Returns: bounding box

References osmscout::GeoBox::Include().

◆ GetBoundingBox() [3/5]

template<typename N >

void osmscout::GetBoundingBox	(	const std::vector< N > &	nodes,
		GeoBox &	boundingBox
	)

Calculate the bounding box of the (non empty) vector of geo coords

Parameters

nodes	The geo coordinates
bounding	box to fill

References osmscout::GeoBox::Include(), and osmscout::GeoBox::Invalidate().

◆ GetBoundingBox() [4/5]

GeoBox osmscout::GetBoundingBox ( const std::vector< Point > & nodes )

inline

Calculate the bounding box of the (non empty) vector of geo coords

Parameters

nodes The geo coordinates

Returns: bounding box

References osmscout::GeoBox::Include().

◆ GetBoundingBox() [5/5]

void osmscout::GetBoundingBox	(	const std::vector< Point > &	nodes,
		GeoBox &	boundingBox
	)

inline

Calculate the bounding box of the (non empty) vector of geo coords

Parameters

nodes	The geo coordinates
bounding	box to fill

References osmscout::GeoBox::Include(), and osmscout::GeoBox::Invalidate().

◆ GetDistanceInLonDegrees()

double osmscout::GetDistanceInLonDegrees	(	const Distance &	d,
		double	latitude = `0`
	)

Parameters

d	distance
latitude	where degrees are computed. Function is not defined on poles (+90, -90), it may leads to division by zero error.

Returns: longitude degrees corresponding to distance

References osmscout::Distance::AsMeter().

◆ GetEllipsoidalDistance() [1/4]

Distance osmscout::GetEllipsoidalDistance	(	const GeoCoord &	a,
		const GeoCoord &	b
	)

Calculates the ellipsoidal (WGS-84) distance between the two given points on the ellipsoid.

References osmscout::GetEllipsoidalDistance(), osmscout::GeoCoord::GetLat(), and osmscout::GeoCoord::GetLon().

◆ GetEllipsoidalDistance() [2/4]

GeoCoord osmscout::GetEllipsoidalDistance	(	const GeoCoord &	position,
		const Bearing &	bearing,
		const Distance &	distance
	)

Given a starting point and a bearing and a distance calculates the coordinates of the resulting point in the (WGS-84) ellipsoid.

References osmscout::GetEllipsoidalDistance(), osmscout::GeoCoord::GetLat(), and osmscout::GeoCoord::GetLon().

◆ GetEllipsoidalDistance() [3/4]

Distance osmscout::GetEllipsoidalDistance	(	double	aLon,
		double	aLat,
		double	bLon,
		double	bLat
	)

Calculating Vincenty's inverse for getting the ellipsoidal distance of two points on earth.

Calculates the ellipsoidal (WGS-84) distance between the two given points on the ellipsoid.

References lambda, and osmscout::sincos().

Referenced by osmscout::GeoCoord::Add(), osmscout::GeoBox::BoxByCenterAndRadius(), osmscout::LocationDescriptionService::DescribeLocationByCrossing(), osmscout::LocationInfoModel::distance(), osmscout::ElevationService< DataLoader >::ElevationProfile(), osmscout::RouteDescriptionBuilder::GenerateNextRouteInstruction(), osmscout::SimpleRoutingService::GetClosestRoutableNode(), osmscout::GeoCoord::GetDistance(), osmscout::GetEllipsoidalDistance(), osmscout::Database::LoadAreasInArea(), osmscout::Database::LoadAreasInRadius(), osmscout::Database::LoadNodesInArea(), osmscout::Database::LoadNodesInRadius(), osmscout::Database::LoadWaysInArea(), osmscout::Database::LoadWaysInRadius(), osmscout::RouteStateAgent::Process(), osmscout::SpeedAgent::Process(), osmscout::PositionAgent::Process(), osmscout::VoiceInstructionAgent::Process(), osmscout::RoutePostprocessor::DistanceAndTimePostprocessor::Process(), osmscout::MapWidget::recenter(), and osmscout::MapWidget::showLocation().

◆ GetEllipsoidalDistance() [4/4]

void osmscout::GetEllipsoidalDistance	(	double	lat1,
		double	lon1,
		const Bearing &	bearing,
		const Distance &	distance,
		double &	lat2,
		double &	lon2
	)

Given a starting point and a bearing and a distance calculates the coordinates of the resulting point in the (WGS-84) ellipsoid.

References osmscout::Distance::As(), osmscout::Bearing::AsRadians(), and lambda.

◆ GetLineIntersection()

template<typename N , typename I >

bool osmscout::GetLineIntersection	(	const N &	a1,
		const N &	a2,
		const N &	b1,
		const N &	b2,
		I &	intersection
	)

Returns true, if the lines defined by the given coordinates intersect. Returns the intersection.

References osmscout::GeoBox::Includes().

Referenced by osmscout::ElevationService< DataLoader >::ElevationProfile(), osmscout::FindPathIntersections(), and osmscout::GetGridPoints().

◆ GetLineIntersectionPixel()

template<typename N >

bool osmscout::GetLineIntersectionPixel	(	const N &	a1,
		const N &	a2,
		const N &	b1,
		const N &	b2,
		N &	intersection
	)

Returns true, if the lines defined by the given coordinates intersect. Returns the intersection.

◆ GetRelationOfPointToArea()

template<typename N , typename M >

int osmscout::GetRelationOfPointToArea	(	const N &	point,
		const std::vector< M > &	nodes
	)

inline

Gives information about the position of the point in relation to the area.

If -1 returned, the point is outside the area, if 0, the point is on the area boundary, 1 the point is within the area.

Referenced by osmscout::IsAreaAtLeastPartlyInArea(), osmscout::IsAreaCompletelyInArea(), osmscout::IsAreaSubOfArea(), osmscout::IsAreaSubOfAreaOrSame(), and osmscout::IsAreaSubOfAreaQuorum().

◆ GetSphericalBearingFinal()

Bearing osmscout::GetSphericalBearingFinal	(	const GeoCoord &	a,
		const GeoCoord &	b
	)

Taken the path from A to B over a sphere return the bearing at the destination point B.

Calculates the final bearing for a line from one coordinate two the other coordinate on a sphere.

References osmscout::GeoCoord::GetLat(), osmscout::GeoCoord::GetLon(), osmscout::Bearing::Radians(), and osmscout::sincos().

Referenced by osmscout::RoutePostprocessor::DirectionPostprocessor::Process().

◆ GetSphericalBearingInitial()

Bearing osmscout::GetSphericalBearingInitial	(	const GeoCoord &	a,
		const GeoCoord &	b
	)

Calculates the initial bearing for a line from one coordinate to the other coordinate on a sphere.

References osmscout::GeoCoord::GetLat(), osmscout::GeoCoord::GetLon(), osmscout::Bearing::Radians(), and osmscout::sincos().

Referenced by osmscout::LocationInfoModel::bearing(), osmscout::NearPOIModel::data(), osmscout::LocationListModel::data(), osmscout::LocationDescriptionService::DescribeLocationByCrossing(), osmscout::BearingAgent::Process(), osmscout::RouteStateAgent::Process(), osmscout::PositionAgent::Process(), osmscout::RoutePostprocessor::DirectionPostprocessor::Process(), and osmscout::AbstractRoutingService< MultiDBRoutingState >::RestrictInitialUTurn().

◆ GetSphericalDistance()

Distance osmscout::GetSphericalDistance	(	const GeoCoord &	a,
		const GeoCoord &	b
	)

Calculating basic cost for the A* algorithm based on the spherical distance of two points on earth.

Calculates the spherical distance between the two given points on the sphere.

References osmscout::DegToRad(), osmscout::GeoCoord::GetLat(), and osmscout::GeoCoord::GetLon().

Referenced by osmscout::AbstractRoutingService< MultiDBRoutingState >::CalculateRoute(), osmscout::NearPOIModel::data(), osmscout::LocationListModel::data(), osmscout::LocationDescriptionService::DescribeLocationByWay(), osmscout::LocationEntry::distanceTo(), osmscout::AbstractRoutingService< MultiDBRoutingState >::GetRNode(), osmscout::SimpleRoutingService::GetRoutableNode(), osmscout::NearPOIModel::onLookupResult(), osmscout::ArrivalEstimateAgent::Process(), osmscout::BearingAgent::Process(), osmscout::DataAgent< DataLoader >::Process(), osmscout::PositionAgent::Process(), osmscout::VehicleFollowHandler::vehiclePosition(), and osmscout::AbstractRoutingService< MultiDBRoutingState >::WalkPaths().

◆ IsAreaAtLeastPartlyInArea() [1/2]

template<typename N , typename M >

bool osmscout::IsAreaAtLeastPartlyInArea	(	const std::vector< N > &	a,
		const std::vector< M > &	b
	)

inline

Return true, if at least one point of area a in within area b

References osmscout::GetBoundingBox(), and osmscout::IsAreaAtLeastPartlyInArea().

◆ IsAreaAtLeastPartlyInArea() [2/2]

template<typename N , typename M >

bool osmscout::IsAreaAtLeastPartlyInArea	(	const std::vector< N > &	a,
		const std::vector< M > &	b,
		const GeoBox &	aBox,
		const GeoBox &	bBox
	)

inline

Return true, if at least one point of area a in within area b

References osmscout::GetRelationOfPointToArea(), osmscout::GeoBox::Includes(), and osmscout::GeoBox::Intersects().

Referenced by osmscout::IsAreaAtLeastPartlyInArea().

◆ IsAreaCompletelyInArea()

template<typename N , typename M >

bool osmscout::IsAreaCompletelyInArea	(	const std::vector< N > &	a,
		const std::vector< M > &	b
	)

inline

Return true, if area a is completely in area b

References osmscout::GetRelationOfPointToArea().

◆ IsAreaSubOfArea()

template<typename N , typename M >

bool osmscout::IsAreaSubOfArea	(	const std::vector< N > &	a,
		const std::vector< M > &	b
	)

inline

Assumes that the given areas do not intersect.

Returns true, of area a is within b (because at least one point of area a is in b), else (at least one point of area a is outside area b) false

References osmscout::GetRelationOfPointToArea().

◆ IsAreaSubOfAreaOrSame()

template<typename N , typename M >

bool osmscout::IsAreaSubOfAreaOrSame	(	const std::vector< N > &	a,
		const std::vector< M > &	b
	)

inline

Assumes that the given areas do not intersect.

Returns true, of area a is within b or the same as b. This version uses some heuristic based on the assumption that areas are either in another area or not - but there may be some smaller errors due to areas slightly overlapping.

References osmscout::GetRelationOfPointToArea().

◆ IsAreaSubOfAreaQuorum()

template<typename N , typename M >

bool osmscout::IsAreaSubOfAreaQuorum	(	const std::vector< N > &	a,
		const std::vector< M > &	b
	)

inline

Assumes that the given areas do not intersect.

Returns true, of area a is within b. This version uses some heuristic based on the assumption that areas are either in another area or not - but there may be some smaller errors due to areas slightly overlapping.

References osmscout::GetRelationOfPointToArea().

◆ IsCoordInArea()

template<typename N , typename M >

bool osmscout::IsCoordInArea	(	const N &	point,
		const std::vector< M > &	nodes
	)

inline

Returns true, if point in area.

http://softsurfer.com/Archive/algorithm_0103/algorithm_0103.htm

Returns true, if point in on the area border or within the area.

See http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html

Referenced by osmscout::Database::LoadAreasInArea(), and osmscout::Database::LoadAreasInRadius().

◆ LinesIntersect()

template<typename N >

bool osmscout::LinesIntersect	(	const N &	a1,
		const N &	a2,
		const N &	b1,
		const N &	b2
	)

Returns true, if the lines defined by the given coordinates intersect.

References osmscout::GeoBox::Includes().

Referenced by osmscout::AreaIsSimple(), and osmscout::FindIntersection().

◆ Normalize()

void osmscout::Normalize	(	double	x,
		double	y,
		double &	nx,
		double &	ny
	)

inline

Normalize vector [x,y], result is set to [nx,ny]. When vector length is zero, nx,ny are unchanged.

Referenced by osmscout::CoordBuffer::GenerateParallelWay().

◆ NormalizeRelativeAngle()

double osmscout::NormalizeRelativeAngle ( double angle )

Normalizes the given angle (in degrees) to be in the interval [-180.0 - 180.0]

Referenced by osmscout::RoutePostprocessor::DirectionPostprocessor::Process().

◆ RadToDeg()

double osmscout::RadToDeg ( double rad )

inline

Parameters

rad	angle in radians

Returns: angle in degrees

◆ ScanConvertLine()

void osmscout::ScanConvertLine	(	int	x1,
		int	y1,
		int	x2,
		int	y2,
		std::vector< ScanCell > &	cells
	)

This functions does a scan conversion of a line with the given start and end points.

Does a scan conversion for a line between the given coordinates.

This problem is equal to the following problem: Assuming an index that works by referencing lines by linking them to all cells in a cell grid that contain or are crossed by the line. Which cells does the line cross?

The given vector for the result data is not cleared on start, to allow multiple calls to this method with different line segments.

The algorithm of Bresenham is used together with some checks for special cases.

Classes

Functions

Detailed Description

Function Documentation

◆ AngleDiff()

◆ AreaIsCCW()

◆ AreaIsClockwise()

◆ AreaIsSimple() [1/2]

◆ AreaIsSimple() [2/2]

◆ AreaIsValid()

◆ DegToRad()

◆ Det()

◆ DistanceToSegment()

◆ FindIntersection()

◆ FindPathIntersections()

◆ GetBoundingBox() [1/5]

◆ GetBoundingBox() [2/5]

◆ GetBoundingBox() [3/5]

◆ GetBoundingBox() [4/5]

◆ GetBoundingBox() [5/5]

◆ GetDistanceInLonDegrees()

◆ GetEllipsoidalDistance() [1/4]

◆ GetEllipsoidalDistance() [2/4]

◆ GetEllipsoidalDistance() [3/4]

◆ GetEllipsoidalDistance() [4/4]

◆ GetLineIntersection()

◆ GetLineIntersectionPixel()

◆ GetRelationOfPointToArea()

◆ GetSphericalBearingFinal()

◆ GetSphericalBearingInitial()

◆ GetSphericalDistance()

◆ IsAreaAtLeastPartlyInArea() [1/2]

◆ IsAreaAtLeastPartlyInArea() [2/2]

◆ IsAreaCompletelyInArea()

◆ IsAreaSubOfArea()

◆ IsAreaSubOfAreaOrSame()

◆ IsAreaSubOfAreaQuorum()

◆ IsCoordInArea()

◆ LinesIntersect()

◆ Normalize()

◆ NormalizeRelativeAngle()

◆ RadToDeg()

◆ ScanConvertLine()