pointset_math.h
1 /*
2 ** ClanLib SDK
3 ** Copyright (c) 1997-2015 The ClanLib Team
4 **
5 ** This software is provided 'as-is', without any express or implied
6 ** warranty. In no event will the authors be held liable for any damages
7 ** arising from the use of this software.
8 **
9 ** Permission is granted to anyone to use this software for any purpose,
10 ** including commercial applications, and to alter it and redistribute it
11 ** freely, subject to the following restrictions:
12 **
13 ** 1. The origin of this software must not be misrepresented; you must not
14 ** claim that you wrote the original software. If you use this software
15 ** in a product, an acknowledgment in the product documentation would be
16 ** appreciated but is not required.
17 ** 2. Altered source versions must be plainly marked as such, and must not be
18 ** misrepresented as being the original software.
19 ** 3. This notice may not be removed or altered from any source distribution.
20 **
21 ** Note: Some of the libraries ClanLib may link to may have additional
22 ** requirements or restrictions.
23 **
24 ** File Author(s):
25 **
26 ** Emanuel Griesen
27 ** Harry Storbacka
28 */
29
30
31 #pragma once
32
33 #include <vector>
34 #include "point.h"
35 #include "circle.h"
36 #include "rect.h"
37
38 namespace clan
39 {
42
44 class PointSetMath
45 {
48 public:
52 static Circlef minimum_enclosing_disc(
53 const std::vector<Pointf> &points);
54
58 static std::vector<Pointf> convex_hull_from_polygon(std::vector<Pointf> &points);
59
60 static Rect bounding_box(const std::vector<Pointf> &points);
61
65 private:
66 static void calculate_minimum_enclosing_disc(
67 Circlef &smalldisc,
68 const std::vector<Pointf> &points,
69 int start,
70 int end);
71
72 static void minimum_disc_with_1point(
73 Circlef &smalldisc,
74 const std::vector<Pointf> &points,
75 int start,
76 unsigned int i);
77
78 static void minimum_disc_with_2points(
79 Circlef &smalldisc,
80 const std::vector<Pointf> &points,
81 int start,
82 unsigned int i,
83 unsigned int j);
84
85 static void minimum_disc_with_3points(
86 Circlef &smalldisc,
87 const std::vector<Pointf> &points,
88 unsigned int i,
89 unsigned int j,
90 unsigned int k);
91
92 friend class OutlineMath;
94 };
95
96 }
97
clan::PointSetMath::OutlineMath
friend class OutlineMath
Definition: pointset_math.h:92
clan::PointSetMath::convex_hull_from_polygon
static std::vector< Pointf > convex_hull_from_polygon(std::vector< Pointf > &points)
Return the convex hull of the given set of points.
clan::Key::k
clan
Definition: clanapp.h:35
clan::PointSetMath::bounding_box
static Rect bounding_box(const std::vector< Pointf > &points)
clan::Rect
2D (left,top,right,bottom) rectangle structure - Integer
Definition: rect.h:470
clan::PointSetMath::minimum_enclosing_disc
static Circlef minimum_enclosing_disc(const std::vector< Pointf > &points)
Find minimum spanning circle for the set of points.
clan::Circlef
Circle - Float.
Definition: circle.h:90
clan::Key::i
clan::Key::j
clan::PointSetMath
Math operations related to point sets.
Definition: pointset_math.h:44
clan::Key::end