#include "qgsinternalgeometryengine.h"
#include "qgslinestring.h"
#include "qgsmultipolygon.h"
#include "qgspolygon.h"
#include "qgsmulticurve.h"
#include "qgscircularstring.h"
#include "qgsgeometry.h"
#include "qgsgeometryutils.h"
#include "qgslinesegment.h"
#include "qgscircle.h"
#include "qgstessellator.h"
#include "qgsfeedback.h"
#include "qgsgeometryengine.h"
#include "qgsmultilinestring.h"
#include "qgsgeos.h"
#include <QTransform>
#include <functional>
#include <memory>
#include <queue>
#include <random>
#include <geos_c.h>

Include dependency graph for qgsinternalgeometryengine.cpp:

Enumerations
enum class	Direction { Up , Right , Down , Left , None }

Functions
std::unique_ptr< QgsAbstractGeometry >	applyDashPatternPrivate (const QgsAbstractGeometry *geom, const QVector< double > &pattern, Qgis::DashPatternLineEndingRule startRule, Qgis::DashPatternLineEndingRule endRule, Qgis::DashPatternSizeAdjustment adjustment, double patternOffset)

QgsVector	calcMotion (const QgsPoint &a, const QgsPoint &b, const QgsPoint &c, double lowerThreshold, double upperThreshold)

std::unique_ptr< QgsAbstractGeometry >	convertGeometryToCurves (const QgsAbstractGeometry *geom, double distanceTolerance, double angleTolerance)

std::unique_ptr< QgsMultiLineString >	dashPatternAlongLine (const QgsLineString *line, const QVector< double > &pattern, Qgis::DashPatternLineEndingRule startRule, Qgis::DashPatternLineEndingRule endRule, Qgis::DashPatternSizeAdjustment adjustment, double patternOffset)

QgsAbstractGeometry *	densifyGeometry (const QgsAbstractGeometry *geom, int extraNodesPerSegment=1, double distance=1)

QgsLineString *	doDensify (const QgsLineString *ring, int extraNodesPerSegment=-1, double distance=1)

QgsLineString *	doOrthogonalize (QgsLineString *ring, int iterations, double tolerance, double lowerThreshold, double upperThreshold)

bool	dotProductWithinAngleTolerance (double dotProduct, double lowerThreshold, double upperThreshold)

QVector< QgsPointXY >	generateSegmentCurve (const QgsPoint &center1, const double radius1, const QgsPoint &center2, const double radius2)

Direction	getEdgeDirection (const QgsPoint &p1, const QgsPoint &p2, double maxDev)
	Determines the direction of an edge from p1 to p2.

std::pair< bool, std::array< Direction, 4 > >	getEdgeDirections (const QgsPolygon *g, double maxDev)
	Checks whether the polygon consists of four nearly axis-parallel sides.

bool	isClockwise (std::array< Direction, 4 > dirs)
	Checks whether the 4 directions in dirs make up a clockwise rectangle.

bool	isCounterClockwise (std::array< Direction, 4 > dirs)
	Checks whether the 4 directions in dirs make up a counter-clockwise rectangle.

std::unique_ptr< QgsCurve >	lineToCurve (const QgsCurve *curve, double distanceTolerance, double pointSpacingAngleTolerance)

bool	matchesOrientation (std::array< Direction, 4 > dirs, std::array< Direction, 4 > oriented)

double	normalizedDotProduct (const QgsPoint &a, const QgsPoint &b, const QgsPoint &c)

QgsAbstractGeometry *	orthogonalizeGeom (const QgsAbstractGeometry *geom, int maxIterations, double tolerance, double lowerThreshold, double upperThreshold)

QVector< QgsPointXY >	randomPointsInPolygonGeosBackend (const QgsAbstractGeometry geometry, int count, const std::function< bool(const QgsPointXY &) > &acceptPoint, unsigned long seed, QgsFeedback feedback, int maxTriesPerPoint, QString &error)

QVector< QgsPointXY >	randomPointsInPolygonPoly2TriBackend (const QgsAbstractGeometry geometry, int count, const std::function< bool(const QgsPointXY &) > &acceptPoint, unsigned long seed, QgsFeedback feedback, int maxTriesPerPoint, QString &error)

std::unique_ptr< QgsLineString >	roundWavesAlongLine (const QgsLineString *line, double wavelength, const double amplitude, const bool strictWavelength)

std::unique_ptr< QgsAbstractGeometry >	roundWavesPrivate (const QgsAbstractGeometry *geom, double wavelength, double amplitude, bool strictWavelength)

std::unique_ptr< QgsLineString >	roundWavesRandomizedAlongLine (const QgsLineString *line, const double minimumWavelength, const double maximumWavelength, const double minimumAmplitude, const double maximumAmplitude, std::uniform_real_distribution<> &uniformDist, std::mt19937 &mt)

std::unique_ptr< QgsAbstractGeometry >	roundWavesRandomizedPrivate (const QgsAbstractGeometry *geom, double minimumWavelength, double maximumWavelength, double minimumAmplitude, double maximumAmplitude, std::uniform_real_distribution<> &uniformDist, std::mt19937 &mt)

double	squareness (QgsLineString *ring, double lowerThreshold, double upperThreshold)

std::unique_ptr< QgsLineString >	squareWavesAlongLine (const QgsLineString *line, double wavelength, const double amplitude, const bool strictWavelength)

std::unique_ptr< QgsAbstractGeometry >	squareWavesPrivate (const QgsAbstractGeometry *geom, double wavelength, double amplitude, bool strictWavelength)

std::unique_ptr< QgsLineString >	squareWavesRandomizedAlongLine (const QgsLineString *line, const double minimumWavelength, const double maximumWavelength, const double minimumAmplitude, const double maximumAmplitude, std::uniform_real_distribution<> &uniformDist, std::mt19937 &mt)

std::unique_ptr< QgsAbstractGeometry >	squareWavesRandomizedPrivate (const QgsAbstractGeometry *geom, double minimumWavelength, double maximumWavelength, double minimumAmplitude, double maximumAmplitude, std::uniform_real_distribution<> &uniformDist, std::mt19937 &mt)

std::unique_ptr< QgsLineString >	triangularWavesAlongLine (const QgsLineString *line, double wavelength, const double amplitude, const bool strictWavelength)

std::unique_ptr< QgsAbstractGeometry >	triangularWavesPrivate (const QgsAbstractGeometry *geom, double wavelength, double amplitude, bool strictWavelength)

std::unique_ptr< QgsLineString >	triangularWavesRandomizedAlongLine (const QgsLineString *line, const double minimumWavelength, const double maximumWavelength, const double minimumAmplitude, const double maximumAmplitude, std::uniform_real_distribution<> &uniformDist, std::mt19937 &mt)

std::unique_ptr< QgsAbstractGeometry >	triangularWavesRandomizedPrivate (const QgsAbstractGeometry *geom, double minimumWavelength, double maximumWavelength, double minimumAmplitude, double maximumAmplitude, std::uniform_real_distribution<> &uniformDist, std::mt19937 &mt)

Enumeration Type Documentation

◆ Direction

enum class Direction

strong

Enumerator
Up
Right
Down
Left
None

Definition at line 52 of file qgsinternalgeometryengine.cpp.

Function Documentation

◆ applyDashPatternPrivate()

std::unique_ptr< QgsAbstractGeometry > applyDashPatternPrivate	(	const QgsAbstractGeometry *	geom,
		const QVector< double > &	pattern,
		Qgis::DashPatternLineEndingRule	startRule,
		Qgis::DashPatternLineEndingRule	endRule,
		Qgis::DashPatternSizeAdjustment	adjustment,
		double	patternOffset
	)

Definition at line 3092 of file qgsinternalgeometryengine.cpp.

◆ calcMotion()

QgsVector calcMotion	(	const QgsPoint &	a,
		const QgsPoint &	b,
		const QgsPoint &	c,
		double	lowerThreshold,
		double	upperThreshold
	)

Definition at line 503 of file qgsinternalgeometryengine.cpp.

◆ convertGeometryToCurves()

std::unique_ptr< QgsAbstractGeometry > convertGeometryToCurves	(	const QgsAbstractGeometry *	geom,
		double	distanceTolerance,
		double	angleTolerance
	)

Definition at line 1739 of file qgsinternalgeometryengine.cpp.

◆ dashPatternAlongLine()

std::unique_ptr< QgsMultiLineString > dashPatternAlongLine	(	const QgsLineString *	line,
		const QVector< double > &	pattern,
		Qgis::DashPatternLineEndingRule	startRule,
		Qgis::DashPatternLineEndingRule	endRule,
		Qgis::DashPatternSizeAdjustment	adjustment,
		double	patternOffset
	)

Definition at line 2858 of file qgsinternalgeometryengine.cpp.

◆ densifyGeometry()

QgsAbstractGeometry * densifyGeometry	(	const QgsAbstractGeometry *	geom,
		int	extraNodesPerSegment = `1`,
		double	distance = `1`
	)

Definition at line 769 of file qgsinternalgeometryengine.cpp.

◆ doDensify()

QgsLineString * doDensify	(	const QgsLineString *	ring,
		int	extraNodesPerSegment = `-1`,
		double	distance = `1`
	)

Definition at line 678 of file qgsinternalgeometryengine.cpp.

◆ doOrthogonalize()

QgsLineString * doOrthogonalize	(	QgsLineString *	ring,
		int	iterations,
		double	tolerance,
		double	lowerThreshold,
		double	upperThreshold
	)

Definition at line 538 of file qgsinternalgeometryengine.cpp.

◆ dotProductWithinAngleTolerance()

bool dotProductWithinAngleTolerance	(	double	dotProduct,
		double	lowerThreshold,
		double	upperThreshold
	)

Definition at line 441 of file qgsinternalgeometryengine.cpp.

◆ generateSegmentCurve()

QVector< QgsPointXY > generateSegmentCurve	(	const QgsPoint &	center1,
		const double	radius1,
		const QgsPoint &	center2,
		const double	radius2
	)

Definition at line 1022 of file qgsinternalgeometryengine.cpp.

◆ getEdgeDirection()

Direction getEdgeDirection	(	const QgsPoint &	p1,
		const QgsPoint &	p2,
		double	maxDev
	)

Determines the direction of an edge from p1 to p2.

maxDev is the tangent of the maximum allowed edge deviation angle. If the edge deviates more than the allowed angle, Direction::None will be returned.

Definition at line 66 of file qgsinternalgeometryengine.cpp.

◆ getEdgeDirections()

std::pair< bool, std::array< Direction, 4 > > getEdgeDirections	(	const QgsPolygon *	g,
		double	maxDev
	)

Checks whether the polygon consists of four nearly axis-parallel sides.

All consecutive edges having the same direction are considered to belong to the same side.

Definition at line 93 of file qgsinternalgeometryengine.cpp.

◆ isClockwise()

bool isClockwise ( std::array< Direction, 4 > dirs )

Checks whether the 4 directions in dirs make up a clockwise rectangle.

Definition at line 145 of file qgsinternalgeometryengine.cpp.

◆ isCounterClockwise()

bool isCounterClockwise ( std::array< Direction, 4 > dirs )

Checks whether the 4 directions in dirs make up a counter-clockwise rectangle.

Definition at line 155 of file qgsinternalgeometryengine.cpp.

◆ lineToCurve()

std::unique_ptr< QgsCurve > lineToCurve	(	const QgsCurve *	curve,
		double	distanceTolerance,
		double	pointSpacingAngleTolerance
	)

Definition at line 1507 of file qgsinternalgeometryengine.cpp.

◆ matchesOrientation()

bool matchesOrientation	(	std::array< Direction, 4 >	dirs,
		std::array< Direction, 4 >	oriented
	)

Definition at line 131 of file qgsinternalgeometryengine.cpp.

◆ normalizedDotProduct()

double normalizedDotProduct	(	const QgsPoint &	a,
		const QgsPoint &	b,
		const QgsPoint &	c
	)

Definition at line 446 of file qgsinternalgeometryengine.cpp.

◆ orthogonalizeGeom()

QgsAbstractGeometry * orthogonalizeGeom	(	const QgsAbstractGeometry *	geom,
		int	maxIterations,
		double	tolerance,
		double	lowerThreshold,
		double	upperThreshold
	)

Definition at line 610 of file qgsinternalgeometryengine.cpp.

◆ randomPointsInPolygonGeosBackend()

QVector< QgsPointXY > randomPointsInPolygonGeosBackend	(	const QgsAbstractGeometry *	geometry,
		int	count,
		const std::function< bool(const QgsPointXY &) > &	acceptPoint,
		unsigned long	seed,
		QgsFeedback *	feedback,
		int	maxTriesPerPoint,
		QString &	error
	)

Definition at line 1369 of file qgsinternalgeometryengine.cpp.

◆ randomPointsInPolygonPoly2TriBackend()

QVector< QgsPointXY > randomPointsInPolygonPoly2TriBackend	(	const QgsAbstractGeometry *	geometry,
		int	count,
		const std::function< bool(const QgsPointXY &) > &	acceptPoint,
		unsigned long	seed,
		QgsFeedback *	feedback,
		int	maxTriesPerPoint,
		QString &	error
	)

Definition at line 1227 of file qgsinternalgeometryengine.cpp.

◆ roundWavesAlongLine()

std::unique_ptr< QgsLineString > roundWavesAlongLine	(	const QgsLineString *	line,
		double	wavelength,
		const double	amplitude,
		const bool	strictWavelength
	)

Definition at line 2442 of file qgsinternalgeometryengine.cpp.

◆ roundWavesPrivate()

std::unique_ptr< QgsAbstractGeometry > roundWavesPrivate	(	const QgsAbstractGeometry *	geom,
		double	wavelength,
		double	amplitude,
		bool	strictWavelength
	)

Definition at line 2714 of file qgsinternalgeometryengine.cpp.

◆ roundWavesRandomizedAlongLine()

std::unique_ptr< QgsLineString > roundWavesRandomizedAlongLine	(	const QgsLineString *	line,
		const double	minimumWavelength,
		const double	maximumWavelength,
		const double	minimumAmplitude,
		const double	maximumAmplitude,
		std::uniform_real_distribution<> &	uniformDist,
		std::mt19937 &	mt
	)

Definition at line 2568 of file qgsinternalgeometryengine.cpp.

◆ roundWavesRandomizedPrivate()

std::unique_ptr< QgsAbstractGeometry > roundWavesRandomizedPrivate	(	const QgsAbstractGeometry *	geom,
		double	minimumWavelength,
		double	maximumWavelength,
		double	minimumAmplitude,
		double	maximumAmplitude,
		std::uniform_real_distribution<> &	uniformDist,
		std::mt19937 &	mt
	)

Definition at line 2745 of file qgsinternalgeometryengine.cpp.

◆ squareness()

double squareness	(	QgsLineString *	ring,
		double	lowerThreshold,
		double	upperThreshold
	)

Definition at line 459 of file qgsinternalgeometryengine.cpp.

◆ squareWavesAlongLine()

std::unique_ptr< QgsLineString > squareWavesAlongLine	(	const QgsLineString *	line,
		double	wavelength,
		const double	amplitude,
		const bool	strictWavelength
	)

Definition at line 2146 of file qgsinternalgeometryengine.cpp.

◆ squareWavesPrivate()

std::unique_ptr< QgsAbstractGeometry > squareWavesPrivate	(	const QgsAbstractGeometry *	geom,
		double	wavelength,
		double	amplitude,
		bool	strictWavelength
	)

Definition at line 2298 of file qgsinternalgeometryengine.cpp.

◆ squareWavesRandomizedAlongLine()

std::unique_ptr< QgsLineString > squareWavesRandomizedAlongLine	(	const QgsLineString *	line,
		const double	minimumWavelength,
		const double	maximumWavelength,
		const double	minimumAmplitude,
		const double	maximumAmplitude,
		std::uniform_real_distribution<> &	uniformDist,
		std::mt19937 &	mt
	)

Definition at line 2219 of file qgsinternalgeometryengine.cpp.

◆ squareWavesRandomizedPrivate()

std::unique_ptr< QgsAbstractGeometry > squareWavesRandomizedPrivate	(	const QgsAbstractGeometry *	geom,
		double	minimumWavelength,
		double	maximumWavelength,
		double	minimumAmplitude,
		double	maximumAmplitude,
		std::uniform_real_distribution<> &	uniformDist,
		std::mt19937 &	mt
	)

Definition at line 2329 of file qgsinternalgeometryengine.cpp.

◆ triangularWavesAlongLine()

std::unique_ptr< QgsLineString > triangularWavesAlongLine	(	const QgsLineString *	line,
		double	wavelength,
		const double	amplitude,
		const bool	strictWavelength
	)

Definition at line 1868 of file qgsinternalgeometryengine.cpp.

◆ triangularWavesPrivate()

std::unique_ptr< QgsAbstractGeometry > triangularWavesPrivate	(	const QgsAbstractGeometry *	geom,
		double	wavelength,
		double	amplitude,
		bool	strictWavelength
	)

Definition at line 2002 of file qgsinternalgeometryengine.cpp.

◆ triangularWavesRandomizedAlongLine()

std::unique_ptr< QgsLineString > triangularWavesRandomizedAlongLine	(	const QgsLineString *	line,
		const double	minimumWavelength,
		const double	maximumWavelength,
		const double	minimumAmplitude,
		const double	maximumAmplitude,
		std::uniform_real_distribution<> &	uniformDist,
		std::mt19937 &	mt
	)

Definition at line 1932 of file qgsinternalgeometryengine.cpp.

◆ triangularWavesRandomizedPrivate()

std::unique_ptr< QgsAbstractGeometry > triangularWavesRandomizedPrivate	(	const QgsAbstractGeometry *	geom,
		double	minimumWavelength,
		double	maximumWavelength,
		double	minimumAmplitude,
		double	maximumAmplitude,
		std::uniform_real_distribution<> &	uniformDist,
		std::mt19937 &	mt
	)

Definition at line 2033 of file qgsinternalgeometryengine.cpp.

Enumerations

Functions