Subversion Repositories gelsvn

#ifndef __VERTEXCIRCULATOR_H__

#define __VERTEXCIRCULATOR_H__

#include "Vertex.h"

#include "HalfEdge.h"

#include "Face.h"

namespace HMesh

{

	/** \brief Circulator for moving around a vertex.

	This circulator makes it easy to visit all faces edges and vertices 

	adjacent to a given vertex.

	*/

	class VertexCirculator

	{

		HalfEdgeIter last;

		HalfEdgeIter he;

		int steps;

		bool failed_flag;

	public:

		VertexCirculator(VertexIter v): 

			last(v->he), 

				 he(last),

				 steps(0),

				 failed_flag(false)

		{

			assert(v->he != NULL_HALFEDGE_ITER);

		}

		/// Get current halfedge

		HalfEdgeIter get_halfedge() const { return he;}

		/// Get current vertex, i.e. the vertex pointed to by current halfege

		VertexIter get_vertex() const { return he->vert;}

		/// Get opposite halfedge, i.e. the one pointing towards us.

		HalfEdgeIter get_opp_halfedge() const { return he->opp;}

		/// Get the face of the current halfedge.

		FaceIter get_face() const { return he->face;}

		/** Move clockwise around vertex. */

		void operator++() 

		{

			assert(he->opp != NULL_HALFEDGE_ITER);

			he=he->opp->next;

			++steps;

		}

		/** Move clockwise around vertex. */

		void operator++(int) 

		{

			++(*this);

		}

		/// Has circulator come full circle?

		bool end() const {return (he==last && steps > 0);}

		/// Number of steps = valency.

		int no_steps() const {return steps;}

	};

}

#endif