1 // Copyright (C) 2007-2014 CEA/DEN, EDF R&D
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License, or (at your option) any later version.
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 // Lesser General Public License for more details.
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
19 // Author : Anthony Geay
21 #ifndef __MEDCOUPLINGCARTESIANAMRMESH_HXX__
22 #define __MEDCOUPLINGCARTESIANAMRMESH_HXX__
24 #include "MEDCoupling.hxx"
25 #include "MEDCouplingTimeLabel.hxx"
26 #include "MEDCouplingRefCountObject.hxx"
27 #include "MEDCouplingAutoRefCountObjectPtr.hxx"
29 #include "BoxSplittingOptions.hxx"
30 #include "InterpKernelException.hxx"
34 class MEDCouplingIMesh;
35 class MEDCouplingUMesh;
38 class DataArrayDouble;
39 class MEDCoupling1SGTUMesh;
40 class MEDCouplingFieldDouble;
41 class MEDCouplingCartesianAMRMesh;
42 class MEDCouplingCartesianAMRMeshGen;
47 * This class does not inherit from TimeLabel so only const method should exist.
49 class MEDCouplingCartesianAMRPatchGen : public RefCountObject
52 MEDCOUPLING_EXPORT int getNumberOfCellsRecursiveWithOverlap() const;
53 MEDCOUPLING_EXPORT int getNumberOfCellsRecursiveWithoutOverlap() const;
54 MEDCOUPLING_EXPORT int getMaxNumberOfLevelsRelativeToThis() const;
55 MEDCOUPLING_EXPORT const MEDCouplingCartesianAMRMeshGen *getMesh() const { return _mesh; }
57 MEDCouplingCartesianAMRPatchGen(MEDCouplingCartesianAMRMeshGen *mesh);
58 const MEDCouplingCartesianAMRMeshGen *getMeshSafe() const;
59 MEDCouplingCartesianAMRMeshGen *getMeshSafe();
61 std::vector<const BigMemoryObject *> getDirectChildren() const;
63 MEDCouplingAutoRefCountObjectPtr<MEDCouplingCartesianAMRMeshGen> _mesh;
67 * This class does not inherit from TimeLabel so only const method should exist.
69 class MEDCouplingCartesianAMRPatch : public MEDCouplingCartesianAMRPatchGen
72 MEDCouplingCartesianAMRPatch(MEDCouplingCartesianAMRMeshGen *mesh, const std::vector< std::pair<int,int> >& bottomLeftTopRight);
73 // direct forward to _mesh
74 MEDCOUPLING_EXPORT void addPatch(const std::vector< std::pair<int,int> >& bottomLeftTopRight, const std::vector<int>& factors);
75 // end of direct forward to _mesh
76 MEDCOUPLING_EXPORT int getNumberOfOverlapedCellsForFather() const;
77 MEDCOUPLING_EXPORT bool isInMyNeighborhood(const MEDCouplingCartesianAMRPatch *other, int ghostLev) const;
78 MEDCOUPLING_EXPORT bool isInMyNeighborhoodExt(const MEDCouplingCartesianAMRPatch *other, int ghostLev) const;
79 MEDCOUPLING_EXPORT bool isInMyNeighborhoodDiffLev(const MEDCouplingCartesianAMRPatch *other, int ghostLev) const;
81 MEDCOUPLING_EXPORT const std::vector< std::pair<int,int> >& getBLTRRange() const { return _bl_tr; }
82 MEDCOUPLING_EXPORT std::vector<int> computeCellGridSt() const;
83 MEDCOUPLING_EXPORT static bool IsInMyNeighborhood(int ghostLev, const std::vector< std::pair<int,int> >& p1, const std::vector< std::pair<int,int> >& p2);
85 static std::vector< std::vector< std::pair<const MEDCouplingCartesianAMRPatch *,const MEDCouplingCartesianAMRPatch *> > > FindNeighborsOfSubPatchesOfSameLev(int ghostLev, const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2);
86 static void FindNeighborsOfSubPatchesOf(int ghostLev, const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2, std::vector< std::pair<const MEDCouplingCartesianAMRPatch *,const MEDCouplingCartesianAMRPatch *> >& ret);
87 static void UpdateNeighborsOfOneWithTwo(int ghostLev, const std::vector<int>& factors, const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2, DataArrayDouble *dataOnP1, const DataArrayDouble *dataOnP2);
88 static void UpdateNeighborsOfOneWithTwoExt(int ghostLev, const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2, DataArrayDouble *dataOnP1, const DataArrayDouble *dataOnP2);
89 static void UpdateNeighborsOfOneWithTwoMixedLev(int ghostLev, const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2, DataArrayDouble *dataOnP1, const DataArrayDouble *dataOnP2);
91 static void ComputeZonesOfTwoRelativeToOneDiffLev(int ghostLev, const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2, std::vector< std::pair<int,int> >& p1Zone, std::vector< std::pair<int,int> >& p2Zone, std::vector<int>& factToApplyOn2);
93 std::size_t getHeapMemorySizeWithoutChildren() const;
94 static const MEDCouplingCartesianAMRMeshGen *FindCommonAncestor(const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2, int& lev);
95 static std::vector<int> ComputeOffsetFromTwoToOne(const MEDCouplingCartesianAMRMeshGen *comAncestor, int lev, const MEDCouplingCartesianAMRPatch *p1, const MEDCouplingCartesianAMRPatch *p2);
96 static void UpdateNeighborsOfOneWithTwoInternal(int ghostLev, const std::vector<int>& factors, const std::vector< std::pair<int,int> >&p1 ,const std::vector< std::pair<int,int> >&p2, DataArrayDouble *dataOnP1, const DataArrayDouble *dataOnP2);
98 static void ApplyFactorsOnCompactFrmt(std::vector< std::pair<int,int> >& partBeforeFact, const std::vector<int>& factors);
99 static void ApplyGhostOnCompactFrmt(std::vector< std::pair<int,int> >& partBeforeFact, int ghostSize);
100 static void ApplyAllGhostOnCompactFrmt(std::vector< std::pair<int,int> >& partBeforeFact, int ghostSize);
102 //! bottom left/top right cell range relative to \a _father
103 std::vector< std::pair<int,int> > _bl_tr;
107 * This class does not inherit from TimeLabel so only const method should exist.
109 class MEDCouplingCartesianAMRPatchGF : public MEDCouplingCartesianAMRPatchGen
112 MEDCouplingCartesianAMRPatchGF(MEDCouplingCartesianAMRMesh *mesh);
114 std::size_t getHeapMemorySizeWithoutChildren() const;
117 class MEDCouplingDataForGodFather : public RefCountObject
119 friend class MEDCouplingCartesianAMRMesh;
121 MEDCOUPLING_EXPORT virtual void synchronizeFineToCoarse() = 0;
122 MEDCOUPLING_EXPORT virtual void synchronizeCoarseToFine() = 0;
123 MEDCOUPLING_EXPORT virtual void synchronizeAllGhostZones() = 0;
124 MEDCOUPLING_EXPORT virtual void alloc() = 0;
125 MEDCOUPLING_EXPORT virtual void dealloc() = 0;
127 MEDCouplingDataForGodFather(MEDCouplingCartesianAMRMesh *gf);
128 void checkGodFatherFrozen() const;
130 virtual bool changeGodFather(MEDCouplingCartesianAMRMesh *gf);
132 MEDCouplingCartesianAMRMesh *_gf;
133 TimeLabelConstOverseer _tlc;
138 * This class is the base class dedicated to AMR using Adaptative Hierarchical Overlapped image Grid.
139 * This class does \b NOT inherit from MEDCouplingMesh because this class overlaps image grid structured meshes to perform adaptative mesh refinement.
140 * But this class aggregates MEDCouplingMesh instances !
142 class MEDCouplingCartesianAMRMeshGen : public RefCountObject, public TimeLabel
145 MEDCOUPLING_EXPORT int getSpaceDimension() const;
146 MEDCOUPLING_EXPORT const std::vector<int>& getFactors() const { return _factors; }
147 MEDCOUPLING_EXPORT void setFactors(const std::vector<int>& newFactors);
148 MEDCOUPLING_EXPORT int getMaxNumberOfLevelsRelativeToThis() const;
149 MEDCOUPLING_EXPORT int getNumberOfCellsAtCurrentLevel() const;
150 MEDCOUPLING_EXPORT int getNumberOfCellsAtCurrentLevelGhost(int ghostLev) const;
151 MEDCOUPLING_EXPORT int getNumberOfCellsRecursiveWithOverlap() const;
152 MEDCOUPLING_EXPORT int getNumberOfCellsRecursiveWithoutOverlap() const;
153 MEDCOUPLING_EXPORT const MEDCouplingIMesh *getImageMesh() const { return _mesh; }
155 MEDCOUPLING_EXPORT const MEDCouplingCartesianAMRMeshGen *getFather() const;
156 MEDCOUPLING_EXPORT const MEDCouplingCartesianAMRMeshGen *getGodFather() const;
157 MEDCOUPLING_EXPORT int getAbsoluteLevel() const;
158 MEDCOUPLING_EXPORT std::vector<MEDCouplingCartesianAMRPatchGen *> retrieveGridsAt(int absoluteLev) const;
159 MEDCOUPLING_EXPORT void detachFromFather();
160 MEDCOUPLING_EXPORT void addPatch(const std::vector< std::pair<int,int> >& bottomLeftTopRight, const std::vector<int>& factors);
161 MEDCOUPLING_EXPORT void createPatchesFromCriterion(const INTERP_KERNEL::BoxSplittingOptions& bso, const std::vector<bool>& criterion, const std::vector<int>& factors);
162 MEDCOUPLING_EXPORT void createPatchesFromCriterion(const INTERP_KERNEL::BoxSplittingOptions& bso, const DataArrayByte *criterion, const std::vector<int>& factors);
163 MEDCOUPLING_EXPORT void createPatchesFromCriterion(const INTERP_KERNEL::BoxSplittingOptions& bso, const DataArrayDouble *criterion, const std::vector<int>& factors, double eps);
164 MEDCOUPLING_EXPORT void removeAllPatches();
165 MEDCOUPLING_EXPORT void removePatch(int patchId);
166 MEDCOUPLING_EXPORT int getNumberOfPatches() const;
167 MEDCOUPLING_EXPORT int getPatchIdFromChildMesh(const MEDCouplingCartesianAMRMeshGen *mesh) const;
168 MEDCOUPLING_EXPORT std::vector< const MEDCouplingCartesianAMRPatch *> getPatches() const;
169 MEDCOUPLING_EXPORT const MEDCouplingCartesianAMRPatch *getPatch(int patchId) const;
170 MEDCOUPLING_EXPORT bool isPatchInNeighborhoodOf(int patchId1, int patchId2, int ghostLev) const;
171 MEDCOUPLING_EXPORT DataArrayDouble *createCellFieldOnPatch(int patchId, const DataArrayDouble *cellFieldOnThis) const;
173 MEDCOUPLING_EXPORT void fillCellFieldOnPatch(int patchId, const DataArrayDouble *cellFieldOnThis, DataArrayDouble *cellFieldOnPatch) const;
174 MEDCOUPLING_EXPORT void fillCellFieldOnPatchGhost(int patchId, const DataArrayDouble *cellFieldOnThis, DataArrayDouble *cellFieldOnPatch, int ghostLev) const;
175 MEDCOUPLING_EXPORT void fillCellFieldOnPatchOnlyOnGhostZone(int patchId, const DataArrayDouble *cellFieldOnThis, DataArrayDouble *cellFieldOnPatch, int ghostLev) const;
176 // coarse to fine + fine to fine
177 MEDCOUPLING_EXPORT void fillCellFieldOnPatchGhostAdv(int patchId, const DataArrayDouble *cellFieldOnThis, int ghostLev, const std::vector<const DataArrayDouble *>& arrsOnPatches) const;
179 MEDCOUPLING_EXPORT void fillCellFieldOnPatchOnlyGhostAdv(int patchId, int ghostLev, const std::vector<const DataArrayDouble *>& arrsOnPatches) const;
180 MEDCOUPLING_EXPORT void fillCellFieldOnPatchOnlyOnGhostZoneWith(int ghostLev, const MEDCouplingCartesianAMRPatch *patchToBeModified, const MEDCouplingCartesianAMRPatch *neighborPatch, DataArrayDouble *cellFieldOnPatch, const DataArrayDouble *cellFieldNeighbor) const;
182 MEDCOUPLING_EXPORT void fillCellFieldComingFromPatch(int patchId, const DataArrayDouble *cellFieldOnPatch, DataArrayDouble *cellFieldOnThis) const;
183 MEDCOUPLING_EXPORT void fillCellFieldComingFromPatchGhost(int patchId, const DataArrayDouble *cellFieldOnPatch, DataArrayDouble *cellFieldOnThis, int ghostLev) const;
185 MEDCOUPLING_EXPORT DataArrayInt *findPatchesInTheNeighborhoodOf(int patchId, int ghostLev) const;
187 MEDCOUPLING_EXPORT MEDCouplingUMesh *buildUnstructured() const;
188 MEDCOUPLING_EXPORT MEDCoupling1SGTUMesh *buildMeshFromPatchEnvelop() const;
189 MEDCOUPLING_EXPORT MEDCoupling1SGTUMesh *buildMeshOfDirectChildrenOnly() const;
190 MEDCOUPLING_EXPORT MEDCouplingFieldDouble *buildCellFieldOnRecurseWithoutOverlapWithoutGhost(int ghostSz, const std::vector<const DataArrayDouble *>& recurseArrs) const;
191 MEDCOUPLING_EXPORT DataArrayDouble *extractGhostFrom(int ghostSz, const DataArrayDouble *arr) const;
192 MEDCOUPLING_EXPORT std::vector<int> getPatchIdsInTheNeighborhoodOf(int patchId, int ghostLev) const;
194 MEDCouplingCartesianAMRMeshGen(const std::string& meshName, int spaceDim, const int *nodeStrctStart, const int *nodeStrctStop,
195 const double *originStart, const double *originStop, const double *dxyzStart, const double *dxyzStop);
196 MEDCouplingCartesianAMRMeshGen(MEDCouplingCartesianAMRMeshGen *father, MEDCouplingIMesh *mesh);
197 void checkPatchId(int patchId) const;
198 void checkFactorsAndIfNotSetAssign(const std::vector<int>& factors);
199 void retrieveGridsAtInternal(int lev, std::vector< MEDCouplingAutoRefCountObjectPtr<MEDCouplingCartesianAMRPatchGen> >& grids) const;
200 static int GetGhostLevelInFineRef(int ghostLev, const std::vector<int>& factors);
201 std::vector<const DataArrayDouble *> extractSubTreeFromGlobalFlatten(const MEDCouplingCartesianAMRMeshGen *head, const std::vector<const DataArrayDouble *>& all) const;
203 MEDCOUPLING_EXPORT std::size_t getHeapMemorySizeWithoutChildren() const;
204 MEDCOUPLING_EXPORT std::vector<const BigMemoryObject *> getDirectChildren() const;
205 MEDCOUPLING_EXPORT void updateTime() const;
207 MEDCouplingCartesianAMRMeshGen *_father;
208 MEDCouplingAutoRefCountObjectPtr<MEDCouplingIMesh> _mesh;
209 std::vector< MEDCouplingAutoRefCountObjectPtr<MEDCouplingCartesianAMRPatch> > _patches;
210 std::vector<int> _factors;
213 class MEDCouplingCartesianAMRMeshSub : public MEDCouplingCartesianAMRMeshGen
216 MEDCouplingCartesianAMRMeshSub(MEDCouplingCartesianAMRMeshGen *father, MEDCouplingIMesh *mesh);
219 class MEDCouplingCartesianAMRMesh : public MEDCouplingCartesianAMRMeshGen
222 MEDCOUPLING_EXPORT static MEDCouplingCartesianAMRMesh *New(const std::string& meshName, int spaceDim, const int *nodeStrctStart, const int *nodeStrctStop,
223 const double *originStart, const double *originStop, const double *dxyzStart, const double *dxyzStop);
224 MEDCOUPLING_EXPORT const MEDCouplingDataForGodFather *getDataConst() const { return _data; }
225 MEDCOUPLING_EXPORT MEDCouplingDataForGodFather *getData() { return _data; }
226 MEDCOUPLING_EXPORT void setData(MEDCouplingDataForGodFather *data);
227 MEDCOUPLING_EXPORT void allocData() const;
228 MEDCOUPLING_EXPORT void deallocData() const;
230 MEDCouplingCartesianAMRMesh(const std::string& meshName, int spaceDim, const int *nodeStrctStart, const int *nodeStrctStop,
231 const double *originStart, const double *originStop, const double *dxyzStart, const double *dxyzStop);
232 MEDCOUPLING_EXPORT std::vector<const BigMemoryObject *> getDirectChildren() const;
233 void checkData() const;
234 ~MEDCouplingCartesianAMRMesh();
236 mutable MEDCouplingAutoRefCountObjectPtr<MEDCouplingDataForGodFather> _data;