---

ArbitraryCartesianGrid2D.h

/****************************************************************************
 *                                                                          *
 *  Program: FDDlib                                                         *
 *  Version: 1.1                                                            *
 *                                                                          *
 *  Copyright (C) 2002 - 2004 by Eric Miller and Dana Brooks                *
 *  All rights reserved.                                                    *
 *                                                                          *
 *  This software is Version 1.1 of the fddlib tomography toolbox.          *
 *  It is not to be redistributed or used for any commercial purpose        *
 *  without the prior written consent of the authors and Northeastern       *
 *  University.                                                             *
 *                                                                          *
 *  This software is provided as is, and any express or implied warranties, *
 *  including but not limited to the implied warranty of merchantability    *
 *  and the implied warranty of fitness for a particular purpose, are dis-  *
 *  claimed.  In no event shall the authors or Northeastern University be   *
 *  liable for any direct, indirect, incidental, special, exemplary, or     *
 *  consequential damages (including but not limited to procurement of      * 
 *  substitute goods or services; loss of use, data, or profits; or busi-   *
 *  ness interruption) however caused and on any theory of liability,       *
 *  whether in contract, strict liability, or tort (including negligence or *
 *  otherwise) arising in any way from the use of this software, even if    *
 *  advised of the possibility of such damage.                              *
 *                                                                          *
 *  Portions of this code benefit from ideas from Kyle Guilbert, Greg       *
 *  Boverman, Derek Uluski, David Kaeli, and Jennifer Black                 *
 *                                                                          *
 ****************************************************************************/

#ifndef _ARBCART_GRID2D_H_
#define _ARBCART_GRID2D_H_

#include <vector>
#include <string>
#include <list>
#include "CartesianNode2D.h"
#include "grid_enums.h"
#include "Anomaly2D.h"

namespace FDDlib {

class ArbitraryCartesianGrid2D {
public:
  
  static const int DEFAULT_SPACING = 1;

protected:
  
  int numx_;

  int numy_;

  struct s_offsets {
    int xoffset;

    int yoffset;

  };

  std::vector<CartesianNode2D> nodeList_;
  
  double energySpeed_;
  
  int numActiveNodes_;
  
  std::vector<double> deltax;

  std::vector<double> deltay;

  void setupNodes() throw(std::string);
  
  static const int UNKNOWN_NUMACTIVE = -1;
  
public:

  ArbitraryCartesianGrid2D(int numx, int numy, 
                  double energySpeed) throw(std::string);
  
  ArbitraryCartesianGrid2D(int numx, int numy,
                  double energySpeed,
                  const std::vector<double> &dx,
                  const std::vector<double> &dy) throw(std::string);

  virtual ~ArbitraryCartesianGrid2D();

  void setDelta(const std::vector<double> &dx,
                const std::vector<double> &dy) throw(std::string);
  
  std::vector<double> getDxList() const;

  std::vector<double> getDyList() const;

  virtual double averageDx() const;
  
  virtual double averageDy() const;

  
  int numX() const;
  
  int numY() const;
  
  virtual void computeNormals(int maxneighbors, int order, double tol)
    throw(std::string);
  
  virtual void analyticalNormals() throw(std::string);

  std::list<CartesianNode2D*> getBorderBySide(gridSide2D side) const;

  std::list<CartesianNode2D*> getAllBorders() const;

  int offsetsToIndex(int xoffset, int yoffset) const throw(std::string);

  CartesianNode2D* getNode(int ind) const throw(std::string);

  int numNodes() const;

  void fillUniformProperty(Property* prop) throw(std::string);

  void insertAnomaly(const Anomaly2D& anom);

  void setEnergySpeed(double energySpeed);

  double getEnergySpeed() const;

  int numActiveNodes() const throw(std::string);

  void generateLinearIndices();

  int numBorderNodes() const;

};

} // end namespace

#endif

---