#include <iostream>
#include <cmath>

using namespace std;

/* Accuracy säätää käyrän tarkkuutta.
   Aseta suurempi tarkkuus suuremmille käyrille.
   CurveX ja CurveY taulukkojen koko on tarkkuus + 1. */

class Bezier {
public:
        Bezier() { Accuracy = 50; CurveX = new double[51]; CurveY = new double[51]; };
        Bezier(int Acc) { Accuracy = Acc; CurveX = new double[Acc + 1]; CurveY = new double[Acc + 1]; };
        ~Bezier() { delete CurveX; delete CurveY; };

        void MakeCurve(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4);
        void DumpCurve();

private:
        int Accuracy;
        double *CurveX;
        double *CurveY;
};

/* Laskee käyrän. (x1, y1) on käyrän alkupiste, (x4, y4) on loppupiste, (x2, y2) sekä (x3, y3) ovat ohjauspisteitä. */

void Bezier::MakeCurve(int x1, int y1, int x2, int y2, int x3, int y3, int x4, int y4) {
        double step = Accuracy / pow(Accuracy, 2);
        double t;

        for(int i = 0; i < Accuracy + 1; i++) {
                t = step * i;
                CurveX[i] = (pow(1 - t, 3) * x1) + (3 * t * pow(1 - t, 2) * x2) + (3 * pow(t, 2) * (1 - t) * x3) + (pow(t, 3) * x4);
                CurveY[i] = (pow(1 - t, 3) * y1) + (3 * t * pow(1 - t, 2) * y2) + (3 * pow(t, 2) * (1 - t) * y3) + (pow(t, 3) * y4);
        }
}

/* Tulostaa käyrän konsoliin. */

void Bezier::DumpCurve() {
        for(int i = 0; i < Accuracy + 1; i++) {
                cout << "Point " << i << endl << "X:" << CurveX[i] << "  Y:" << CurveY[i] << endl << endl;
        }
}

/* Luodaan käyrä ja tulostetaan se. */

int main(void) {
        Bezier kayra;

        kayra.MakeCurve(20, 20, 40, 20, 60, 40, 60, 60);
        kayra.DumpCurve();

        return 0;
}