outline_math.h
1 /*
2 ** ClanLib SDK
3 ** Copyright (c) 1997-2013 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 
29 
30 #pragma once
31 
32 #include "../api_display.h"
33 #include <vector>
34 
35 namespace clan
36 {
39 
40 class Pointf;
41 class OutlineCircle;
42 
47 {
50 
51  public:
56  const std::vector<Pointf> &points);
57  static void minimum_enclosing_disc(
58  OutlineCircle &smalldisc,
59  const std::vector<Pointf> &points);
60 
61  private:
62  static void minimum_disc_with_1point(
63  OutlineCircle &smalldisc,
64  const std::vector<Pointf> &points,
65  unsigned int i);
66  static void minimum_disc_with_2points(
67  OutlineCircle &smalldisc,
68  const std::vector<Pointf> &points ,
69  unsigned int i,
70  unsigned int j);
71  static void minimum_disc_with_3points(
72  OutlineCircle &smalldisc,
73  const std::vector<Pointf> &points ,
74  unsigned int i,
75  unsigned int j,
76  unsigned int k);
77 
78 public:
79  static void minimum_enclosing_sub_circle(
80  OutlineCircle &smalldisc,
81  const std::vector<Pointf> &points,
82  float maxradius);
83 private:
84  static void minimum_enclosing_sub_circle_with_1point(
85  OutlineCircle &smalldisc,
86  const std::vector<Pointf> &points);
87  static void minimum_enclosing_sub_circle_with_2points(
88  OutlineCircle &smalldisc,
89  const std::vector<Pointf> &points,
90  unsigned int j);
92 };
93 
94 }
95 
Collision detection outline segmentation circle.
Definition: outline_circle.h:47
Math operations on outlines.
Definition: outline_math.h:46
static OutlineCircle minimum_enclosing_disc(const std::vector< Pointf > &points)
Find minimum spanning circle for the set of points.
static void minimum_enclosing_sub_circle(OutlineCircle &smalldisc, const std::vector< Pointf > &points, float maxradius)