ear_clip_triangulator.h
1/*
2** ClanLib SDK
3** Copyright (c) 1997-2020 The ClanLib Team
4**
5** This software is provided 'as-is', without any express or implied
6** warranty. In no event will the authors be held liable for any damages
7** arising from the use of this software.
8**
9** Permission is granted to anyone to use this software for any purpose,
10** including commercial applications, and to alter it and redistribute it
11** freely, subject to the following restrictions:
12**
13** 1. The origin of this software must not be misrepresented; you must not
14** claim that you wrote the original software. If you use this software
15** in a product, an acknowledgment in the product documentation would be
16** appreciated but is not required.
17** 2. Altered source versions must be plainly marked as such, and must not be
18** misrepresented as being the original software.
19** 3. This notice may not be removed or altered from any source distribution.
20**
21** Note: Some of the libraries ClanLib may link to may have additional
22** requirements or restrictions.
23**
24** File Author(s):
25**
26** Harry Storbacka
27*/
28
29#pragma once
30
31#include <memory>
32#include "../Math/point.h"
33#include <vector>
34
35namespace clan
36{
39
42 {
43 public:
44 float x1, y1, x2, y2, x3, y3;
45 };
46
47 class EarClipTriangulator_Impl;
48 class EarClipResult;
49
56
59 {
60 public:
63
65
67 std::vector<Pointf> get_vertices();
68
71
74
76 void add_vertex(float x, float y);
77
81 void add_vertex(const Pointf &p);
82
84 void clear();
85
88
91
93 void begin_hole();
94
96 void end_hole();
97
98 private:
99 std::shared_ptr<EarClipTriangulator_Impl> impl;
100 };
101
103}
Ear clipping triangulation result structure.
Definition ear_clip_result.h:44
EarClipTriangulator_Triangle.
Definition ear_clip_triangulator.h:42
float x2
Definition ear_clip_triangulator.h:44
float x3
Definition ear_clip_triangulator.h:44
float x1
Definition ear_clip_triangulator.h:44
float y2
Definition ear_clip_triangulator.h:44
float y3
Definition ear_clip_triangulator.h:44
float y1
Definition ear_clip_triangulator.h:44
int get_vertice_count()
Returns the number of vertices in the triangulator.
void begin_hole()
Mark beginning of a polygon hole.
PolygonOrientation calculate_polygon_orientation()
Determine the orientation of the vertices in the triangulator.
void add_vertex(float x, float y)
Add the next vertex of the polygon to the triangulator.
EarClipTriangulator()
Constructs a triangulator.
void end_hole()
Mark ending of a polygon hole.
EarClipResult triangulate()
Perform triangulation.
void add_vertex(const Pointf &p)
Add vertex.
void clear()
Remove all vertices from triangulator.
void set_orientation(PolygonOrientation orientation)
Set polygon orientation.
std::vector< Pointf > get_vertices()
Returns a list of the vertices added to the triangulator.
2D (x,y) point structure - Float
Definition point.h:72
PolygonOrientation
Polygon orientations.
Definition ear_clip_triangulator.h:52
@ cl_counter_clockwise
Definition ear_clip_triangulator.h:54
@ cl_clockwise
Definition ear_clip_triangulator.h:53
Definition clanapp.h:36
@ y
Definition keys.h:105
@ p
Definition keys.h:96
@ x
Definition keys.h:104