location_maps.h
Go to the documentation of this file.
1 // The libMesh Finite Element Library.
2 // Copyright (C) 2002-2014 Benjamin S. Kirk, John W. Peterson, Roy H. Stogner
3 
4 // This library is free software; you can redistribute it and/or
5 // modify it under the terms of the GNU Lesser General Public
6 // License as published by the Free Software Foundation; either
7 // version 2.1 of the License, or (at your option) any later version.
8 
9 // This library is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 // Lesser General Public License for more details.
13 
14 // You should have received a copy of the GNU Lesser General Public
15 // License along with this library; if not, write to the Free Software
16 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 
18 
19 
20 #ifndef LIBMESH_LOCATION_MAPS_H
21 #define LIBMESH_LOCATION_MAPS_H
22 
23 #include "libmesh/libmesh_config.h"
24 
25 // Local Includes -----------------------------------
26 #include "libmesh/libmesh_common.h"
27 #include "libmesh/point.h"
28 
29 // C++ Includes -----------------------------------
30 #include LIBMESH_INCLUDE_UNORDERED_MULTIMAP
31 #include <vector>
32 
33 namespace libMesh
34 {
35 
36 // Forward Declarations -----------------------------
37 class Elem;
38 class MeshBase;
39 class Node;
40 
41 
48 template <typename T>
50 {
51  typedef LIBMESH_BEST_UNORDERED_MULTIMAP<unsigned int, T*> map_type;
52 public:
53  void init(MeshBase&);
54 
55  void clear() { _map.clear(); }
56 
57  void insert(T&);
58 
59  bool empty() const { return _map.empty(); }
60 
61  T* find(const Point&,
62  const Real tol = TOLERANCE);
63 
64  Point point_of(const T&) const;
65 
66 protected:
67  unsigned int key(const Point&);
68 
69  void fill(MeshBase&);
70 
71 private:
73  std::vector<Real> _lower_bound;
74  std::vector<Real> _upper_bound;
75 };
76 
77 } // namespace libMesh
78 
79 
80 #endif // LIBMESH_LOCATION_MAPS_H

Site Created By: libMesh Developers
Last modified: February 07 2014 16:57:06 UTC

Hosted By:
SourceForge.net Logo