TriMeshTopology.h

#ifndef MESHING_TRIMESH_TOPOLOGY_H
#define MESHING_TRIMESH_TOPOLOGY_H

#include "TriMesh.h"

namespace Meshing {

struct TriMeshTraversalCallback
{
  virtual ~TriMeshTraversalCallback() {}
  virtual void NewComponent(int c) {}
  virtual void Tri(int t) {}
  virtual void TriArc(int t,int e) {}
  virtual void Edge(int v1,int v2) {}
  virtual void Vertex(int v) {}
};

struct TriMeshWithTopology : public TriMesh
{
  void ClearTopology();
  void CalcVertexNeighbors();
  void CalcIncidentTris();
  void CalcTriNeighbors();
  bool IsConsistent();


  void SplitEdge(int tri,int e,const Vector3& newPt);


  void TriBFS(TriMeshTraversalCallback& callback);
  void VertexBFS(TriMeshTraversalCallback& callback);
  void BeginTriWalk();
  void BeginVertexWalk();
  void _TriBFS(int start,TriMeshTraversalCallback& callback);
  void _VertexBFS(int start,TriMeshTraversalCallback& callback);

  typedef IntTriple TriNeighbors;

  vector<vector<int> > vertexNeighbors; 
  vector<vector<int> > incidentTris;  
  vector<TriNeighbors> triNeighbors;  
  vector<int> visited;   
};

} //namespace Meshing

#endif