Math/Triangulation.hpp Source File

Go to the documentation of this file.
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_TRIANGULATION_HPP
00030 #define THOR_TRIANGULATION_HPP
00031 
00032 #include <Thor/Tools/ForEach.hpp>
00033 #include <Thor/Math/TriangulationFigures.hpp>
00034 
00035 #include <vector>
00036 #include <deque>
00037 #include <list>
00038 #include <set>
00039 #include <iterator>
00040 
00041 
00042 namespace thor
00043 {
00044 
00047 
00058 template <typename InputIterator, typename OutputIterator>
00059 OutputIterator Triangulate(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator trianglesOut);
00060 
00074 template <typename InputIterator1, typename InputIterator2, typename OutputIterator>
00075 OutputIterator TriangulateConstrained(InputIterator1 verticesBegin, InputIterator1 verticesEnd,
00076     InputIterator2 constrainedEdgesBegin, InputIterator2 constrainedEdgesEnd, OutputIterator trianglesOut);
00077 
00087 template <typename InputIterator, typename OutputIterator>
00088 OutputIterator TriangulatePolygon(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator trianglesOut);
00089 
00101 template <typename InputIterator, typename OutputIterator1, typename OutputIterator2>
00102 OutputIterator1 TriangulatePolygon(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator1 trianglesOut, OutputIterator2 edgesOut);
00103 
00105 
00106 } // namespace thor
00107 
00108 #include <Thor/Detail/Triangulation.inl>
00109 #endif // THOR_TRIANGULATION_HPP