meshboundarygraph.h

Go to the documentation of this file.

 
#ifndef OPENSWMMVIS_MESH_MESHBOUNDARYGRAPH_H
#define OPENSWMMVIS_MESH_MESHBOUNDARYGRAPH_H
 
#include <QHash>
#include <QVector>
 
namespace mesh {
 
struct MeshResult;
 
class MeshBoundaryGraph
{
public:
    static MeshBoundaryGraph build(const MeshResult &mesh,
                                   const QVector<bool> &isBoundary);
 
    [[nodiscard]] QVector<int> shortestPath(int startSlot, int endSlot) const;
 
    [[nodiscard]] bool isEmpty() const { return m_edges.isEmpty(); }
 
    [[nodiscard]] int edgeCount() const { return int(m_edges.size()); }
 
    [[nodiscard]] bool contains(int slot) const
    { return m_slotToEdge.contains(slot); }
 
private:
    struct Edge
    {
        int    slot = -1;   
        int    a    = -1;   
        int    b    = -1;   
        double len  = 0.0;  
    };
 
    QVector<Edge>  m_edges;
    QHash<int,int> m_slotToEdge;  
    // CSR adjacency over compact vertex ids: the boundary touches only a
    // small subset of a large mesh's vertices, so compacting keeps the
    // arrays proportional to the boundary rather than to the whole mesh.
    QVector<int>   m_vertPtr;     
    QVector<int>   m_vertEdge;    
};
 
} // namespace mesh
 
#endif // OPENSWMMVIS_MESH_MESHBOUNDARYGRAPH_H