ClanLib: outline_math.h Source File

00001 /*
00002 **  ClanLib SDK
00003 **  Copyright (c) 1997-2009 The ClanLib Team
00004 **
00005 **  This software is provided 'as-is', without any express or implied
00006 **  warranty.  In no event will the authors be held liable for any damages
00007 **  arising from the use of this software.
00008 **
00009 **  Permission is granted to anyone to use this software for any purpose,
00010 **  including commercial applications, and to alter it and redistribute it
00011 **  freely, subject to the following restrictions:
00012 **
00013 **  1. The origin of this software must not be misrepresented; you must not
00014 **     claim that you wrote the original software. If you use this software
00015 **     in a product, an acknowledgment in the product documentation would be
00016 **     appreciated but is not required.
00017 **  2. Altered source versions must be plainly marked as such, and must not be
00018 **     misrepresented as being the original software.
00019 **  3. This notice may not be removed or altered from any source distribution.
00020 **
00021 **  Note: Some of the libraries ClanLib may link to may have additional
00022 **  requirements or restrictions.
00023 **
00024 **  File Author(s):
00025 **
00026 **    Emanuel Greisen
00027 */
00028 
00031 
00032 #pragma once
00033 
00034 #include "../api_display.h"
00035 #include <vector>
00036 
00037 class CL_Pointf;
00038 class CL_OutlineCircle;
00039 
00044 class CL_OutlineMath
00045 {
00048 
00049  public:
00053         static CL_OutlineCircle minimum_enclosing_disc(
00054                 const std::vector<CL_Pointf> &points);
00055         static void minimum_enclosing_disc(
00056                 CL_OutlineCircle &smalldisc,
00057                 const std::vector<CL_Pointf> &points);
00058 
00059  private:
00060         static void minimum_disc_with_1point(
00061                 CL_OutlineCircle &smalldisc,
00062                 const std::vector<CL_Pointf> &points,
00063                 unsigned int i);
00064         static void minimum_disc_with_2points(
00065                 CL_OutlineCircle &smalldisc,
00066                 const std::vector<CL_Pointf> &points ,
00067                 unsigned int i,
00068                 unsigned int j);
00069         static void minimum_disc_with_3points(
00070                 CL_OutlineCircle &smalldisc,
00071                 const std::vector<CL_Pointf> &points ,
00072                 unsigned int i,
00073                 unsigned int j,
00074                 unsigned int k);
00075 
00076 public:
00077         static void minimum_enclosing_sub_circle(
00078                 CL_OutlineCircle &smalldisc,
00079                 const std::vector<CL_Pointf> &points,
00080                 float maxradius);
00081 private:
00082         static void minimum_enclosing_sub_circle_with_1point(
00083                 CL_OutlineCircle &smalldisc,
00084                 const std::vector<CL_Pointf> &points);
00085         static void minimum_enclosing_sub_circle_with_2points(
00086                 CL_OutlineCircle &smalldisc,
00087                 const std::vector<CL_Pointf> &points,
00088                 unsigned int j);
00090 };
00091