LibreOffice Module basegfx (master) 1
Classes | Functions
convexhull.cxx File Reference
#include <algorithm>
#include <vector>
#include <bezierclip.hxx>
Include dependency graph for convexhull.cxx:

Go to the source code of this file.

Classes

class  ThetaCompare< PointType >
 

Functions

template<class PointType >
double theta (const PointType &p1, const PointType &p2)
 
template<class PointType , class CmpFunctor >
PointType::value_type ccw (const PointType &p0, const PointType &p1, const PointType &p2, CmpFunctor &thetaCmp)
 
Polygon2D convexHull (const Polygon2D &rPoly)
 

Function Documentation

◆ ccw()

template<class PointType , class CmpFunctor >
PointType::value_type ccw ( const PointType &  p0,
const PointType &  p1,
const PointType &  p2,
CmpFunctor &  thetaCmp 
)

Definition at line 66 of file convexhull.cxx.

Referenced by convexHull().

◆ convexHull()

Polygon2D convexHull ( const Polygon2D rPoly)

Definition at line 150 of file convexhull.cxx.

References ccw(), i, M, min(), N, result, x, and y.

Referenced by Impl_calcSafeParams(), Impl_calcSafeParams_clip(), Impl_calcSafeParams_focus(), and main().

◆ theta()

template<class PointType >
double theta ( const PointType &  p1,
const PointType &  p2 
)

Definition at line 26 of file convexhull.cxx.

References absval(), and t.

Referenced by ThetaCompare< PointType >::operator()().