vcmi/mapeditor/templateeditor/GeometryAlgorithm.h

/*
 * GeometryAlgorithm.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 "../StdInc.h"

class GeometryAlgorithm
{
public:
    struct Node
    {
        double x, y;
        double dx = 0, dy = 0;
        int id;
    };

    struct Edge
    {
        int from, to;
    };

    static double distance(double x1, double y1, double x2, double y2);
    static bool edgesIntersect(const Node& a, const Node& b, const Node& c, const Node& d);
    static void forceDirectedLayout(std::vector<Node>& nodes, const std::vector<Edge>& edges, int iterations, double width, double height);
};