Triangulation.hpp

Go to the documentation of this file.

//
// Thor C++ Library
// Copyright (c) 2011-2015 Jan Haller
// 
// This software is provided 'as-is', without any express or implied
// warranty. In no event will the authors be held liable for any damages
// arising from the use of this software.
// 
// Permission is granted to anyone to use this software for any purpose,
// including commercial applications, and to alter it and redistribute it
// freely, subject to the following restrictions:
// 
// 1. The origin of this software must not be misrepresented; you must not
//    claim that you wrote the original software. If you use this software
//    in a product, an acknowledgment in the product documentation would be
//    appreciated but is not required.
// 
// 2. Altered source versions must be plainly marked as such, and must not be
//    misrepresented as being the original software.
// 
// 3. This notice may not be removed or altered from any source distribution.
//


#ifndef THOR_TRIANGULATION_HPP
#define THOR_TRIANGULATION_HPP

#include <SFML/System/Vector2.hpp>

#include <Thor/Math/TriangulationFigures.hpp>

#include <Aurora/Tools/ForEach.hpp>
#include <Aurora/SmartPtr/CopiedPtr.hpp>

#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <iterator>
#include <type_traits>
#ifndef NDEBUG
 #include <typeinfo> // for detail::AdvancedVertex::getUserVertex<V>()
#endif


namespace thor
{


template <typename InputIterator, typename OutputIterator>
OutputIterator              triangulate(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator trianglesOut);

template <typename InputIterator1, typename InputIterator2, typename OutputIterator>
OutputIterator              triangulateConstrained(InputIterator1 verticesBegin, InputIterator1 verticesEnd,
                                InputIterator2 constrainedEdgesBegin, InputIterator2 constrainedEdgesEnd, OutputIterator trianglesOut);

template <typename InputIterator, typename OutputIterator>
OutputIterator              triangulatePolygon(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator trianglesOut);

template <typename InputIterator, typename OutputIterator1, typename OutputIterator2>
OutputIterator1             triangulatePolygon(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator1 trianglesOut, OutputIterator2 edgesOut);


} // namespace thor

#include <Thor/Math/Detail/Triangulation.inl>
#endif // THOR_TRIANGULATION_HPP