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