|
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< Pointf > | convex_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...
|
|
Math operations related to point sets.