convexHull.h File Reference

Declaration of the ConvexHull2D helper function. More...

#include <QVector>

Include dependency graph for convexHull.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
bool	ConvexHull2D (const GmValueAccessor *nodeAccessor, QVector< int > &nodeIds, bool inclusive)
	Returns the convex hull of a list of nodes. The returned list of node ids is CCW ordered. If 'inclusive' option is true, the returned list will contain the potential collinear nodes. Based on https://www.algorithmist.com/index.php/Monotone_Chain_Convex_Hull.cpp.

Detailed Description

Declaration of the ConvexHull2D helper function.

Author

Erwan Yann Renaut

Date

may, 2019