00001 00002 // 00003 // Thor C++ Library 00004 // Copyright (c) 2011 Jan Haller 00005 // 00006 // This software is provided 'as-is', without any express or implied 00007 // warranty. In no event will the authors be held liable for any damages 00008 // arising from the use of this software. 00009 // 00010 // Permission is granted to anyone to use this software for any purpose, 00011 // including commercial applications, and to alter it and redistribute it 00012 // freely, subject to the following restrictions: 00013 // 00014 // 1. The origin of this software must not be misrepresented; you must not 00015 // claim that you wrote the original software. If you use this software 00016 // in a product, an acknowledgment in the product documentation would be 00017 // appreciated but is not required. 00018 // 00019 // 2. Altered source versions must be plainly marked as such, and must not be 00020 // misrepresented as being the original software. 00021 // 00022 // 3. This notice may not be removed or altered from any source distribution. 00023 // 00025 00028 00029 #ifndef THOR_TRIANGULATIONFIGURES_HPP 00030 #define THOR_TRIANGULATIONFIGURES_HPP 00031 00032 #include <Thor/Config.hpp> 00033 00034 #include <SFML/System/Vector2.hpp> 00035 00036 #include THOR_TR1_HEADER(array) 00037 #include <cassert> 00038 00039 00040 namespace thor 00041 { 00042 00045 00049 class THOR_API Vertex 00050 { 00051 // --------------------------------------------------------------------------------------------------------------------------- 00052 // Public member functions 00053 public: 00056 explicit Vertex(sf::Vector2f position); 00057 00060 Vertex(float x, float y); 00061 00064 sf::Vector2f GetPosition() const; 00065 00066 00067 // --------------------------------------------------------------------------------------------------------------------------- 00068 // Private variables 00069 private: 00070 sf::Vector2f mPosition; 00071 }; 00072 00073 00076 template <class VertexType> 00077 class Edge 00078 { 00079 // --------------------------------------------------------------------------------------------------------------------------- 00080 // Public member functions 00081 public: 00084 Edge(const VertexType& startPoint, const VertexType& endPoint); 00085 00089 const VertexType& operator[] (unsigned int cornerIndex) const; 00090 00091 00092 // --------------------------------------------------------------------------------------------------------------------------- 00093 // Protected variables 00094 protected: 00095 std::tr1::array<const VertexType*, 2> mCorners; 00096 }; 00097 00103 template <class VertexType> 00104 bool Intersect(const Edge<VertexType>& lhs, const Edge<VertexType>& rhs); 00105 00106 00110 template <class VertexType> 00111 class Triangle 00112 { 00113 // --------------------------------------------------------------------------------------------------------------------------- 00114 // Public member functions 00115 public: 00119 Triangle(const VertexType& v0, const VertexType& v1, const VertexType& v2); 00120 00124 const VertexType& operator[] (unsigned int cornerIndex) const; 00125 00126 00127 // --------------------------------------------------------------------------------------------------------------------------- 00128 // Private variables 00129 private: 00130 std::tr1::array<const VertexType*, 3> mCorners; 00131 }; 00132 00134 00135 } // namespace thor 00136 00137 #include <Thor/Detail/TriangulationFigures.inl> 00138 #endif // THOR_TRIANGULATIONFIGURES_HPP