TiledGraphBuilder.h

#pragma once

#include "Graphs.h"
#include "TiledGraphCell.h"

#include <vector>

namespace Eegeo
{
    namespace Graphs
    {
        namespace Builder
        {
            struct TiledGraphBuilderNode
            {
                int Id;
                v3 Point;
                int FirstHalfEdge;
            };

            struct TiledGraphBuilderEdge
            {
                int Id;
                int StartHalfEdge;
                int AttributesId;
                float Weight;
                bool ReverseDirection;
            };

            struct TiledGraphBuilderHalfEdge
            {
                int Id;
                int Node;
                int AdjacentHalfEdge;
                int NextHalfEdge;
                int Edge;
                bool IsFromNode;
            };
        }

        class TiledGraphBuilder : private Eegeo::NonCopyable
        {
        public:
            typedef int NodeId;
            typedef int EdgeId;
            const static EdgeId InvalidEdgeId;

            TiledGraphBuilder();

            void Clear();

            void SetCellKey(const Eegeo::Streaming::MortonKey& key);
            NodeId AddNode(const v3& point);
            EdgeId AddEdge(NodeId nodeIdA, NodeId nodeIdB, int edgeAttributeId, float weight, bool reverseDirection);

            bool IsError() const { return m_isError; }
            TiledGraphCell* CreateTiledGraphCellOrNull();
        private:

            TiledGraphNodeId MakeNodeId(const Builder::TiledGraphBuilderHalfEdge& halfEdge) const;
            
            bool NodeExists(int nodeId) const;

            Eegeo::Streaming::MortonKey m_key;
            dv3 m_originEcef;

            bool m_cellIsSet;
            bool m_isError;

            std::vector<Builder::TiledGraphBuilderNode> m_nodes;
            std::vector<Builder::TiledGraphBuilderEdge> m_edges;
            std::vector<Builder::TiledGraphBuilderHalfEdge> m_halfEdges;

            std::vector<TiledGraphNode> m_tiledGraphNodes;
            std::vector<TiledGraphEdge> m_tiledGraphEdges;
            std::vector<int> m_incidentBuilderEdgeIds;
            std::vector<int> m_incidentEdges;
            std::vector<int> m_edgesWithExternalNodesForward;
            std::vector<int> m_edgesWithExternalNodesReversed;
        };


    }
}