Triangulation.hpp
Go to the documentation of this file.
1 //
3 // Thor C++ Library
4 // Copyright (c) 2011-2015 Jan Haller
5 //
6 // This software is provided 'as-is', without any express or implied
7 // warranty. In no event will the authors be held liable for any damages
8 // arising from the use of this software.
9 //
10 // Permission is granted to anyone to use this software for any purpose,
11 // including commercial applications, and to alter it and redistribute it
12 // freely, subject to the following restrictions:
13 //
14 // 1. The origin of this software must not be misrepresented; you must not
15 // claim that you wrote the original software. If you use this software
16 // in a product, an acknowledgment in the product documentation would be
17 // appreciated but is not required.
18 //
19 // 2. Altered source versions must be plainly marked as such, and must not be
20 // misrepresented as being the original software.
21 //
22 // 3. This notice may not be removed or altered from any source distribution.
23 //
25 
28 
29 #ifndef THOR_TRIANGULATION_HPP
30 #define THOR_TRIANGULATION_HPP
31 
32 #include <SFML/System/Vector2.hpp>
33 
35 
36 #include <Aurora/Tools/ForEach.hpp>
37 #include <Aurora/SmartPtr/CopiedPtr.hpp>
38 
39 #include <vector>
40 #include <deque>
41 #include <list>
42 #include <set>
43 #include <map>
44 #include <iterator>
45 #include <type_traits>
46 #ifndef NDEBUG
47  #include <typeinfo> // for detail::AdvancedVertex::getUserVertex<V>()
48 #endif
49 
50 
51 namespace thor
52 {
53 
56 
68 template <typename InputIterator, typename OutputIterator>
69 OutputIterator triangulate(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator trianglesOut);
70 
85 template <typename InputIterator1, typename InputIterator2, typename OutputIterator>
86 OutputIterator triangulateConstrained(InputIterator1 verticesBegin, InputIterator1 verticesEnd,
87  InputIterator2 constrainedEdgesBegin, InputIterator2 constrainedEdgesEnd, OutputIterator trianglesOut);
88 
99 template <typename InputIterator, typename OutputIterator>
100 OutputIterator triangulatePolygon(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator trianglesOut);
101 
115 template <typename InputIterator, typename OutputIterator1, typename OutputIterator2>
116 OutputIterator1 triangulatePolygon(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator1 trianglesOut, OutputIterator2 edgesOut);
117 
119 
120 } // namespace thor
121 
122 #include <Thor/Math/Detail/Triangulation.inl>
123 #endif // THOR_TRIANGULATION_HPP
OutputIterator triangulateConstrained(InputIterator1 verticesBegin, InputIterator1 verticesEnd, InputIterator2 constrainedEdgesBegin, InputIterator2 constrainedEdgesEnd, OutputIterator trianglesOut)
Constrained Delaunay Triangulation.
OutputIterator triangulate(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator trianglesOut)
Delaunay Triangulation.
Definition: Animator.hpp:42
OutputIterator1 triangulatePolygon(InputIterator verticesBegin, InputIterator verticesEnd, OutputIterator1 trianglesOut, OutputIterator2 edgesOut)
Polygon Delaunay Triangulation.
Class templates thor::Edge, thor::Triangle, thor::TriangulationTraits.