| [357fba] | 1 | /*
 | 
|---|
 | 2 |  * linkedcell.hpp
 | 
|---|
 | 3 |  *
 | 
|---|
 | 4 |  *  If the linked cell should be usable, the class has to inherit LCNodeSet and the nodes (containing the Vectors) have to inherit LCNode. This works well
 | 
|---|
 | 5 |  *  for molecule and atom classes.
 | 
|---|
 | 6 |  *
 | 
|---|
 | 7 |  *  Created on: Aug 3, 2009
 | 
|---|
 | 8 |  *      Author: heber
 | 
|---|
 | 9 |  */
 | 
|---|
 | 10 | 
 | 
|---|
| [e1bc68] | 11 | #ifndef LINKEDCELL_HPP_
 | 
|---|
 | 12 | #define LINKEDCELL_HPP_
 | 
|---|
 | 13 | 
 | 
|---|
| [357fba] | 14 | using namespace std;
 | 
|---|
 | 15 | 
 | 
|---|
| [f66195] | 16 | /*********************************************** includes ***********************************/
 | 
|---|
 | 17 | 
 | 
|---|
| [e1bc68] | 18 | // include config.h
 | 
|---|
 | 19 | #ifdef HAVE_CONFIG_H
 | 
|---|
 | 20 | #include <config.h>
 | 
|---|
 | 21 | #endif
 | 
|---|
 | 22 | 
 | 
|---|
| [357fba] | 23 | #include <list>
 | 
|---|
 | 24 | 
 | 
|---|
 | 25 | #include "defs.hpp"
 | 
|---|
| [57f243] | 26 | #include "LinearAlgebra/Vector.hpp"
 | 
|---|
| [357fba] | 27 | 
 | 
|---|
| [f66195] | 28 | /****************************************** forward declarations *****************************/
 | 
|---|
 | 29 | 
 | 
|---|
| [357fba] | 30 | class PointCloud;
 | 
|---|
| [f66195] | 31 | class TesselPoint;
 | 
|---|
 | 32 | 
 | 
|---|
 | 33 | /********************************************** definitions *********************************/
 | 
|---|
| [e1bc68] | 34 | 
 | 
|---|
| [6ac7ee] | 35 | 
 | 
|---|
| [f66195] | 36 | /********************************************** declarations *******************************/
 | 
|---|
 | 37 | 
 | 
|---|
| [357fba] | 38 | /** Linked Cell class for containing Vectors in real space efficiently.
 | 
|---|
 | 39 |  */
 | 
|---|
 | 40 | class LinkedCell {
 | 
|---|
| [734816] | 41 | private:
 | 
|---|
 | 42 | 
 | 
|---|
 | 43 | public:
 | 
|---|
 | 44 |   typedef list<TesselPoint *> LinkedNodes;
 | 
|---|
 | 45 | 
 | 
|---|
 | 46 | 
 | 
|---|
| [042f82] | 47 |     Vector max;       // upper boundary
 | 
|---|
 | 48 |     Vector min;       // lower boundary
 | 
|---|
| [357fba] | 49 |     LinkedNodes *LC;  // linked cell list
 | 
|---|
| [042f82] | 50 |     double RADIUS;    // cell edge length
 | 
|---|
 | 51 |     int N[NDIM];      // number of cells per axis
 | 
|---|
| [776b64] | 52 |     mutable int n[NDIM];      // temporary variable for current cell per axis
 | 
|---|
 | 53 |     mutable int index;        // temporary index variable , access by index = n[0] * N[1] * N[2] + n[1] * N[2] + n[2];
 | 
|---|
| [6ac7ee] | 54 | 
 | 
|---|
| [042f82] | 55 |     LinkedCell();
 | 
|---|
| [776b64] | 56 |     LinkedCell(const  PointCloud * const set, const double RADIUS);
 | 
|---|
 | 57 |     LinkedCell(LinkedNodes *set, const double radius);
 | 
|---|
| [042f82] | 58 |     ~LinkedCell();
 | 
|---|
| [734816] | 59 |     const LinkedCell::LinkedNodes* GetCurrentCell()const ;
 | 
|---|
 | 60 |     const LinkedCell::LinkedNodes* GetRelativeToCurrentCell(const int relative[NDIM])const ;
 | 
|---|
| [776b64] | 61 |     bool SetIndexToNode(const TesselPoint * const Walker)const ;
 | 
|---|
| [d74077] | 62 |     bool SetIndexToVector(const Vector &x)const ;
 | 
|---|
| [ffe885] | 63 |     double SetClosestIndexToOutsideVector(const Vector * const x) const;
 | 
|---|
| [776b64] | 64 |     bool CheckBounds()const ;
 | 
|---|
 | 65 |     bool CheckBounds(const int relative[NDIM])const ;
 | 
|---|
| [893bea] | 66 |     void GetNeighbourBounds(int lower[NDIM], int upper[NDIM], int step = 1)const ;
 | 
|---|
| [6ac7ee] | 67 | 
 | 
|---|
| [893bea] | 68 |     LinkedCell::LinkedNodes* GetallNeighbours(const double distance = 0) const;
 | 
|---|
| [734816] | 69 |     LinkedCell::LinkedNodes* GetPointsInsideSphere(const double radius, const Vector * const center) const;
 | 
|---|
| [042f82] | 70 |     // not implemented yet
 | 
|---|
| [357fba] | 71 |     bool AddNode(Vector *Walker);
 | 
|---|
 | 72 |     bool DeleteNode(Vector *Walker);
 | 
|---|
 | 73 |     bool MoveNode(Vector *Walker);
 | 
|---|
| [e1bc68] | 74 | };
 | 
|---|
 | 75 | 
 | 
|---|
 | 76 | #endif /*LINKEDCELL_HPP_*/
 | 
|---|