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