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
|
/*
* PenroseTiling.h, part of VCMI engine
*
* Authors: listed in file AUTHORS in main folder
*
* License: GNU General Public License v2.0 or later
* Full text of license available in license.txt file, in main folder
*
*/
#pragma once
#include "../GameConstants.h"
#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
VCMI_LIB_NAMESPACE_BEGIN
namespace vstd
{
class RNG;
}
using namespace boost::geometry;
typedef std::array<uint32_t, 3> TIndices;
const float PI_CONSTANT = 3.141592f;
class Point2D : public model::d2::point_xy<float>
{
public:
using point_xy::point_xy;
Point2D operator * (float scale) const;
Point2D operator / (float scale) const;
Point2D operator + (const Point2D& other) const;
Point2D operator - (const Point2D& other) const;
Point2D rotated(float radians) const;
bool operator < (const Point2D& other) const;
bool operator == (const Point2D& other) const;
std::string toString() const;
};
Point2D rotatePoint(const Point2D& point, double radians, const Point2D& origin);
class Triangle
{
public:
~Triangle();
const bool tiling;
TIndices indices;
std::vector<Triangle *> subTriangles;
Triangle(bool t_123, const TIndices & inds);
};
class PenroseTiling
{
public:
const float PHI = 1.0 / ((1.0 + std::sqrt(5.0)) / 2);
const uint32_t POLY = 10; // Number of symmetries?
const float BASE_SIZE = 1.25f;
const uint32_t DEPTH = 8; //Recursion depth
const bool P2 = false; // Tiling type
std::set<Point2D> generatePenroseTiling(size_t numZones, vstd::RNG * rand);
private:
void split(Triangle& p, std::vector<Point2D>& points, std::array<std::vector<uint32_t>, 5>& indices, uint32_t depth);
};
VCMI_LIB_NAMESPACE_END
|
