1
0
mirror of https://github.com/vcmi/vcmi.git synced 2024-12-16 10:19:47 +02:00
vcmi/lib/rmg/PenroseTiling.h
2024-05-08 15:51:42 +02:00

76 lines
1.7 KiB
C++

/*
* 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 "../CRandomGenerator.h"
#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
VCMI_LIB_NAMESPACE_BEGIN
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, CRandomGenerator * 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