quadaction.h

/*
 * vim: ts=4 sw=4 et tw=0 wm=0
 *
 * libdialect - A library for computing DiAlEcT layouts:
 *                 D = Decompose/Distribute
 *                 A = Arrange
 *                 E = Expand/Emend
 *                 T = Transform
 *
 * Copyright (C) 2018  Monash University
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 * See the file LICENSE.LGPL distributed with the library.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 *
 * Author(s):   Steve Kieffer   <http://skieffer.info>
*/

#ifndef DIALECT_QUADACTION_H
#define DIALECT_QUADACTION_H

#include <string>
#include <vector>

#include "libdialect/commontypes.h"

namespace dialect {

std::vector<std::string> lookupQuadActions(size_t p, size_t q, size_t r, size_t s, size_t c);

const std::vector<unsigned> SEMIAXIS_SETS_BY_CARDINALITY[5] = {
    {0},
    {1, 2, 4, 8},
    {3, 5, 9, 6, 10, 12},
    {14, 13, 11, 7},
    {15}
};

struct Nbr {

    Nbr(id_type id, double dx, double dy);

    unsigned octalCode(void) const;

    double deflection(void) const;

    id_type id;
    double x;
    double y;
};

struct Assignment {

    Assignment(const Nbrs &semis, double cost) : semis(semis), cost(cost) {}

    Assignment(void) : semis({nullptr, nullptr, nullptr, nullptr}), cost(0) {}

    size_t cardinality(void) const;

    Assignment makeUnion(const Assignment &other) const;

    std::string toString(void) const;

    Nbrs semis;
    double cost;
};

struct Quad {

    Quad(unsigned num);

    void addNbr(const Nbr_SP &nbr) { nbrs.push_back(nbr); }

    size_t size(void) const { return nbrs.size(); }

    void sortAndComputeCosts(void);

    Assignment constructAssignmentForAction(char action) const;

    unsigned num;
    Nbrs nbrs;
    double ACost;
    double CCost;
};

struct Arrangement {

    Arrangement(Nbrs nbrs);

    std::vector<unsigned> vacancy(void) const;

    std::vector<unsigned> dist(void) const;

    std::vector<unsigned> rDist(void) const;

    Assignment_SP getBasicAssignment(void) const;

    Assignment_SP getAssignmentForQuadAction(std::string quadAction) const;

    Assignments computeNAssignments(unsigned N) const;

    Assignments computeAllAssignments(void) const;

    Nbrs nbrs;
    Nbrs semis;
    Quads quads;
};


} // namespace dialect

#endif  // DIALECT_QUADACTION_H