Math operations related to point sets. More...

#include <pointset_math.h>

Static Public Member Functions

static Rect bounding_box (const std::vector< Pointf > &points)
 
static void calculate_minimum_enclosing_disc (Circlef &smalldisc, const std::vector< Pointf > &points, int start, int end)
 
static std::vector< Pointfconvex_hull_from_polygon (std::vector< Pointf > &points)
 Return the convex hull of the given set of points. More...
 
static void minimum_disc_with_1point (Circlef &smalldisc, const std::vector< Pointf > &points, int start, unsigned int i)
 
static void minimum_disc_with_2points (Circlef &smalldisc, const std::vector< Pointf > &points, int start, unsigned int i, unsigned int j)
 
static void minimum_disc_with_3points (Circlef &smalldisc, const std::vector< Pointf > &points, unsigned int i, unsigned int j, unsigned int k)
 
static Circlef minimum_enclosing_disc (const std::vector< Pointf > &points)
 Find minimum spanning circle for the set of points. More...
 

Detailed Description

Math operations related to point sets.

Member Function Documentation

static Rect clan::PointSetMath::bounding_box ( const std::vector< Pointf > &  points)
static
static void clan::PointSetMath::calculate_minimum_enclosing_disc ( Circlef smalldisc,
const std::vector< Pointf > &  points,
int  start,
int  end 
)
static
static std::vector<Pointf> clan::PointSetMath::convex_hull_from_polygon ( std::vector< Pointf > &  points)
static

Return the convex hull of the given set of points.

Parameters
pointsthe set of points
static void clan::PointSetMath::minimum_disc_with_1point ( Circlef smalldisc,
const std::vector< Pointf > &  points,
int  start,
unsigned int  i 
)
static
static void clan::PointSetMath::minimum_disc_with_2points ( Circlef smalldisc,
const std::vector< Pointf > &  points,
int  start,
unsigned int  i,
unsigned int  j 
)
static
static void clan::PointSetMath::minimum_disc_with_3points ( Circlef smalldisc,
const std::vector< Pointf > &  points,
unsigned int  i,
unsigned int  j,
unsigned int  k 
)
static
static Circlef clan::PointSetMath::minimum_enclosing_disc ( const std::vector< Pointf > &  points)
static

Find minimum spanning circle for the set of points.

Parameters
pointsthe points to calulate on

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