meshquadmatch.h

Go to the documentation of this file.

 
#ifndef OPENSWMMVIS_MESH_MESHQUADMATCH_H
#define OPENSWMMVIS_MESH_MESHQUADMATCH_H
 
#include "mesh/meshquadquality.h"
#include "mesh/meshresult.h"
 
#include <QPair>
#include <QSet>
#include <QVector>
 
namespace mesh {
 
struct QuadTemplate
{
    int v[4] = {-1, -1, -1, -1};
};
 
struct QuadPairingOptions
{
    QuadQualityBounds bounds;
    bool gapPairing = true;    
    bool polish     = true;    
};
 
struct QuadPairingStats
{
    int templateQuads     = 0;
    int templatesSkipped  = 0;  
    int gapQuads          = 0;
    int leftoverTriangles = 0;  
    int polishSwaps       = 0;
};
 
QuadPairingStats pairTrianglesIntoQuads(MeshResult &mesh,
                                        const QVector<int> &cellIds,
                                        const QVector<QuadTemplate> &templates,
                                        const QSet<QPair<int, int>> &lockedEdges,
                                        const QuadPairingOptions &opts,
                                        QVector<int> *oldToNew);
 
QVector<int> maximumMatching(int n, const QVector<QPair<int, int>> &edges);
 
bool unionQuad(const QVector<MeshVertex> &vertices, const MeshTriangle &t1,
               const MeshTriangle &t2, MeshTriangle &quad);
 
} // namespace mesh
 
#endif // OPENSWMMVIS_MESH_MESHQUADMATCH_H