Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::ConvexHull Class Reference

Computes the convex hull of a set of points or a layout. More...

#include <ogdf/graphalg/ConvexHull.h>

Public Member Functions

 ConvexHull ()
 
 ~ConvexHull ()
 
DPoint calcNormal (const DPoint &start, const DPoint &end) const
 
DPolygon call (GraphAttributes &GA) const
 
DPolygon call (MultilevelGraph &MLG) const
 
DPolygon call (std::vector< DPoint > points) const
 
double leftOfLine (const DPoint &normal, const DPoint &point, const DPoint &pointOnLine) const
 

Private Member Functions

DPolygon conv (const DPolygon &poly) const
 
void leftHull (std::vector< DPoint > points, DPoint &start, DPoint &end, DPolygon &hullPoly) const
 
bool sameDirection (const DPoint &start, const DPoint &end, const DPoint &s, const DPoint &e) const
 

Detailed Description

Computes the convex hull of a set of points or a layout.

All returned polygons are clockwise (cw).

Definition at line 47 of file ConvexHull.h.

Constructor & Destructor Documentation

◆ ConvexHull()

ogdf::ConvexHull::ConvexHull ( )

◆ ~ConvexHull()

ogdf::ConvexHull::~ConvexHull ( )

Member Function Documentation

◆ calcNormal()

DPoint ogdf::ConvexHull::calcNormal ( const DPoint start,
const DPoint end 
) const

◆ call() [1/3]

DPolygon ogdf::ConvexHull::call ( GraphAttributes GA) const

◆ call() [2/3]

DPolygon ogdf::ConvexHull::call ( MultilevelGraph MLG) const

◆ call() [3/3]

DPolygon ogdf::ConvexHull::call ( std::vector< DPoint points) const

◆ conv()

DPolygon ogdf::ConvexHull::conv ( const DPolygon poly) const
private

◆ leftHull()

void ogdf::ConvexHull::leftHull ( std::vector< DPoint points,
DPoint start,
DPoint end,
DPolygon hullPoly 
) const
private

◆ leftOfLine()

double ogdf::ConvexHull::leftOfLine ( const DPoint normal,
const DPoint point,
const DPoint pointOnLine 
) const

◆ sameDirection()

bool ogdf::ConvexHull::sameDirection ( const DPoint start,
const DPoint end,
const DPoint s,
const DPoint e 
) const
private

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