csgeom/poly2d.h
Go to the documentation of this file.00001 /* 00002 Copyright (C) 1998,2000 by Jorrit Tyberghein 00003 00004 This library is free software; you can redistribute it and/or 00005 modify it under the terms of the GNU Library General Public 00006 License as published by the Free Software Foundation; either 00007 version 2 of the License, or (at your option) any later version. 00008 00009 This library is distributed in the hope that it will be useful, 00010 but WITHOUT ANY WARRANTY; without even the implied warranty of 00011 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00012 Library General Public License for more details. 00013 00014 You should have received a copy of the GNU Library General Public 00015 License along with this library; if not, write to the Free 00016 Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. 00017 */ 00018 00019 #ifndef __CS_POLY2D_H__ 00020 #define __CS_POLY2D_H__ 00021 00022 #include "csextern.h" 00023 00024 #include "csgeom/vector2.h" 00032 class csBox2; 00033 class csPlane2; 00034 00035 struct iClipper2D; 00036 00040 class CS_CRYSTALSPACE_EXPORT csPoly2D 00041 { 00042 protected: 00044 csVector2* vertices; 00046 size_t num_vertices; 00048 size_t max_vertices; 00049 public: 00053 csPoly2D (size_t start_size = 10); 00054 00056 csPoly2D (const csPoly2D& copy); 00057 00059 ~csPoly2D (); 00060 00062 csPoly2D& operator= (const csPoly2D& other); 00063 00067 void MakeEmpty (); 00068 00072 size_t GetVertexCount () const { return num_vertices; } 00073 00077 csVector2* GetVertices () { return vertices; } 00078 00082 const csVector2* GetVertices () const { return vertices; } 00083 00087 csVector2* GetVertex (size_t i) 00088 { 00089 if (i>=num_vertices) return 0; 00090 return &vertices[i]; 00091 } 00092 00096 csVector2& operator[] (size_t i) 00097 { 00098 CS_ASSERT (i < num_vertices); 00099 return vertices[i]; 00100 } 00101 00105 const csVector2& operator[] (size_t i) const 00106 { 00107 CS_ASSERT (i < num_vertices); 00108 return vertices[i]; 00109 } 00110 00114 csVector2* GetFirst () 00115 { if (num_vertices<=0) return 0; else return vertices; } 00116 00120 csVector2* GetLast () 00121 { if (num_vertices<=0) return 0; else return &vertices[num_vertices-1]; } 00122 00126 bool In (const csVector2& v); 00127 00131 static bool In (csVector2* poly, size_t num_poly, const csVector2& v); 00132 00136 void MakeRoom (size_t new_max); 00137 00141 void SetVertexCount (size_t n) 00142 { 00143 MakeRoom (n); 00144 num_vertices = n; 00145 } 00146 00151 size_t AddVertex (const csVector2& v) { return AddVertex (v.x, v.y); } 00152 00157 size_t AddVertex (float x, float y); 00158 00163 void SetVertices (csVector2 const* v, size_t num) 00164 { 00165 MakeRoom (num); 00166 memcpy (vertices, v, (num_vertices = num) * sizeof (csVector2)); 00167 } 00168 00177 bool ClipAgainst (iClipper2D* view); 00178 00187 void Intersect (const csPlane2& plane, csPoly2D& left, 00188 csPoly2D& right) const; 00189 00194 void ClipPlane (const csPlane2& plane, csPoly2D& right) const; 00195 00204 void ExtendConvex (const csPoly2D& other, size_t this_edge); 00205 00209 float GetSignedArea(); 00210 00216 void Random (size_t num, const csBox2& max_bbox); 00217 }; 00218 00224 class csPoly2DFactory 00225 { 00226 public: 00227 // Needed for GCC4. Otherwise emits a flood of "virtual functions but 00228 // non-virtual destructor" warnings. 00229 virtual ~csPoly2DFactory() {} 00230 00232 CS_DECLARE_STATIC_CLASSVAR(sharedFactory,SharedFactory,csPoly2DFactory) 00233 00234 00235 virtual csPoly2D* Create () 00236 { 00237 csPoly2D* p = new csPoly2D (); 00238 return p; 00239 } 00240 }; 00241 00244 #endif // __CS_POLY2D_H__
Generated for Crystal Space by doxygen 1.4.7