/users/wolffm/guskov/Source/OpenMesh_HeapClasses.hh

Go to the documentation of this file.

#ifndef DEF_VPROP_DISTANCE
#define DEF_VPROP_DISTANCE


#include "Common.hh"

#include <Tools/Utils/HeapT.hh>


class DijkstraInterface : public OpenMesh::Utils::HeapInterfaceT<Vertex>
{
public:

  /* Static pointeur sur le mesh dans lequel se trouve les noeuds stockés dans le heap
   *
   * On utilise les trois static pointeurs dans cette classe pour avoir accès au mesh
   * et les propiétés des noeuds mémorisés dedont qui déterminent l'ordre dans le heap.
   *
   * Doivent être initialisé avant utiliser un OpenMesh::HeapT avec cet interface
   *
   * @see vprop_distance
   * @see vprop_heappos
   *
   */
  static OriginalMesh* mesh;

  static OpenMesh::VPropHandleT< double >* vprop_distance;

  static OpenMesh::VPropHandleT< int >*   vprop_heappos;

  DijkstraInterface()
  {}

  bool  less (const Vertex& e1,  const Vertex& e2 )
  {
    return (float) mesh->property(*vprop_distance, e1) < (float) mesh->property(*vprop_distance, e2);
  }

  bool  greater (const Vertex& e1, const Vertex& e2)
  {
    return (float) mesh->property(*vprop_distance, e1) > (float) mesh->property(*vprop_distance, e2);
  }
        
  int   get_heap_position (const Vertex& e)
  {
    return mesh->property(*vprop_heappos, e);
  }
        
  void  set_heap_position (Vertex &e, int _i)
  {
    mesh->property(*vprop_heappos,e) = _i;
  }  

};



#endif

---