| 1 | /*
 | 
|---|
| 2 |  * LinkedCell_Model.hpp
 | 
|---|
| 3 |  *
 | 
|---|
| 4 |  *  Created on: Nov 15, 2011
 | 
|---|
| 5 |  *      Author: heber
 | 
|---|
| 6 |  */
 | 
|---|
| 7 | 
 | 
|---|
| 8 | #ifndef LINKEDCELL_MODEL_HPP_
 | 
|---|
| 9 | #define LINKEDCELL_MODEL_HPP_
 | 
|---|
| 10 | 
 | 
|---|
| 11 | // include config.h
 | 
|---|
| 12 | #ifdef HAVE_CONFIG_H
 | 
|---|
| 13 | #include <config.h>
 | 
|---|
| 14 | #endif
 | 
|---|
| 15 | 
 | 
|---|
| 16 | #include <boost/multi_array.hpp>
 | 
|---|
| 17 | #include <map>
 | 
|---|
| 18 | 
 | 
|---|
| 19 | #include "CodePatterns/Observer/Observable.hpp"
 | 
|---|
| 20 | #include "CodePatterns/Observer/Observer.hpp"
 | 
|---|
| 21 | #include "LinearAlgebra/defs.hpp"
 | 
|---|
| 22 | #include "LinearAlgebra/RealSpaceMatrix.hpp"
 | 
|---|
| 23 | #include "LinkedCell/tripleIndex.hpp"
 | 
|---|
| 24 | #include "LinkedCell/types.hpp"
 | 
|---|
| 25 | 
 | 
|---|
| 26 | class Box;
 | 
|---|
| 27 | class IPointCloud;
 | 
|---|
| 28 | class LinkedCell_ModelTest;
 | 
|---|
| 29 | class LinkedCell_ViewTest;
 | 
|---|
| 30 | class TesselPoint;
 | 
|---|
| 31 | class Vector;
 | 
|---|
| 32 | 
 | 
|---|
| 33 | namespace LinkedCell {
 | 
|---|
| 34 | 
 | 
|---|
| 35 |   class LinkedCell_Controller;
 | 
|---|
| 36 | 
 | 
|---|
| 37 |   /** This is the model in the MVC ansatz for the LinkedCell structure.
 | 
|---|
| 38 |    *
 | 
|---|
| 39 |    * \sa linkedcell
 | 
|---|
| 40 |    *
 | 
|---|
| 41 |    * The model represents a certain linked cell structure with a specific mesh
 | 
|---|
| 42 |    * size (i.e. edge length). Note that all coordinates are internally always
 | 
|---|
| 43 |    * transformed to [0,1]^3, hence we require the domain (\ref Box) for the
 | 
|---|
| 44 |    * transformation matrices.
 | 
|---|
| 45 |    *
 | 
|---|
| 46 |    * This class stores internally list of particles in three-dimensional arrays.
 | 
|---|
| 47 |    *
 | 
|---|
| 48 |    */
 | 
|---|
| 49 |   class LinkedCell_Model : public Observer
 | 
|---|
| 50 |   {
 | 
|---|
| 51 |     //!> grant our own unit test access to internal structure
 | 
|---|
| 52 |     friend class ::LinkedCell_ModelTest;
 | 
|---|
| 53 |     //!> grant view's unit test access to internal structure (used as stub there)
 | 
|---|
| 54 |     friend class ::LinkedCell_ViewTest;
 | 
|---|
| 55 |   public:
 | 
|---|
| 56 |     ~LinkedCell_Model();
 | 
|---|
| 57 | 
 | 
|---|
| 58 |     typedef std::pair<tripleIndex,tripleIndex> LinkedCellNeighborhoodBounds;
 | 
|---|
| 59 | 
 | 
|---|
| 60 |     const tripleIndex getIndexToVector(const Vector &position) const;
 | 
|---|
| 61 |     const LinkedCellNeighborhoodBounds getNeighborhoodBounds(const tripleIndex &index, const tripleIndex &step = NearestNeighbors) const;
 | 
|---|
| 62 |     const tripleIndex getStep(const double distance) const;
 | 
|---|
| 63 |     const LinkedCell& getCell(const tripleIndex &index) const;
 | 
|---|
| 64 |     bool checkArrayBounds(const tripleIndex &index) const;
 | 
|---|
| 65 |     void applyBoundaryConditions(tripleIndex &index) const;
 | 
|---|
| 66 |     bool empty() const { return CellLookup.size() == 0; }
 | 
|---|
| 67 | 
 | 
|---|
| 68 |     void addNode(const TesselPoint *Walker);
 | 
|---|
| 69 |     void deleteNode(const TesselPoint *Walker);
 | 
|---|
| 70 |     void moveNode(const TesselPoint *Walker);
 | 
|---|
| 71 | 
 | 
|---|
| 72 |     void setPartition(double distance);
 | 
|---|
| 73 | 
 | 
|---|
| 74 |     void insertPointCloud(IPointCloud &set);
 | 
|---|
| 75 | 
 | 
|---|
| 76 |     const Box& getDomain() const { return domain; }
 | 
|---|
| 77 | 
 | 
|---|
| 78 |     //!> static indices to get nearest neighbors as default argument
 | 
|---|
| 79 |     static tripleIndex NearestNeighbors;
 | 
|---|
| 80 | 
 | 
|---|
| 81 |   protected:
 | 
|---|
| 82 |     void update(Observable *publisher);
 | 
|---|
| 83 |     void recieveNotification(Observable *publisher, Notification_ptr notification);
 | 
|---|
| 84 |     void subjectKilled(Observable *publisher);
 | 
|---|
| 85 | 
 | 
|---|
| 86 |   private:
 | 
|---|
| 87 |     friend class LinkedCell_Controller;
 | 
|---|
| 88 |     // don't allow any one else beside controller to create new models
 | 
|---|
| 89 |     LinkedCell_Model(const double radius, const Box &_domain);
 | 
|---|
| 90 |     LinkedCell_Model(IPointCloud &set, const double radius, const Box &_domain);
 | 
|---|
| 91 |     LinkedCell_Model(const LinkedCell_Model&);
 | 
|---|
| 92 |     LinkedCell_Model& operator=(const LinkedCell_Model&);
 | 
|---|
| 93 | 
 | 
|---|
| 94 |   private:
 | 
|---|
| 95 |     void AllocateCells();
 | 
|---|
| 96 |     void Reset();
 | 
|---|
| 97 | 
 | 
|---|
| 98 |     void startListening();
 | 
|---|
| 99 |     void stopListening();
 | 
|---|
| 100 | 
 | 
|---|
| 101 |     // forward declaration for external Update class, containing update ops.
 | 
|---|
| 102 |     class Update;
 | 
|---|
| 103 |     // forward declaration for external changeModel class, containing change queue.
 | 
|---|
| 104 |     class changeModel;
 | 
|---|
| 105 |     //!> changeModel instance that contains a queue(map) with all changes to do.
 | 
|---|
| 106 |     changeModel *Changes;
 | 
|---|
| 107 | 
 | 
|---|
| 108 |     void addNode_internal(const TesselPoint *Walker);
 | 
|---|
| 109 |     void deleteNode_internal(const TesselPoint *Walker);
 | 
|---|
| 110 |     void moveNode_internal(const TesselPoint *Walker);
 | 
|---|
| 111 | 
 | 
|---|
| 112 |     LinkedCellArray::index getSize(const size_t dim) const;
 | 
|---|
| 113 | 
 | 
|---|
| 114 |     typedef LinkedCellArray::size_type size_type;
 | 
|---|
| 115 |     typedef LinkedCellArray::iterator iterator3;
 | 
|---|
| 116 |     typedef boost::subarray_gen<LinkedCellArray, NDIM-1>::type::iterator iterator2;
 | 
|---|
| 117 |     typedef boost::subarray_gen<LinkedCellArray, NDIM-2>::type::iterator iterator1;
 | 
|---|
| 118 | 
 | 
|---|
| 119 |     typedef std::map<const TesselPoint *, LinkedCell *> MapPointToCell;
 | 
|---|
| 120 | 
 | 
|---|
| 121 |     //!> internal shape of multi_array
 | 
|---|
| 122 |     size_type *internal_Sizes;
 | 
|---|
| 123 | 
 | 
|---|
| 124 |     //!> internal index of current cell, this makes going through linked cell faster
 | 
|---|
| 125 |     tripleIndex internal_index;
 | 
|---|
| 126 | 
 | 
|---|
| 127 |     //!> Lookup map to get the cell for a given TesselPoint
 | 
|---|
| 128 |     MapPointToCell CellLookup;
 | 
|---|
| 129 | 
 | 
|---|
| 130 |     //!> edge length per axis
 | 
|---|
| 131 |     boost::array<double, 3> EdgeLength;
 | 
|---|
| 132 | 
 | 
|---|
| 133 |     // forward declaration for LinkedCellArrayContainer, containing cached LinkedCellArray
 | 
|---|
| 134 |     class LinkedCellArrayCache;
 | 
|---|
| 135 |     //!> Linked cell array cache
 | 
|---|
| 136 |     LinkedCellArrayCache *N;
 | 
|---|
| 137 | 
 | 
|---|
| 138 |     //!> matrix to divide Box with
 | 
|---|
| 139 |     RealSpaceMatrix Dimensions;
 | 
|---|
| 140 | 
 | 
|---|
| 141 |     //!> matrix to transform normal position to obtain partitioned position
 | 
|---|
| 142 |     RealSpaceMatrix Partition;
 | 
|---|
| 143 | 
 | 
|---|
| 144 |     //!> Box with matrix transformations and boundary conditions
 | 
|---|
| 145 |     const Box &domain;
 | 
|---|
| 146 |   };
 | 
|---|
| 147 | 
 | 
|---|
| 148 | }
 | 
|---|
| 149 | 
 | 
|---|
| 150 | #endif /* LINKEDCELL_MODEL_HPP_ */
 | 
|---|