---

model/topos/SMeshN.h

Go to the documentation of this file.

/* #start# ***********************************************************

           Scheduling Simulator
        Lehrstuhl f"ur Effiziente Algorithmen
           Technische Universit"at M"unchen

 File    : $Id: SMeshN.h,v 1.5 2003/01/08 18:57:14 meierb Exp $

 Purpose : 

 RCS-Log:
 $Log: SMeshN.h,v $
 Revision 1.5  2003/01/08 18:57:14  meierb
 added randomized release times

 Revision 1.1.1.1  2002/12/02 22:26:19  meierb
 my_schedule

 Revision 1.3  2002/11/09 23:21:58  taeubig
 Added std:: for standard namespace,
 realtive path corrections for header includes

 Revision 1.2  2002/11/07 12:33:25  taeubig
 Added class keyword to friend declaration

 Revision 1.1  2002/08/29 12:59:59  taeubig
 Added the sources

 Revision 1.3  2000/07/02 23:40:58  taeubig
 Updated class tree for n-dimensional, 2-dimensional, 1-dimensional
 meshes (SMeshN, SMeshTopology, SLineTopology)
 NOTE: virtual base classes have changed (only STopology is virtual)

 Revision 1.2  2000/06/21 17:27:41  taeubig
 Updates and bugfix for canEmbed() and embed()

 Revision 1.1  2000/06/21 12:30:05  taeubig
 Added n-dimensional mesh topology


 * #end# ************************************************************* */

#ifndef SMESHN_H
#define SMESHN_H

// system header files
#include <iostream>

#include <LEDA/array.h>
#include <LEDA/h_array.h>

// project header files
#include "STopology.h"
#include "SMeshNMod.h"
#include "SMeshNPosition.h"

// ------------------------------------------------------------

class SMeshNEntry {
public:
  int _id;
  const SMeshNPosition *_pos;
  SMeshNEntry(int id, const SMeshNPosition *pos) :
    _id(id), _pos(pos) {};

  friend std::istream &operator>>(std::istream &i, SMeshNEntry &e) { return i; };
  friend std::ostream &operator<<(std::ostream &o, const SMeshNEntry &e) { return o; };
};

// ------------------------------------------------------------
class SMeshN : public virtual STopology {
  TYPEINFO0(SMeshN, "meshN");
  friend class SMeshNMod;
public:
  SMeshN(SDimArray &meshSize);

  SMeshN(int dim);

  virtual ~SMeshN() {}

  virtual STopologyMod &getModifier() 
    { return _mod; };

  virtual int getCount() const {
    int count = 1;
    for (int i=0; i<getDim(); i++)
      count *= _size[i];
    return count;
  };
  
  virtual int getDim() const { return _size.size(); };

  virtual SDimArray getSize() const { return _size; };

  virtual int getIDAt(int pos) const;
  
  virtual int getPos(int ID) const;
  
  virtual bool isPosFree(int pos) const;

  virtual bool canEmbedAt(const STopology &top, int pos) const;
  virtual bool canEmbedAt(const SComplexPosition &rHcPos) const;

  // /** @return list of all position where the topology may be embedded */
  //   virtual list<int> canEmbedAt(const STopology &top) const {
  //     // MISSING IMPLEMENTATION !
  //     return _free;
  //   }
  
  virtual void embed(const STopology& top, int pos, int ID);
  virtual void embed(const STopology& top,
         const SComplexPosition *pMeshNPos, int ID);
  
  virtual void remove(int ID);
  
  virtual void clear();

  virtual bool fitsInto(const STopology *top) const {
    const SMeshN *meshN = dynamic_cast<const SMeshN*>(top);
    bool ok = true;
    for (int i=0; i<getDim(); i++)
      if (_size[i] > meshN->getSize()[i]) {
  ok = false;
  break;
      }
    return ok;
  }

protected:
  SDimArray _size;

  // Hashing array for getPos
  leda_h_array<int, SMeshNEntry*> _IDtoEntry;  // what about d_array?
  static SMeshNEntry _defaultEntry;

  void setSize(SDimArray &newSize);

private:
  //int _dim;
  SMeshNMod _mod;
  //list<int> _free; 
};

#endif //SMESHN_H

---