sweepnprunealgorithmmulti.h

#ifndef SWEEPNPRUNEALGORITHMMULTI_H
#define SWEEPNPRUNEALGORITHMMULTI_H

#include <math.h>
#include <unordered_map>
#include "algorithm.h"
#include "boundingbox.h"
#include "boundary.h"


class SweepNPruneAlgorithmMulti : public Algorithm
{
public:
    SweepNPruneAlgorithmMulti(int xIn, int yIn, int numParticles);

    SweepNPruneAlgorithmMulti(int xIn, int yIn, int zIn, int numParticles);

    SweepNPruneAlgorithmMulti(int xIn, int yIn, int zIn, double centerMassIn, int numParticles);
    ~SweepNPruneAlgorithmMulti();

private:
    void calculateNextTimestep();
    int maxDimension;

    std::vector<BoundingBox*> boundingBoxes;
    void insertionSort(std::vector<BoundingBox*>& boxes, int dimension);
    std::vector<Boundary*> boundariesX;
    std::vector<Boundary*> boundariesY;
    std::vector<Boundary*> boundariesZ;
    void insertionSort(std::vector<Boundary*>& bounds);

    std::unordered_map<int, std::pair<BoundingBox*, BoundingBox*>*> possibleCollisions;
    void buildMap();
    void updateMap(int dimension);
};

#endif // SWEEPNPRUNEALGORITHMMULTI_H