ClanLib  2.3.7
outline_math.h
Go to the documentation of this file.
1 /*
2 ** ClanLib SDK
3 ** Copyright (c) 1997-2011 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 Greisen
27 */
28 
31 
32 #pragma once
33 
34 #include "../api_display.h"
35 #include <vector>
36 
37 class CL_Pointf;
38 class CL_OutlineCircle;
39 
45 {
48 
49  public:
54  const std::vector<CL_Pointf> &points);
55  static void minimum_enclosing_disc(
56  CL_OutlineCircle &smalldisc,
57  const std::vector<CL_Pointf> &points);
58 
59  private:
60  static void minimum_disc_with_1point(
61  CL_OutlineCircle &smalldisc,
62  const std::vector<CL_Pointf> &points,
63  unsigned int i);
64  static void minimum_disc_with_2points(
65  CL_OutlineCircle &smalldisc,
66  const std::vector<CL_Pointf> &points ,
67  unsigned int i,
68  unsigned int j);
69  static void minimum_disc_with_3points(
70  CL_OutlineCircle &smalldisc,
71  const std::vector<CL_Pointf> &points ,
72  unsigned int i,
73  unsigned int j,
74  unsigned int k);
75 
76 public:
77  static void minimum_enclosing_sub_circle(
78  CL_OutlineCircle &smalldisc,
79  const std::vector<CL_Pointf> &points,
80  float maxradius);
81 private:
82  static void minimum_enclosing_sub_circle_with_1point(
83  CL_OutlineCircle &smalldisc,
84  const std::vector<CL_Pointf> &points);
85  static void minimum_enclosing_sub_circle_with_2points(
86  CL_OutlineCircle &smalldisc,
87  const std::vector<CL_Pointf> &points,
88  unsigned int j);
90 };
91