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 (CEA/DEN)
21 #include "MEDCouplingStructuredMesh.hxx"
22 #include "MEDCouplingFieldDouble.hxx"
23 #include "MEDCouplingMemArray.hxx"
24 #include "MEDCoupling1GTUMesh.hxx"
25 #include "MEDCouplingUMesh.hxx"
29 using namespace ParaMEDMEM;
31 MEDCouplingStructuredMesh::MEDCouplingStructuredMesh()
35 MEDCouplingStructuredMesh::MEDCouplingStructuredMesh(const MEDCouplingStructuredMesh& other, bool deepCopy):MEDCouplingMesh(other)
39 MEDCouplingStructuredMesh::~MEDCouplingStructuredMesh()
43 std::size_t MEDCouplingStructuredMesh::getHeapMemorySizeWithoutChildren() const
45 return MEDCouplingMesh::getHeapMemorySizeWithoutChildren();
48 void MEDCouplingStructuredMesh::copyTinyStringsFrom(const MEDCouplingMesh *other)
50 MEDCouplingMesh::copyTinyStringsFrom(other);
53 bool MEDCouplingStructuredMesh::isEqualIfNotWhy(const MEDCouplingMesh *other, double prec, std::string& reason) const
55 return MEDCouplingMesh::isEqualIfNotWhy(other,prec,reason);
58 INTERP_KERNEL::NormalizedCellType MEDCouplingStructuredMesh::getTypeOfCell(int cellId) const
60 return GetGeoTypeGivenMeshDimension(getMeshDimension());
63 INTERP_KERNEL::NormalizedCellType MEDCouplingStructuredMesh::GetGeoTypeGivenMeshDimension(int meshDim)
68 return INTERP_KERNEL::NORM_HEXA8;
70 return INTERP_KERNEL::NORM_QUAD4;
72 return INTERP_KERNEL::NORM_SEG2;
74 return INTERP_KERNEL::NORM_POINT1;
76 throw INTERP_KERNEL::Exception("Unexpected dimension for MEDCouplingStructuredMesh::GetGeoTypeGivenMeshDimension !");
80 std::set<INTERP_KERNEL::NormalizedCellType> MEDCouplingStructuredMesh::getAllGeoTypes() const
82 std::set<INTERP_KERNEL::NormalizedCellType> ret2;
83 ret2.insert(getTypeOfCell(0));
87 int MEDCouplingStructuredMesh::getNumberOfCellsWithType(INTERP_KERNEL::NormalizedCellType type) const
89 int ret=getNumberOfCells();
90 if(type==getTypeOfCell(0))
92 const INTERP_KERNEL::CellModel& cm=INTERP_KERNEL::CellModel::GetCellModel(getTypeOfCell(0));
93 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::getNumberOfCellsWithType : no specified type ! Type available is " << cm.getRepr() << " !";
94 throw INTERP_KERNEL::Exception(oss.str().c_str());
97 DataArrayInt *MEDCouplingStructuredMesh::giveCellsWithType(INTERP_KERNEL::NormalizedCellType type) const
99 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> ret=DataArrayInt::New();
100 if(getTypeOfCell(0)==type)
102 ret->alloc(getNumberOfCells(),1);
110 DataArrayInt *MEDCouplingStructuredMesh::computeNbOfNodesPerCell() const
112 int nbCells=getNumberOfCells();
113 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> ret=DataArrayInt::New();
114 ret->alloc(nbCells,1);
115 const INTERP_KERNEL::CellModel& cm=INTERP_KERNEL::CellModel::GetCellModel(getTypeOfCell(0));
116 ret->fillWithValue((int)cm.getNumberOfNodes());
120 DataArrayInt *MEDCouplingStructuredMesh::computeNbOfFacesPerCell() const
122 int nbCells=getNumberOfCells();
123 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> ret=DataArrayInt::New();
124 ret->alloc(nbCells,1);
125 const INTERP_KERNEL::CellModel& cm=INTERP_KERNEL::CellModel::GetCellModel(getTypeOfCell(0));
126 ret->fillWithValue((int)cm.getNumberOfSons());
131 * This method computes effective number of nodes per cell. That is to say nodes appearing several times in nodal connectivity of a cell,
132 * will be counted only once here whereas it will be counted several times in MEDCouplingMesh::computeNbOfNodesPerCell method.
133 * Here for structured mesh it returns exactly as MEDCouplingStructuredMesh::computeNbOfNodesPerCell does.
135 * \return DataArrayInt * - new object to be deallocated by the caller.
137 DataArrayInt *MEDCouplingStructuredMesh::computeEffectiveNbOfNodesPerCell() const
139 return computeNbOfNodesPerCell();
142 void MEDCouplingStructuredMesh::getNodeIdsOfCell(int cellId, std::vector<int>& conn) const
144 int meshDim=getMeshDimension();
145 int tmpCell[3],tmpNode[3];
146 getSplitCellValues(tmpCell);
147 getSplitNodeValues(tmpNode);
149 GetPosFromId(cellId,meshDim,tmpCell,tmp2);
153 conn.push_back(tmp2[0]); conn.push_back(tmp2[0]+1);
156 conn.push_back(tmp2[1]*tmpNode[1]+tmp2[0]); conn.push_back(tmp2[1]*tmpNode[1]+tmp2[0]+1);
157 conn.push_back((tmp2[1]+1)*tmpNode[1]+tmp2[0]+1); conn.push_back((tmp2[1]+1)*tmpNode[1]+tmp2[0]);
160 conn.push_back(tmp2[1]*tmpNode[1]+tmp2[0]+tmp2[2]*tmpNode[2]); conn.push_back(tmp2[1]*tmpNode[1]+tmp2[0]+1+tmp2[2]*tmpNode[2]);
161 conn.push_back((tmp2[1]+1)*tmpNode[1]+tmp2[0]+1+tmp2[2]*tmpNode[2]); conn.push_back((tmp2[1]+1)*tmpNode[1]+tmp2[0]+tmp2[2]*tmpNode[2]);
162 conn.push_back(tmp2[1]*tmpNode[1]+tmp2[0]+(tmp2[2]+1)*tmpNode[2]); conn.push_back(tmp2[1]*tmpNode[1]+tmp2[0]+1+(tmp2[2]+1)*tmpNode[2]);
163 conn.push_back((tmp2[1]+1)*tmpNode[1]+tmp2[0]+1+(tmp2[2]+1)*tmpNode[2]); conn.push_back((tmp2[1]+1)*tmpNode[1]+tmp2[0]+(tmp2[2]+1)*tmpNode[2]);
166 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::getNodeIdsOfCell : big problem spacedim must be in 1,2 or 3 !");
171 * This method returns the number of cells of unstructured sub level mesh, without building it.
173 int MEDCouplingStructuredMesh::getNumberOfCellsOfSubLevelMesh() const
175 std::vector<int> cgs(getCellGridStructure());
176 return GetNumberOfCellsOfSubLevelMesh(cgs,getMeshDimension());
180 * See MEDCouplingUMesh::getDistributionOfTypes for more information
182 std::vector<int> MEDCouplingStructuredMesh::getDistributionOfTypes() const
184 //only one type of cell
185 std::vector<int> ret(3);
186 ret[0]=getTypeOfCell(0);
187 ret[1]=getNumberOfCells();
188 ret[2]=-1; //ret[3*k+2]==-1 because it has no sense here
193 * This method tries to minimize at most the number of deep copy.
194 * So if \a idsPerType is not empty it can be returned directly (without copy, but with ref count incremented) in return.
196 * See MEDCouplingUMesh::checkTypeConsistencyAndContig for more information
198 DataArrayInt *MEDCouplingStructuredMesh::checkTypeConsistencyAndContig(const std::vector<int>& code, const std::vector<const DataArrayInt *>& idsPerType) const
200 int nbOfCells=getNumberOfCells();
202 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : invalid input code should be exactly of size 3 !");
203 if(code[0]!=(int)getTypeOfCell(0))
205 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : Mismatch of geometric type ! Asking for " << code[0] << " whereas the geometric type is \a this is " << getTypeOfCell(0) << " !";
206 throw INTERP_KERNEL::Exception(oss.str().c_str());
210 if(code[1]==nbOfCells)
214 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : mismatch between the number of cells in this (" << nbOfCells << ") and the number of non profile (" << code[1] << ") !";
215 throw INTERP_KERNEL::Exception(oss.str().c_str());
219 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : single geo type mesh ! 0 or -1 is expected at pos #2 of input code !");
220 if(idsPerType.size()!=1)
221 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : input code points to DataArrayInt #0 whereas the size of idsPerType is not equal to 1 !");
222 const DataArrayInt *pfl=idsPerType[0];
224 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : the input code points to a NULL DataArrayInt at rank 0 !");
225 if(pfl->getNumberOfComponents()!=1)
226 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : input profile should have exactly one component !");
227 pfl->checkAllIdsInRange(0,nbOfCells);
229 return const_cast<DataArrayInt *>(pfl);
233 * This method is the opposite of MEDCouplingUMesh::checkTypeConsistencyAndContig method. Given a list of cells in \a profile it returns a list of sub-profiles sorted by geo type.
234 * The result is put in the array \a idsPerType. In the returned parameter \a code, foreach i \a code[3*i+2] refers (if different from -1) to a location into the \a idsPerType.
235 * This method has 1 input \a profile and 3 outputs \a code \a idsInPflPerType and \a idsPerType.
237 * \param [out] code is a vector of size 3*n where n is the number of different geometric type in \a this \b reduced to the profile \a profile. \a code has exactly the same semantic than in MEDCouplingUMesh::checkTypeConsistencyAndContig method.
238 * \param [out] idsInPflPerType is a vector of size of different geometric type in the subpart defined by \a profile of \a this ( equal to \a code.size()/3). For each i,
239 * \a idsInPflPerType[i] stores the tuple ids in \a profile that correspond to the geometric type code[3*i+0]
240 * \param [out] idsPerType is a vector of size of different sub profiles needed to be defined to represent the profile \a profile for a given geometric type.
241 * This vector can be empty in case of all geometric type cells are fully covered in ascending in the given input \a profile.
243 * \warning for performance reasons no deep copy will be performed, if \a profile can been used as this in output parameters \a idsInPflPerType and \a idsPerType.
245 * \throw if \a profile has not exactly one component. It throws too, if \a profile contains some values not in [0,getNumberOfCells()) or if \a this is not fully defined
248 * - Before \a this has 3 cells \a profile contains [0,1,2]
249 * - After \a code contains [NORM_...,nbCells,-1], \a idsInPflPerType [[0,1,2]] and \a idsPerType is empty <br>
252 * - Before \a this has 3 cells \a profile contains [1,2]
253 * - After \a code contains [NORM_...,nbCells,0], \a idsInPflPerType [[0,1]] and \a idsPerType is [[1,2]] <br>
256 void MEDCouplingStructuredMesh::splitProfilePerType(const DataArrayInt *profile, std::vector<int>& code, std::vector<DataArrayInt *>& idsInPflPerType, std::vector<DataArrayInt *>& idsPerType) const
258 if(!profile || !profile->isAllocated())
259 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::splitProfilePerType : input profile is NULL or not allocated !");
260 if(profile->getNumberOfComponents()!=1)
261 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::splitProfilePerType : input profile should have exactly one component !");
262 int nbTuples=profile->getNumberOfTuples();
263 int nbOfCells=getNumberOfCells();
264 code.resize(3); idsInPflPerType.resize(1);
265 code[0]=(int)getTypeOfCell(0); code[1]=nbOfCells;
266 idsInPflPerType.resize(1);
267 if(profile->isIdentity() && nbTuples==nbOfCells)
270 idsInPflPerType[0]=0;
274 code[1]=profile->getNumberOfTuples();
276 profile->checkAllIdsInRange(0,nbOfCells);
277 idsPerType.resize(1);
278 idsPerType[0]=profile->deepCpy();
279 idsInPflPerType[0]=DataArrayInt::Range(0,nbTuples,1);
283 * Creates a new unstructured mesh (MEDCoupling1SGTUMesh) from \a this structured one.
284 * \return MEDCouplingUMesh * - a new instance of MEDCouplingUMesh. The caller is to
285 * delete this array using decrRef() as it is no more needed.
286 * \throw If \a this->getMeshDimension() is not among [1,2,3].
288 MEDCoupling1SGTUMesh *MEDCouplingStructuredMesh::build1SGTUnstructured() const
290 int meshDim(getMeshDimension());
291 if(meshDim<0 || meshDim>3)
292 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::build1SGTUnstructured : meshdim must be in [1,2,3] !");
293 MEDCouplingAutoRefCountObjectPtr<DataArrayDouble> coords(getCoordinatesAndOwner());
295 getNodeGridStructure(ns);
296 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(Build1GTNodalConnectivity(ns,ns+meshDim));
297 MEDCouplingAutoRefCountObjectPtr<MEDCoupling1SGTUMesh> ret(MEDCoupling1SGTUMesh::New(getName(),GetGeoTypeGivenMeshDimension(meshDim)));
298 ret->setNodalConnectivity(conn); ret->setCoords(coords);
303 * This method returns the unstructured mesh (having single geometric type) of the sub level mesh of \a this.
304 * This method is equivalent to computing MEDCouplingUMesh::buildDescendingConnectivity on the unstructurized \a this mesh.
306 * The caller is to delete the returned mesh using decrRef() as it is no more needed.
308 MEDCoupling1SGTUMesh *MEDCouplingStructuredMesh::build1SGTSubLevelMesh() const
310 int meshDim(getMeshDimension());
311 if(meshDim<1 || meshDim>3)
312 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::build1SGTSubLevelMesh : meshdim must be in [2,3] !");
313 MEDCouplingAutoRefCountObjectPtr<DataArrayDouble> coords(getCoordinatesAndOwner());
315 getNodeGridStructure(ns);
316 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(Build1GTNodalConnectivityOfSubLevelMesh(ns,ns+meshDim));
317 MEDCouplingAutoRefCountObjectPtr<MEDCoupling1SGTUMesh> ret(MEDCoupling1SGTUMesh::New(getName(),GetGeoTypeGivenMeshDimension(meshDim-1)));
318 ret->setNodalConnectivity(conn); ret->setCoords(coords);
323 * Creates a new unstructured mesh (MEDCouplingUMesh) from \a this structured one.
324 * \return MEDCouplingUMesh * - a new instance of MEDCouplingUMesh. The caller is to
325 * delete this array using decrRef() as it is no more needed.
326 * \throw If \a this->getMeshDimension() is not among [1,2,3].
328 MEDCouplingUMesh *MEDCouplingStructuredMesh::buildUnstructured() const
330 MEDCouplingAutoRefCountObjectPtr<MEDCoupling1SGTUMesh> ret0(build1SGTUnstructured());
331 return ret0->buildUnstructured();
335 * Creates a new MEDCouplingUMesh containing a part of cells of \a this mesh.
336 * The cells to include to the
337 * result mesh are specified by an array of cell ids.
338 * \param [in] start - an array of cell ids to include to the result mesh.
339 * \param [in] end - specifies the end of the array \a start, so that
340 * the last value of \a start is \a end[ -1 ].
341 * \return MEDCouplingMesh * - a new instance of MEDCouplingUMesh. The caller is to
342 * delete this mesh using decrRef() as it is no more needed.
344 MEDCouplingMesh *MEDCouplingStructuredMesh::buildPart(const int *start, const int *end) const
346 MEDCouplingUMesh *um=buildUnstructured();
347 MEDCouplingMesh *ret=um->buildPart(start,end);
352 MEDCouplingMesh *MEDCouplingStructuredMesh::buildPartAndReduceNodes(const int *start, const int *end, DataArrayInt*& arr) const
354 std::vector<int> cgs(getCellGridStructure());
355 std::vector< std::pair<int,int> > cellPartFormat,nodePartFormat;
356 if(IsPartStructured(start,end,cgs,cellPartFormat))
358 MEDCouplingAutoRefCountObjectPtr<MEDCouplingStructuredMesh> ret(buildStructuredSubPart(cellPartFormat));
359 nodePartFormat=cellPartFormat;
360 for(std::vector< std::pair<int,int> >::iterator it=nodePartFormat.begin();it!=nodePartFormat.end();it++)
362 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> tmp1(BuildExplicitIdsFrom(getNodeGridStructure(),nodePartFormat));
363 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> tmp2(DataArrayInt::New()); tmp2->alloc(getNumberOfNodes(),1);
364 tmp2->fillWithValue(-1);
365 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> tmp3(DataArrayInt::New()); tmp3->alloc(tmp1->getNumberOfTuples(),1); tmp3->iota(0);
366 tmp2->setPartOfValues3(tmp3,tmp1->begin(),tmp1->end(),0,1,1);
372 MEDCouplingUMesh *um=buildUnstructured();
373 MEDCouplingMesh *ret=um->buildPartAndReduceNodes(start,end,arr);
379 DataArrayInt *MEDCouplingStructuredMesh::simplexize(int policy)
381 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::simplexize : not available for Cartesian mesh !");
385 * Returns a new MEDCouplingFieldDouble holding normal vectors to cells of \a this
386 * 2D mesh. The computed vectors have 3 components and are normalized.
387 * \return MEDCouplingFieldDouble * - a new instance of MEDCouplingFieldDouble on
388 * cells and one time. The caller is to delete this field using decrRef() as
389 * it is no more needed.
390 * \throw If \a this->getMeshDimension() != 2.
392 MEDCouplingFieldDouble *MEDCouplingStructuredMesh::buildOrthogonalField() const
394 if(getMeshDimension()!=2)
395 throw INTERP_KERNEL::Exception("Expected a MEDCouplingStructuredMesh with meshDim == 2 !");
396 MEDCouplingFieldDouble *ret=MEDCouplingFieldDouble::New(ON_CELLS,NO_TIME);
397 DataArrayDouble *array=DataArrayDouble::New();
398 int nbOfCells=getNumberOfCells();
399 array->alloc(nbOfCells,3);
400 double *vals=array->getPointer();
401 for(int i=0;i<nbOfCells;i++)
402 { vals[3*i]=0.; vals[3*i+1]=0.; vals[3*i+2]=1.; }
403 ret->setArray(array);
409 void MEDCouplingStructuredMesh::getReverseNodalConnectivity(DataArrayInt *revNodal, DataArrayInt *revNodalIndx) const
411 std::vector<int> ngs(getNodeGridStructure());
412 int dim(getSpaceDimension());
416 return GetReverseNodalConnectivity1(ngs,revNodal,revNodalIndx);
418 return GetReverseNodalConnectivity2(ngs,revNodal,revNodalIndx);
420 return GetReverseNodalConnectivity3(ngs,revNodal,revNodalIndx);
422 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::getReverseNodalConnectivity : only dimensions 1, 2 and 3 are supported !");
426 void MEDCouplingStructuredMesh::GetReverseNodalConnectivity1(const std::vector<int>& ngs, DataArrayInt *revNodal, DataArrayInt *revNodalIndx)
429 revNodalIndx->alloc(nbNodes+1,1);
431 { revNodal->alloc(0,1); revNodalIndx->setIJ(0,0,0); return ; }
433 { revNodal->alloc(1,1); revNodal->setIJ(0,0,0); revNodalIndx->setIJ(0,0,0); revNodalIndx->setIJ(1,0,1); return ; }
434 revNodal->alloc(2*(nbNodes-1),1);
435 int *rn(revNodal->getPointer()),*rni(revNodalIndx->getPointer());
436 *rni++=0; *rni=1; *rn++=0;
437 for(int i=1;i<nbNodes-1;i++,rni++)
443 rn[0]=nbNodes-2; rni[1]=rni[0]+1;
446 void MEDCouplingStructuredMesh::GetReverseNodalConnectivity2(const std::vector<int>& ngs, DataArrayInt *revNodal, DataArrayInt *revNodalIndx)
448 int nbNodesX(ngs[0]),nbNodesY(ngs[1]);
449 int nbNodes(nbNodesX*nbNodesY);
450 if(nbNodesX==0 || nbNodesY==0)
451 { revNodal->alloc(0,1); revNodalIndx->setIJ(0,0,0); return ; }
452 if(nbNodesX==1 || nbNodesY==1)
453 { std::vector<int> ngs2(1); ngs2[0]=std::max(nbNodesX,nbNodesY); return GetReverseNodalConnectivity1(ngs2,revNodal,revNodalIndx); }
454 revNodalIndx->alloc(nbNodes+1,1);
455 int nbCellsX(nbNodesX-1),nbCellsY(nbNodesY-1);
456 revNodal->alloc(4*(nbNodesX-2)*(nbNodesY-2)+2*2*(nbNodesX-2)+2*2*(nbNodesY-2)+4,1);
457 int *rn(revNodal->getPointer()),*rni(revNodalIndx->getPointer());
458 *rni++=0; *rni=1; *rn++=0;
459 for(int i=1;i<nbNodesX-1;i++,rni++,rn+=2)
464 rni[1]=rni[0]+1; *rn++=nbCellsX-1;
466 for(int j=1;j<nbNodesY-1;j++)
468 int off(nbCellsX*(j-1)),off2(nbCellsX*j);
469 rni[1]=rni[0]+2; rn[0]=off; rn[1]=off2;
471 for(int i=1;i<nbNodesX-1;i++,rni++,rn+=4)
473 rn[0]=i-1+off; rn[1]=i+off; rn[2]=i-1+off2; rn[3]=i+off2;
476 rni[1]=rni[0]+2; rn[0]=off+nbCellsX-1; rn[1]=off2+nbCellsX-1;
479 int off3(nbCellsX*(nbCellsY-1));
482 for(int i=1;i<nbNodesX-1;i++,rni++,rn+=2)
484 rn[0]=i-1+off3; rn[1]=i+off3;
487 rni[1]=rni[0]+1; rn[0]=nbCellsX*nbCellsY-1;
490 void MEDCouplingStructuredMesh::GetReverseNodalConnectivity3(const std::vector<int>& ngs, DataArrayInt *revNodal, DataArrayInt *revNodalIndx)
492 int nbNodesX(ngs[0]),nbNodesY(ngs[1]),nbNodesZ(ngs[2]);
493 int nbNodes(nbNodesX*nbNodesY*nbNodesZ);
494 if(nbNodesX==0 || nbNodesY==0 || nbNodesZ==0)
495 { revNodal->alloc(0,1); revNodalIndx->setIJ(0,0,0); return ; }
496 if(nbNodesX==1 || nbNodesY==1 || nbNodesZ==1)
498 std::vector<int> ngs2(2);
504 { ngs2[pos++]=ngs[i]; }
509 { ngs2[pos++]=ngs[i]; }
512 return GetReverseNodalConnectivity2(ngs2,revNodal,revNodalIndx);
514 revNodalIndx->alloc(nbNodes+1,1);
515 int nbCellsX(nbNodesX-1),nbCellsY(nbNodesY-1),nbCellsZ(nbNodesZ-1);
516 revNodal->alloc(8*(nbNodesX-2)*(nbNodesY-2)*(nbNodesZ-2)+4*(2*(nbNodesX-2)*(nbNodesY-2)+2*(nbNodesX-2)*(nbNodesZ-2)+2*(nbNodesY-2)*(nbNodesZ-2))+2*4*(nbNodesX-2)+2*4*(nbNodesY-2)+2*4*(nbNodesZ-2)+8,1);
517 int *rn(revNodal->getPointer()),*rni(revNodalIndx->getPointer());
519 for(int k=0;k<nbNodesZ;k++)
521 bool factZ(k!=0 && k!=nbNodesZ-1);
522 int offZ0((k-1)*nbCellsX*nbCellsY),offZ1(k*nbCellsX*nbCellsY);
523 for(int j=0;j<nbNodesY;j++)
525 bool factYZ(factZ && (j!=0 && j!=nbNodesY-1));
526 int off00((j-1)*nbCellsX+offZ0),off01(j*nbCellsX+offZ0),off10((j-1)*nbCellsX+offZ1),off11(j*nbCellsX+offZ1);
527 for(int i=0;i<nbNodesX;i++,rni++)
529 int fact(factYZ && (i!=0 && i!=nbNodesX-1));
531 {//most of points fall in this part of code
532 rn[0]=off00+i-1; rn[1]=off00+i; rn[2]=off01+i-1; rn[3]=off01+i;
533 rn[4]=off10+i-1; rn[5]=off10+i; rn[6]=off11+i-1; rn[7]=off11+i;
540 if(k>=1 && j>=1 && i>=1)
542 if(k>=1 && j>=1 && i<nbCellsX)
544 if(k>=1 && j<nbCellsY && i>=1)
546 if(k>=1 && j<nbCellsY && i<nbCellsX)
549 if(k<nbCellsZ && j>=1 && i>=1)
551 if(k<nbCellsZ && j>=1 && i<nbCellsX)
553 if(k<nbCellsZ && j<nbCellsY && i>=1)
555 if(k<nbCellsZ && j<nbCellsY && i<nbCellsX)
557 rni[1]=rni[0]+(int)(std::distance(rnRef,rn));
565 * \return DataArrayInt * - newly allocated instance of nodal connectivity compatible for MEDCoupling1SGTMesh instance
567 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity(const int *nodeStBg, const int *nodeStEnd)
569 std::size_t dim(std::distance(nodeStBg,nodeStEnd));
574 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
575 conn->alloc(1,1); conn->setIJ(0,0,0);
579 return Build1GTNodalConnectivity1D(nodeStBg);
581 return Build1GTNodalConnectivity2D(nodeStBg);
583 return Build1GTNodalConnectivity3D(nodeStBg);
585 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::Build1GTNodalConnectivity : only dimension in [0,1,2,3] supported !");
589 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh(const int *nodeStBg, const int *nodeStEnd)
591 std::size_t dim(std::distance(nodeStBg,nodeStEnd));
595 return Build1GTNodalConnectivityOfSubLevelMesh3D(nodeStBg);
597 return Build1GTNodalConnectivityOfSubLevelMesh2D(nodeStBg);
599 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh: only dimension in [2,3] supported !");
603 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity1D(const int *nodeStBg)
605 int nbOfCells(*nodeStBg-1);
606 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
607 conn->alloc(2*nbOfCells,1);
608 int *cp=conn->getPointer();
609 for(int i=0;i<nbOfCells;i++)
617 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity2D(const int *nodeStBg)
619 int n1=nodeStBg[0]-1;
620 int n2=nodeStBg[1]-1;
621 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
622 conn->alloc(4*n1*n2,1);
623 int *cp=conn->getPointer();
625 for(int j=0;j<n2;j++)
626 for(int i=0;i<n1;i++,pos++)
628 cp[4*pos+0]=i+1+j*(n1+1);
629 cp[4*pos+1]=i+j*(n1+1);
630 cp[4*pos+2]=i+(j+1)*(n1+1);
631 cp[4*pos+3]=i+1+(j+1)*(n1+1);
636 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity3D(const int *nodeStBg)
638 int n1=nodeStBg[0]-1;
639 int n2=nodeStBg[1]-1;
640 int n3=nodeStBg[2]-1;
641 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
642 conn->alloc(8*n1*n2*n3,1);
643 int *cp=conn->getPointer();
645 for(int k=0;k<n3;k++)
646 for(int j=0;j<n2;j++)
647 for(int i=0;i<n1;i++,pos++)
649 int tmp=(n1+1)*(n2+1);
650 cp[8*pos+0]=i+1+j*(n1+1)+k*tmp;
651 cp[8*pos+1]=i+j*(n1+1)+k*tmp;
652 cp[8*pos+2]=i+(j+1)*(n1+1)+k*tmp;
653 cp[8*pos+3]=i+1+(j+1)*(n1+1)+k*tmp;
654 cp[8*pos+4]=i+1+j*(n1+1)+(k+1)*tmp;
655 cp[8*pos+5]=i+j*(n1+1)+(k+1)*tmp;
656 cp[8*pos+6]=i+(j+1)*(n1+1)+(k+1)*tmp;
657 cp[8*pos+7]=i+1+(j+1)*(n1+1)+(k+1)*tmp;
662 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh3D(const int *nodeStBg)
664 std::vector<int> ngs(3);
665 int n0(nodeStBg[0]-1),n1(nodeStBg[1]-1),n2(nodeStBg[2]-1); ngs[0]=n0; ngs[1]=n1; ngs[2]=n2;
666 int off0(nodeStBg[0]),off1(nodeStBg[0]*nodeStBg[1]);
667 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
668 conn->alloc(4*GetNumberOfCellsOfSubLevelMesh(ngs,3));
669 int *cp(conn->getPointer()),pos(0);
671 for(int i=0;i<nodeStBg[0];i++)
672 for(int j=0;j<n1;j++)
673 for(int k=0;k<n2;k++,cp+=4)
674 { cp[0]=k*off1+j*off0+i; cp[1]=(k+1)*off1+j*off0+i; cp[2]=(k+1)*off1+(j+1)*off0+i; cp[3]=k*off1+(j+1)*off0+i; }
676 for(int j=0;j<nodeStBg[1];j++)
677 for(int i=0;i<n0;i++)
678 for(int k=0;k<n2;k++,cp+=4)
679 { cp[0]=k*off1+j*off0+i; cp[1]=(k+1)*off1+j*off0+i; cp[2]=(k+1)*off1+j*off0+(i+1); cp[3]=k*off1+j*off0+(i+1); }
681 for(int k=0;k<nodeStBg[2];k++)
682 for(int i=0;i<n0;i++)
683 for(int j=0;j<n1;j++,cp+=4)
684 { cp[0]=k*off1+j*off0+i; cp[1]=k*off1+j*off0+(i+1); cp[2]=k*off1+(j+1)*off0+(i+1); cp[3]=k*off1+(j+1)*off0+i; }
688 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh2D(const int *nodeStBg)
690 std::vector<int> ngs(2);
691 int n0(nodeStBg[0]-1),n1(nodeStBg[1]-1); ngs[0]=n0; ngs[1]=n1;
692 int off0(nodeStBg[0]);
693 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
694 conn->alloc(2*GetNumberOfCellsOfSubLevelMesh(ngs,2));
695 int *cp(conn->getPointer()),pos(0);
697 for(int i=0;i<nodeStBg[0];i++)
698 for(int j=0;j<n1;j++,cp+=2)
699 { cp[0]=j*off0+i; cp[1]=(j+1)*off0+i; }
701 for(int j=0;j<nodeStBg[1];j++)
702 for(int i=0;i<n0;i++,cp+=2)
703 { cp[0]=j*off0+i; cp[1]=j*off0+(i+1); }
708 * Returns a cell id by its (i,j,k) index. The cell is located between the i-th and
709 * ( i + 1 )-th nodes along X axis etc.
710 * \param [in] i - a index of node coordinates array along X axis.
711 * \param [in] j - a index of node coordinates array along Y axis.
712 * \param [in] k - a index of node coordinates array along Z axis.
713 * \return int - a cell id in \a this mesh.
715 int MEDCouplingStructuredMesh::getCellIdFromPos(int i, int j, int k) const
719 int meshDim(getMeshDimension());
720 getSplitCellValues(tmp2);
721 std::transform(tmp,tmp+meshDim,tmp2,tmp,std::multiplies<int>());
722 return std::accumulate(tmp,tmp+meshDim,0);
726 * Returns a node id by its (i,j,k) index.
727 * \param [in] i - a index of node coordinates array along X axis.
728 * \param [in] j - a index of node coordinates array along Y axis.
729 * \param [in] k - a index of node coordinates array along Z axis.
730 * \return int - a node id in \a this mesh.
732 int MEDCouplingStructuredMesh::getNodeIdFromPos(int i, int j, int k) const
736 int spaceDim(getSpaceDimension());
737 getSplitNodeValues(tmp2);
738 std::transform(tmp,tmp+spaceDim,tmp2,tmp,std::multiplies<int>());
739 return std::accumulate(tmp,tmp+spaceDim,0);
742 void MEDCouplingStructuredMesh::GetPosFromId(int nodeId, int meshDim, const int *split, int *res)
745 for(int i=meshDim-1;i>=0;i--)
747 int pos=work/split[i];
753 std::vector<int> MEDCouplingStructuredMesh::getCellGridStructure() const
755 std::vector<int> ret(getNodeGridStructure());
756 std::transform(ret.begin(),ret.end(),ret.begin(),std::bind2nd(std::plus<int>(),-1));
761 * This method states if given part ids [ \a startIds, \a stopIds) and a structure \a st returns if it can be considered as a structured dataset.
762 * If true is returned \a partCompactFormat will contain the information to build the corresponding part.
764 * \sa MEDCouplingStructuredMesh::BuildExplicitIdsFrom
766 bool MEDCouplingStructuredMesh::IsPartStructured(const int *startIds, const int *stopIds, const std::vector<int>& st, std::vector< std::pair<int,int> >& partCompactFormat)
768 int dim((int)st.size());
769 partCompactFormat.resize(dim);
771 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::isPartStructured : input structure must be of dimension in [1,2,3] !");
772 std::vector<int> tmp2(dim),tmp(dim),tmp3(dim),tmp4(dim); tmp2[0]=1;
773 for(int i=1;i<dim;i++)
774 tmp2[i]=tmp2[i-1]*st[i-1];
775 std::size_t sz(std::distance(startIds,stopIds));
777 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : empty input !");
778 GetPosFromId(*startIds,dim,&tmp2[0],&tmp[0]);
779 partCompactFormat.resize(dim);
780 for(int i=0;i<dim;i++)
781 partCompactFormat[i].first=tmp[i];
782 if(tmp[dim-1]<0 || tmp[dim-1]>=st[dim-1])
783 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : first id in input is not in valid range !");
786 for(int i=0;i<dim;i++)
787 partCompactFormat[i].second=tmp[i]+1;
790 GetPosFromId(startIds[sz-1],dim,&tmp2[0],&tmp3[0]);
792 for(int i=0;i<dim;i++)
794 if(tmp3[i]<0 || tmp3[i]>=st[i])
795 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : last id in input is not in valid range !");
796 partCompactFormat[i].second=tmp3[i]+1;
797 tmp4[i]=partCompactFormat[i].second-partCompactFormat[i].first;
804 const int *w(startIds);
809 for(int i=0;i<tmp4[2];i++)
811 int a=tmp2[2]*(partCompactFormat[2].first+i);
812 for(int j=0;j<tmp4[1];j++)
814 int b=tmp2[1]*(partCompactFormat[1].first+j);
815 for(int k=0;k<tmp4[0];k++,w++)
817 if(partCompactFormat[0].first+k+b+a!=*w)
826 for(int j=0;j<tmp4[1];j++)
828 int b=tmp2[1]*(partCompactFormat[1].first+j);
829 for(int k=0;k<tmp4[0];k++,w++)
831 if(partCompactFormat[0].first+k+b!=*w)
839 for(int k=0;k<tmp4[0];k++,w++)
841 if(partCompactFormat[0].first+k!=*w)
847 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : internal error !");
852 * This method builds the explicit entity array from the structure in \a st and the range in \a partCompactFormat.
853 *If the range contains invalid values regarding sructure an exception will be thrown.
855 * \return DataArrayInt * - a new object.
856 * \sa MEDCouplingStructuredMesh::IsPartStructured
858 DataArrayInt *MEDCouplingStructuredMesh::BuildExplicitIdsFrom(const std::vector<int>& st, const std::vector< std::pair<int,int> >& partCompactFormat)
860 if(st.size()!=partCompactFormat.size())
861 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : input arrays must have the same size !");
863 std::vector<int> dims(st.size());
864 for(std::size_t i=0;i<st.size();i++)
866 if(partCompactFormat[i].first<0 || partCompactFormat[i].first>st[i])
867 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : invalid input range 1 !");
868 if(partCompactFormat[i].second<0 || partCompactFormat[i].second>st[i])
869 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : invalid input range 2 !");
870 if(partCompactFormat[i].second<=partCompactFormat[i].first)
871 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : invalid input range 3 !");
872 dims[i]=partCompactFormat[i].second-partCompactFormat[i].first;
875 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> ret(DataArrayInt::New());
876 ret->alloc(nbOfItems,1);
877 int *pt(ret->getPointer());
882 for(int i=0;i<dims[2];i++)
884 int a=(partCompactFormat[2].first+i)*st[0]*st[1];
885 for(int j=0;j<dims[1];j++)
887 int b=(partCompactFormat[1].first+j)*st[0];
888 for(int k=0;k<dims[0];k++,pt++)
889 *pt=partCompactFormat[0].first+k+b+a;
896 for(int j=0;j<dims[1];j++)
898 int b=(partCompactFormat[1].first+j)*st[0];
899 for(int k=0;k<dims[0];k++,pt++)
900 *pt=partCompactFormat[0].first+k+b;
906 for(int k=0;k<dims[0];k++,pt++)
907 *pt=partCompactFormat[0].first+k;
911 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : Dimension supported are 1,2 or 3 !");
916 int MEDCouplingStructuredMesh::GetNumberOfCellsOfSubLevelMesh(const std::vector<int>& cgs, int mdim)
919 for(int i=0;i<mdim;i++)
922 for(int j=0;j<mdim;j++)