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.
 
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.
 

Detailed Description

Math operations related to point sets.

Member Function Documentation

◆ bounding_box()

static Rect clan::PointSetMath::bounding_box ( const std::vector< Pointf > & points)
static

References clan::points.

◆ calculate_minimum_enclosing_disc()

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

References clan::end, and clan::points.

◆ convex_hull_from_polygon()

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

References clan::points.

◆ minimum_disc_with_1point()

static void clan::PointSetMath::minimum_disc_with_1point ( Circlef & smalldisc,
const std::vector< Pointf > & points,
int start,
unsigned int i )
static

References clan::i, and clan::points.

◆ minimum_disc_with_2points()

static void clan::PointSetMath::minimum_disc_with_2points ( Circlef & smalldisc,
const std::vector< Pointf > & points,
int start,
unsigned int i,
unsigned int j )
static

References clan::i, clan::j, and clan::points.

◆ minimum_disc_with_3points()

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

References clan::i, clan::j, clan::k, and clan::points.

◆ minimum_enclosing_disc()

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

References clan::points.


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