1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
|
/*
** ClanLib SDK
** Copyright (c) 1997-2005 The ClanLib Team
**
** 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.
**
** Note: Some of the libraries ClanLib may link to may have additional
** requirements or restrictions.
**
** File Author(s):
**
** Magnus Norddahl
** (if your name is missing here, please add it)
*/
#ifndef header_outline_triangulator_generic
#define header_outline_triangulator_generic
#if _MSC_VER > 1000
#pragma once
#endif
class CL_DelauneyTriangulator;
class CL_DelauneyTriangulator_Triangle;
struct CL_OutlineTriangulator_Vertex
{
void *data;
double x, y;
int num_triangles;
int extra;
CL_DelauneyTriangulator_Triangle const **triangles;
};
struct CL_OutlineTriangulator_Contour
{
std::vector<CL_OutlineTriangulator_Vertex> vertices;
};
struct CL_OutlineTriangulator_Polygon
{
std::vector<CL_OutlineTriangulator_Contour> contours;
};
struct CL_OutlineTriangulator_Collision
{
std::vector<CL_OutlineTriangulator_Vertex *> first;
std::vector<CL_OutlineTriangulator_Vertex *> second;
std::vector<CL_DelauneyTriangulator_Triangle const *> triangles;
};
class CL_OutlineTriangulator_Generic
{
//! Construction:
public:
CL_OutlineTriangulator_Generic();
~CL_OutlineTriangulator_Generic();
//! Attributes:
public:
CL_OutlineTriangulator_Polygon current_polygon;
CL_OutlineTriangulator_Contour current_contour;
std::vector<CL_OutlineTriangulator_Polygon> polygons;
// std::vector<CL_OutlineTriangulator_Triangle> triangles;
//! Operations:
public:
void insert_points();
void triangulate();
void create_ordered_vertex_list(
std::vector<CL_OutlineTriangulator_Vertex *> &vertices);
CL_OutlineTriangulator_Collision find_colliding_triangles(
CL_OutlineTriangulator_Vertex *v1,
CL_OutlineTriangulator_Vertex *v2);
void remove_triangle(CL_DelauneyTriangulator_Triangle const *t);
CL_DelauneyTriangulator_Triangle const **add_triangles(
CL_DelauneyTriangulator &d1,
CL_DelauneyTriangulator &d2);
bool intersects(
double Ax,
double Ay,
double Bx,
double By,
double Cx,
double Cy,
double Dx,
double Dy);
};
#endif
|
