ear_clip_triangulator.h

Go to the documentation of this file.
00001 /*
00002 **  ClanLib SDK
00003 **  Copyright (c) 1997-2011 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 **    Harry Storbacka
00027 */
00028 
00031 
00032 #pragma once
00033 
00034 #include "../api_core.h"
00035 #include "../System/sharedptr.h"
00036 #include "../Math/point.h"
00037 #include <vector>
00038 
00042 class CL_EarClipTriangulator_Triangle
00043 {
00044 public:
00045         float x1,y1,x2,y2,x3,y3;
00046 };
00047 
00048 class CL_EarClipTriangulator_Impl;
00049 class CL_EarClipResult;
00050 
00054 enum CL_PolygonOrientation
00055 {
00056         cl_clockwise,
00057         cl_counter_clockwise
00058 };
00059 
00063 class CL_EarClipTriangulator
00064 {
00067 
00068 public:
00070         CL_EarClipTriangulator();
00071 
00072         virtual ~CL_EarClipTriangulator();
00073 
00077 
00078 public:
00080         std::vector<CL_Pointf> get_vertices();
00081 
00083         int get_vertice_count();
00084 
00086         CL_PolygonOrientation calculate_polygon_orientation();
00087 
00091 
00092 public:
00094         void add_vertex(float x, float y);
00095 
00099         void add_vertex(const CL_Pointf &p);
00100 
00102         void clear();
00103 
00105         void set_orientation( CL_PolygonOrientation orientation );
00106 
00108         CL_EarClipResult triangulate();
00109 
00111         void begin_hole();
00112 
00114         void end_hole();
00115 
00119 
00120 private:
00121         CL_SharedPtr<CL_EarClipTriangulator_Impl> impl;
00123 };
00124