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 mesh dimension of \a this. It can be different from space dimension in case of a not null dimension contains only one node.
173 int MEDCouplingStructuredMesh::getMeshDimension() const
175 std::vector<int> ngs(getNodeGridStructure());
177 for(std::vector<int>::const_iterator it=ngs.begin();it!=ngs.end();it++,pos++)
181 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::getMeshDimension : At pos #" << pos << " number of nodes is " << *it << " ! Must be > 0 !";
182 throw INTERP_KERNEL::Exception(oss.str().c_str());
191 * This method returns the space dimension by only considering the node grid structure.
192 * For cartesian mesh the returned value is equal to those returned by getSpaceDimension.
193 * But for curvelinear is could be different !
195 int MEDCouplingStructuredMesh::getSpaceDimensionOnNodeStruct() const
197 std::vector<int> nodeStr(getNodeGridStructure());
199 for(std::vector<int>::const_iterator it=nodeStr.begin();it!=nodeStr.end();it++,pos++)
204 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::getSpaceDimensionOnNodeStruct : At pos #" << pos << " value of node grid structure is " << *it << " ! must be >=1 !";
205 throw INTERP_KERNEL::Exception(oss.str().c_str());
212 void MEDCouplingStructuredMesh::getSplitCellValues(int *res) const
214 std::vector<int> strct(getCellGridStructure());
215 std::vector<int> ret(MEDCouplingStructuredMesh::GetSplitVectFromStruct(strct));
216 std::copy(ret.begin(),ret.end(),res);
219 void MEDCouplingStructuredMesh::getSplitNodeValues(int *res) const
221 std::vector<int> strct(getNodeGridStructure());
222 std::vector<int> ret(MEDCouplingStructuredMesh::GetSplitVectFromStruct(strct));
223 std::copy(ret.begin(),ret.end(),res);
227 * This method returns the number of cells of unstructured sub level mesh, without building it.
229 int MEDCouplingStructuredMesh::getNumberOfCellsOfSubLevelMesh() const
231 std::vector<int> cgs(getCellGridStructure());
232 return GetNumberOfCellsOfSubLevelMesh(cgs,getMeshDimension());
236 * See MEDCouplingUMesh::getDistributionOfTypes for more information
238 std::vector<int> MEDCouplingStructuredMesh::getDistributionOfTypes() const
240 //only one type of cell
241 std::vector<int> ret(3);
242 ret[0]=getTypeOfCell(0);
243 ret[1]=getNumberOfCells();
244 ret[2]=-1; //ret[3*k+2]==-1 because it has no sense here
249 * This method tries to minimize at most the number of deep copy.
250 * So if \a idsPerType is not empty it can be returned directly (without copy, but with ref count incremented) in return.
252 * See MEDCouplingUMesh::checkTypeConsistencyAndContig for more information
254 DataArrayInt *MEDCouplingStructuredMesh::checkTypeConsistencyAndContig(const std::vector<int>& code, const std::vector<const DataArrayInt *>& idsPerType) const
256 int nbOfCells=getNumberOfCells();
258 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : invalid input code should be exactly of size 3 !");
259 if(code[0]!=(int)getTypeOfCell(0))
261 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : Mismatch of geometric type ! Asking for " << code[0] << " whereas the geometric type is \a this is " << getTypeOfCell(0) << " !";
262 throw INTERP_KERNEL::Exception(oss.str().c_str());
266 if(code[1]==nbOfCells)
270 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : mismatch between the number of cells in this (" << nbOfCells << ") and the number of non profile (" << code[1] << ") !";
271 throw INTERP_KERNEL::Exception(oss.str().c_str());
275 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : single geo type mesh ! 0 or -1 is expected at pos #2 of input code !");
276 if(idsPerType.size()!=1)
277 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : input code points to DataArrayInt #0 whereas the size of idsPerType is not equal to 1 !");
278 const DataArrayInt *pfl=idsPerType[0];
280 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : the input code points to a NULL DataArrayInt at rank 0 !");
281 if(pfl->getNumberOfComponents()!=1)
282 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::checkTypeConsistencyAndContig : input profile should have exactly one component !");
283 pfl->checkAllIdsInRange(0,nbOfCells);
285 return const_cast<DataArrayInt *>(pfl);
289 * 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.
290 * 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.
291 * This method has 1 input \a profile and 3 outputs \a code \a idsInPflPerType and \a idsPerType.
293 * \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.
294 * \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,
295 * \a idsInPflPerType[i] stores the tuple ids in \a profile that correspond to the geometric type code[3*i+0]
296 * \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.
297 * This vector can be empty in case of all geometric type cells are fully covered in ascending in the given input \a profile.
299 * \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.
301 * \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
304 * - Before \a this has 3 cells \a profile contains [0,1,2]
305 * - After \a code contains [NORM_...,nbCells,-1], \a idsInPflPerType [[0,1,2]] and \a idsPerType is empty <br>
308 * - Before \a this has 3 cells \a profile contains [1,2]
309 * - After \a code contains [NORM_...,nbCells,0], \a idsInPflPerType [[0,1]] and \a idsPerType is [[1,2]] <br>
312 void MEDCouplingStructuredMesh::splitProfilePerType(const DataArrayInt *profile, std::vector<int>& code, std::vector<DataArrayInt *>& idsInPflPerType, std::vector<DataArrayInt *>& idsPerType) const
314 if(!profile || !profile->isAllocated())
315 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::splitProfilePerType : input profile is NULL or not allocated !");
316 if(profile->getNumberOfComponents()!=1)
317 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::splitProfilePerType : input profile should have exactly one component !");
318 int nbTuples=profile->getNumberOfTuples();
319 int nbOfCells=getNumberOfCells();
320 code.resize(3); idsInPflPerType.resize(1);
321 code[0]=(int)getTypeOfCell(0); code[1]=nbOfCells;
322 idsInPflPerType.resize(1);
323 if(profile->isIdentity() && nbTuples==nbOfCells)
326 idsInPflPerType[0]=0;
330 code[1]=profile->getNumberOfTuples();
332 profile->checkAllIdsInRange(0,nbOfCells);
333 idsPerType.resize(1);
334 idsPerType[0]=profile->deepCpy();
335 idsInPflPerType[0]=DataArrayInt::Range(0,nbTuples,1);
339 * Creates a new unstructured mesh (MEDCoupling1SGTUMesh) from \a this structured one.
340 * \return MEDCouplingUMesh * - a new instance of MEDCouplingUMesh. The caller is to
341 * delete this array using decrRef() as it is no more needed.
342 * \throw If \a this->getMeshDimension() is not among [1,2,3].
344 MEDCoupling1SGTUMesh *MEDCouplingStructuredMesh::build1SGTUnstructured() const
346 int meshDim(getMeshDimension()),spaceDim(getSpaceDimensionOnNodeStruct());
347 if((meshDim<0 || meshDim>3) || (spaceDim<0 || spaceDim>3))
348 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::build1SGTUnstructured : meshdim and spacedim must be in [1,2,3] !");
349 MEDCouplingAutoRefCountObjectPtr<DataArrayDouble> coords(getCoordinatesAndOwner());
351 getNodeGridStructure(ns);
352 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(Build1GTNodalConnectivity(ns,ns+spaceDim));
353 MEDCouplingAutoRefCountObjectPtr<MEDCoupling1SGTUMesh> ret(MEDCoupling1SGTUMesh::New(getName(),GetGeoTypeGivenMeshDimension(meshDim)));
354 ret->setNodalConnectivity(conn); ret->setCoords(coords);
356 { ret->copyTinyInfoFrom(this); }
357 catch(INTERP_KERNEL::Exception&) { }
362 * This method returns the unstructured mesh (having single geometric type) of the sub level mesh of \a this.
363 * This method is equivalent to computing MEDCouplingUMesh::buildDescendingConnectivity on the unstructurized \a this mesh.
365 * The caller is to delete the returned mesh using decrRef() as it is no more needed.
367 MEDCoupling1SGTUMesh *MEDCouplingStructuredMesh::build1SGTSubLevelMesh() const
369 int meshDim(getMeshDimension());
370 if(meshDim<1 || meshDim>3)
371 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::build1SGTSubLevelMesh : meshdim must be in [2,3] !");
372 MEDCouplingAutoRefCountObjectPtr<DataArrayDouble> coords(getCoordinatesAndOwner());
374 getNodeGridStructure(ns);
375 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(Build1GTNodalConnectivityOfSubLevelMesh(ns,ns+meshDim));
376 MEDCouplingAutoRefCountObjectPtr<MEDCoupling1SGTUMesh> ret(MEDCoupling1SGTUMesh::New(getName(),GetGeoTypeGivenMeshDimension(meshDim-1)));
377 ret->setNodalConnectivity(conn); ret->setCoords(coords);
382 * Creates a new unstructured mesh (MEDCouplingUMesh) from \a this structured one.
383 * \return MEDCouplingUMesh * - a new instance of MEDCouplingUMesh. The caller is to
384 * delete this array using decrRef() as it is no more needed.
385 * \throw If \a this->getMeshDimension() is not among [1,2,3].
387 MEDCouplingUMesh *MEDCouplingStructuredMesh::buildUnstructured() const
389 MEDCouplingAutoRefCountObjectPtr<MEDCoupling1SGTUMesh> ret0(build1SGTUnstructured());
390 return ret0->buildUnstructured();
394 * Creates a new MEDCouplingUMesh containing a part of cells of \a this mesh.
395 * The cells to include to the
396 * result mesh are specified by an array of cell ids.
397 * \param [in] start - an array of cell ids to include to the result mesh.
398 * \param [in] end - specifies the end of the array \a start, so that
399 * the last value of \a start is \a end[ -1 ].
400 * \return MEDCouplingMesh * - a new instance of MEDCouplingUMesh. The caller is to
401 * delete this mesh using decrRef() as it is no more needed.
403 MEDCouplingMesh *MEDCouplingStructuredMesh::buildPart(const int *start, const int *end) const
405 MEDCouplingUMesh *um=buildUnstructured();
406 MEDCouplingMesh *ret=um->buildPart(start,end);
411 MEDCouplingMesh *MEDCouplingStructuredMesh::buildPartAndReduceNodes(const int *start, const int *end, DataArrayInt*& arr) const
413 std::vector<int> cgs(getCellGridStructure());
414 std::vector< std::pair<int,int> > cellPartFormat,nodePartFormat;
415 if(IsPartStructured(start,end,cgs,cellPartFormat))
417 MEDCouplingAutoRefCountObjectPtr<MEDCouplingStructuredMesh> ret(buildStructuredSubPart(cellPartFormat));
418 nodePartFormat=cellPartFormat;
419 for(std::vector< std::pair<int,int> >::iterator it=nodePartFormat.begin();it!=nodePartFormat.end();it++)
421 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> tmp1(BuildExplicitIdsFrom(getNodeGridStructure(),nodePartFormat));
422 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> tmp2(DataArrayInt::New()); tmp2->alloc(getNumberOfNodes(),1);
423 tmp2->fillWithValue(-1);
424 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> tmp3(DataArrayInt::New()); tmp3->alloc(tmp1->getNumberOfTuples(),1); tmp3->iota(0);
425 tmp2->setPartOfValues3(tmp3,tmp1->begin(),tmp1->end(),0,1,1);
431 MEDCouplingUMesh *um=buildUnstructured();
432 MEDCouplingMesh *ret=um->buildPartAndReduceNodes(start,end,arr);
438 DataArrayInt *MEDCouplingStructuredMesh::simplexize(int policy)
440 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::simplexize : not available for Cartesian mesh !");
444 * Returns a new MEDCouplingFieldDouble holding normal vectors to cells of \a this
445 * 2D mesh. The computed vectors have 3 components and are normalized.
446 * \return MEDCouplingFieldDouble * - a new instance of MEDCouplingFieldDouble on
447 * cells and one time. The caller is to delete this field using decrRef() as
448 * it is no more needed.
449 * \throw If \a this->getMeshDimension() != 2.
451 MEDCouplingFieldDouble *MEDCouplingStructuredMesh::buildOrthogonalField() const
453 if(getMeshDimension()!=2)
454 throw INTERP_KERNEL::Exception("Expected a MEDCouplingStructuredMesh with meshDim == 2 !");
455 MEDCouplingFieldDouble *ret=MEDCouplingFieldDouble::New(ON_CELLS,NO_TIME);
456 DataArrayDouble *array=DataArrayDouble::New();
457 int nbOfCells=getNumberOfCells();
458 array->alloc(nbOfCells,3);
459 double *vals=array->getPointer();
460 for(int i=0;i<nbOfCells;i++)
461 { vals[3*i]=0.; vals[3*i+1]=0.; vals[3*i+2]=1.; }
462 ret->setArray(array);
468 void MEDCouplingStructuredMesh::getReverseNodalConnectivity(DataArrayInt *revNodal, DataArrayInt *revNodalIndx) const
470 std::vector<int> ngs(getNodeGridStructure());
471 int dim(getSpaceDimension());
475 return GetReverseNodalConnectivity1(ngs,revNodal,revNodalIndx);
477 return GetReverseNodalConnectivity2(ngs,revNodal,revNodalIndx);
479 return GetReverseNodalConnectivity3(ngs,revNodal,revNodalIndx);
481 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::getReverseNodalConnectivity : only dimensions 1, 2 and 3 are supported !");
485 void MEDCouplingStructuredMesh::GetReverseNodalConnectivity1(const std::vector<int>& ngs, DataArrayInt *revNodal, DataArrayInt *revNodalIndx)
488 revNodalIndx->alloc(nbNodes+1,1);
490 { revNodal->alloc(0,1); revNodalIndx->setIJ(0,0,0); return ; }
492 { revNodal->alloc(1,1); revNodal->setIJ(0,0,0); revNodalIndx->setIJ(0,0,0); revNodalIndx->setIJ(1,0,1); return ; }
493 revNodal->alloc(2*(nbNodes-1),1);
494 int *rn(revNodal->getPointer()),*rni(revNodalIndx->getPointer());
495 *rni++=0; *rni=1; *rn++=0;
496 for(int i=1;i<nbNodes-1;i++,rni++)
502 rn[0]=nbNodes-2; rni[1]=rni[0]+1;
505 void MEDCouplingStructuredMesh::GetReverseNodalConnectivity2(const std::vector<int>& ngs, DataArrayInt *revNodal, DataArrayInt *revNodalIndx)
507 int nbNodesX(ngs[0]),nbNodesY(ngs[1]);
508 int nbNodes(nbNodesX*nbNodesY);
509 if(nbNodesX==0 || nbNodesY==0)
510 { revNodal->alloc(0,1); revNodalIndx->setIJ(0,0,0); return ; }
511 if(nbNodesX==1 || nbNodesY==1)
512 { std::vector<int> ngs2(1); ngs2[0]=std::max(nbNodesX,nbNodesY); return GetReverseNodalConnectivity1(ngs2,revNodal,revNodalIndx); }
513 revNodalIndx->alloc(nbNodes+1,1);
514 int nbCellsX(nbNodesX-1),nbCellsY(nbNodesY-1);
515 revNodal->alloc(4*(nbNodesX-2)*(nbNodesY-2)+2*2*(nbNodesX-2)+2*2*(nbNodesY-2)+4,1);
516 int *rn(revNodal->getPointer()),*rni(revNodalIndx->getPointer());
517 *rni++=0; *rni=1; *rn++=0;
518 for(int i=1;i<nbNodesX-1;i++,rni++,rn+=2)
523 rni[1]=rni[0]+1; *rn++=nbCellsX-1;
525 for(int j=1;j<nbNodesY-1;j++)
527 int off(nbCellsX*(j-1)),off2(nbCellsX*j);
528 rni[1]=rni[0]+2; rn[0]=off; rn[1]=off2;
530 for(int i=1;i<nbNodesX-1;i++,rni++,rn+=4)
532 rn[0]=i-1+off; rn[1]=i+off; rn[2]=i-1+off2; rn[3]=i+off2;
535 rni[1]=rni[0]+2; rn[0]=off+nbCellsX-1; rn[1]=off2+nbCellsX-1;
538 int off3(nbCellsX*(nbCellsY-1));
541 for(int i=1;i<nbNodesX-1;i++,rni++,rn+=2)
543 rn[0]=i-1+off3; rn[1]=i+off3;
546 rni[1]=rni[0]+1; rn[0]=nbCellsX*nbCellsY-1;
549 void MEDCouplingStructuredMesh::GetReverseNodalConnectivity3(const std::vector<int>& ngs, DataArrayInt *revNodal, DataArrayInt *revNodalIndx)
551 int nbNodesX(ngs[0]),nbNodesY(ngs[1]),nbNodesZ(ngs[2]);
552 int nbNodes(nbNodesX*nbNodesY*nbNodesZ);
553 if(nbNodesX==0 || nbNodesY==0 || nbNodesZ==0)
554 { revNodal->alloc(0,1); revNodalIndx->setIJ(0,0,0); return ; }
555 if(nbNodesX==1 || nbNodesY==1 || nbNodesZ==1)
557 std::vector<int> ngs2(2);
563 { ngs2[pos++]=ngs[i]; }
568 { ngs2[pos++]=ngs[i]; }
571 return GetReverseNodalConnectivity2(ngs2,revNodal,revNodalIndx);
573 revNodalIndx->alloc(nbNodes+1,1);
574 int nbCellsX(nbNodesX-1),nbCellsY(nbNodesY-1),nbCellsZ(nbNodesZ-1);
575 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);
576 int *rn(revNodal->getPointer()),*rni(revNodalIndx->getPointer());
578 for(int k=0;k<nbNodesZ;k++)
580 bool factZ(k!=0 && k!=nbNodesZ-1);
581 int offZ0((k-1)*nbCellsX*nbCellsY),offZ1(k*nbCellsX*nbCellsY);
582 for(int j=0;j<nbNodesY;j++)
584 bool factYZ(factZ && (j!=0 && j!=nbNodesY-1));
585 int off00((j-1)*nbCellsX+offZ0),off01(j*nbCellsX+offZ0),off10((j-1)*nbCellsX+offZ1),off11(j*nbCellsX+offZ1);
586 for(int i=0;i<nbNodesX;i++,rni++)
588 int fact(factYZ && (i!=0 && i!=nbNodesX-1));
590 {//most of points fall in this part of code
591 rn[0]=off00+i-1; rn[1]=off00+i; rn[2]=off01+i-1; rn[3]=off01+i;
592 rn[4]=off10+i-1; rn[5]=off10+i; rn[6]=off11+i-1; rn[7]=off11+i;
599 if(k>=1 && j>=1 && i>=1)
601 if(k>=1 && j>=1 && i<nbCellsX)
603 if(k>=1 && j<nbCellsY && i>=1)
605 if(k>=1 && j<nbCellsY && i<nbCellsX)
608 if(k<nbCellsZ && j>=1 && i>=1)
610 if(k<nbCellsZ && j>=1 && i<nbCellsX)
612 if(k<nbCellsZ && j<nbCellsY && i>=1)
614 if(k<nbCellsZ && j<nbCellsY && i<nbCellsX)
616 rni[1]=rni[0]+(int)(std::distance(rnRef,rn));
624 * \return DataArrayInt * - newly allocated instance of nodal connectivity compatible for MEDCoupling1SGTMesh instance
626 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity(const int *nodeStBg, const int *nodeStEnd)
629 int dim(ZipNodeStructure(nodeStBg,nodeStEnd,zippedNodeSt));
634 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
635 conn->alloc(1,1); conn->setIJ(0,0,0);
639 return Build1GTNodalConnectivity1D(zippedNodeSt);
641 return Build1GTNodalConnectivity2D(zippedNodeSt);
643 return Build1GTNodalConnectivity3D(zippedNodeSt);
645 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::Build1GTNodalConnectivity : only dimension in [0,1,2,3] supported !");
649 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh(const int *nodeStBg, const int *nodeStEnd)
651 std::size_t dim(std::distance(nodeStBg,nodeStEnd));
655 return Build1GTNodalConnectivityOfSubLevelMesh3D(nodeStBg);
657 return Build1GTNodalConnectivityOfSubLevelMesh2D(nodeStBg);
659 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh: only dimension in [2,3] supported !");
664 * This method retrieves the number of entities (it can be cells or nodes) given a range in compact standard format
665 * used in methods like BuildExplicitIdsFrom,IsPartStructured.
667 * \sa BuildExplicitIdsFrom,IsPartStructured
669 int MEDCouplingStructuredMesh::DeduceNumberOfGivenRangeInCompactFrmt(const std::vector< std::pair<int,int> >& partCompactFormat)
672 bool isFetched(false);
674 for(std::vector< std::pair<int,int> >::const_iterator it=partCompactFormat.begin();it!=partCompactFormat.end();it++,ii++)
676 int a((*it).first),b((*it).second);
677 if(a<0 || b<0 || b-a<0)
679 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::DeduceNumberOfGivenRangeInCompactFrmt : invalid input at dimension " << ii << " !";
680 throw INTERP_KERNEL::Exception(oss.str().c_str());
688 return isFetched?ret:0;
691 int MEDCouplingStructuredMesh::DeduceNumberOfGivenStructure(const std::vector<int>& st)
694 bool isFetched(false);
695 for(std::size_t i=0;i<st.size();i++)
698 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::DeduceNumberOfGivenStructure : presence of a negative value in structure !");
702 return isFetched?ret:0;
705 void MEDCouplingStructuredMesh::FindTheWidestAxisOfGivenRangeInCompactFrmt(const std::vector< std::pair<int,int> >& partCompactFormat, int& axisId, int& sizeOfRange)
707 int dim((int)partCompactFormat.size());
709 for(int i=0;i<dim;i++)
711 int curDelta(partCompactFormat[i].second-partCompactFormat[i].first);
714 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::FindTheWidestAxisOfGivenRangeInCompactFrmt : at axis #" << i << " the range is invalid (first value < second value) !";
715 throw INTERP_KERNEL::Exception(oss.str().c_str());
719 axisId=i; sizeOfRange=curDelta;
726 * This method is \b NOT wrapped in python because it has no sense in python (for performance reasons).
727 * This method starts from a structured mesh with structure \a st on which a boolean field \a crit is set.
728 * This method find for such minimalist information of mesh and field which is the part of the mesh, given by the range per axis in output parameter
729 * \a partCompactFormat that contains all the True in \a crit. The returned vector of boolean is the field reduced to that part.
730 * So the number of True is equal in \a st and in returned vector of boolean.
732 * \param [in] st - The structure per axis of the structured mesh considered.
733 * \param [in] crit - The field of boolean (for performance reasons) lying on the mesh defined by \a st.
734 * \param [out] partCompactFormat - The minimal part of \a st containing all the true of \a crit.
735 * \param [out] reducedCrit - The reduction of \a criterion on \a partCompactFormat.
736 * \return - The number of True in \a st (that is equal to those in \a reducedCrit)
738 int MEDCouplingStructuredMesh::FindMinimalPartOf(const std::vector<int>& st, const std::vector<bool>& crit, std::vector<bool>& reducedCrit, std::vector< std::pair<int,int> >& partCompactFormat)
740 if((int)crit.size()!=DeduceNumberOfGivenStructure(st))
741 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::FindMinimalPartOf : size of vector of boolean is invalid regarding the declared structure !");
743 switch((int)st.size())
747 ret=FindMinimalPartOf1D(st,crit,partCompactFormat);
752 ret=FindMinimalPartOf2D(st,crit,partCompactFormat);
757 ret=FindMinimalPartOf3D(st,crit,partCompactFormat);
761 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::FindMinimalPartOf : only dimension 1, 2 and 3 are supported actually !");
763 ExtractFieldOfBoolFrom(st,crit,partCompactFormat,reducedCrit);
768 * This method is \b NOT wrapped in python.
769 * This method considers \a crit input parameter as a matrix having dimensions specified by \a st. This method returns for each axis
770 * the signature, that is to say the number of elems equal to true in \a crit along this axis.
772 std::vector< std::vector<int> > MEDCouplingStructuredMesh::ComputeSignaturePerAxisOf(const std::vector<int>& st, const std::vector<bool>& crit)
774 int dim((int)st.size());
775 std::vector< std::vector<int> > ret(dim);
782 std::vector<int>& retX(ret[0]);
783 for(int i=0;i<nx;i++)
789 int nx(st[0]),ny(st[1]);
790 ret[0].resize(nx); ret[1].resize(ny);
791 std::vector<int>& retX(ret[0]);
792 for(int i=0;i<nx;i++)
795 for(int j=0;j<ny;j++)
800 std::vector<int>& retY(ret[1]);
801 for(int j=0;j<ny;j++)
804 for(int i=0;i<nx;i++)
813 int nx(st[0]),ny(st[1]),nz(st[2]);
814 ret[0].resize(nx); ret[1].resize(ny); ret[2].resize(nz);
815 std::vector<int>& retX(ret[0]);
816 for(int i=0;i<nx;i++)
819 for(int k=0;k<nz;k++)
822 for(int j=0;j<ny;j++)
828 std::vector<int>& retY(ret[1]);
829 for(int j=0;j<ny;j++)
831 int cnt(0),offy(j*nx);
832 for(int k=0;k<nz;k++)
834 int offz(k*nx*ny+offy);
835 for(int i=0;i<nx;i++)
841 std::vector<int>& retZ(ret[2]);
842 for(int k=0;k<nz;k++)
844 int cnt(0),offz(k*nx*ny);
845 for(int j=0;j<ny;j++)
848 for(int i=0;i<nx;i++)
857 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ComputeSignatureOf : only dimensions 1, 2 and 3 are supported !");
862 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity1D(const int *nodeStBg)
864 int nbOfCells(*nodeStBg-1);
865 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
866 conn->alloc(2*nbOfCells,1);
867 int *cp=conn->getPointer();
868 for(int i=0;i<nbOfCells;i++)
876 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity2D(const int *nodeStBg)
878 int n1=nodeStBg[0]-1;
879 int n2=nodeStBg[1]-1;
880 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
881 conn->alloc(4*n1*n2,1);
882 int *cp=conn->getPointer();
884 for(int j=0;j<n2;j++)
885 for(int i=0;i<n1;i++,pos++)
887 cp[4*pos+0]=i+1+j*(n1+1);
888 cp[4*pos+1]=i+j*(n1+1);
889 cp[4*pos+2]=i+(j+1)*(n1+1);
890 cp[4*pos+3]=i+1+(j+1)*(n1+1);
895 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivity3D(const int *nodeStBg)
897 int n1=nodeStBg[0]-1;
898 int n2=nodeStBg[1]-1;
899 int n3=nodeStBg[2]-1;
900 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
901 conn->alloc(8*n1*n2*n3,1);
902 int *cp=conn->getPointer();
904 for(int k=0;k<n3;k++)
905 for(int j=0;j<n2;j++)
906 for(int i=0;i<n1;i++,pos++)
908 int tmp=(n1+1)*(n2+1);
909 cp[8*pos+0]=i+1+j*(n1+1)+k*tmp;
910 cp[8*pos+1]=i+j*(n1+1)+k*tmp;
911 cp[8*pos+2]=i+(j+1)*(n1+1)+k*tmp;
912 cp[8*pos+3]=i+1+(j+1)*(n1+1)+k*tmp;
913 cp[8*pos+4]=i+1+j*(n1+1)+(k+1)*tmp;
914 cp[8*pos+5]=i+j*(n1+1)+(k+1)*tmp;
915 cp[8*pos+6]=i+(j+1)*(n1+1)+(k+1)*tmp;
916 cp[8*pos+7]=i+1+(j+1)*(n1+1)+(k+1)*tmp;
921 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh3D(const int *nodeStBg)
923 std::vector<int> ngs(3);
924 int n0(nodeStBg[0]-1),n1(nodeStBg[1]-1),n2(nodeStBg[2]-1); ngs[0]=n0; ngs[1]=n1; ngs[2]=n2;
925 int off0(nodeStBg[0]),off1(nodeStBg[0]*nodeStBg[1]);
926 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
927 conn->alloc(4*GetNumberOfCellsOfSubLevelMesh(ngs,3));
928 int *cp(conn->getPointer());
930 for(int i=0;i<nodeStBg[0];i++)
931 for(int j=0;j<n1;j++)
932 for(int k=0;k<n2;k++,cp+=4)
933 { 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; }
935 for(int j=0;j<nodeStBg[1];j++)
936 for(int i=0;i<n0;i++)
937 for(int k=0;k<n2;k++,cp+=4)
938 { 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); }
940 for(int k=0;k<nodeStBg[2];k++)
941 for(int i=0;i<n0;i++)
942 for(int j=0;j<n1;j++,cp+=4)
943 { 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; }
948 * \sa MEDCouplingStructuredMesh::FindMinimalPartOf
950 int MEDCouplingStructuredMesh::FindMinimalPartOf1D(const std::vector<int>& st, const std::vector<bool>& crit, std::vector< std::pair<int,int> >& partCompactFormat)
953 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::FindMinimalPartOf1D : the input size of st must be equal to 1 !");
954 int nxMin(std::numeric_limits<int>::max()),nxMax(-std::numeric_limits<int>::max());
955 int nx(st[0]),ret(0);
956 for(int i=0;i<nx;i++)
960 nxMin=std::min(nxMin,i); nxMax=std::max(nxMax,i);
966 partCompactFormat.resize(1);
967 partCompactFormat[0].first=nxMin; partCompactFormat[0].second=nxMax+1;
972 * \sa MEDCouplingStructuredMesh::FindMinimalPartOf
974 int MEDCouplingStructuredMesh::FindMinimalPartOf2D(const std::vector<int>& st, const std::vector<bool>& crit, std::vector< std::pair<int,int> >& partCompactFormat)
977 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::FindMinimalPartOf2D : the input size of st must be equal to 2 !");
978 int nxMin(std::numeric_limits<int>::max()),nxMax(-std::numeric_limits<int>::max()),nyMin(std::numeric_limits<int>::max()),nyMax(-std::numeric_limits<int>::max());
979 int it(0),nx(st[0]),ny(st[1]);
981 for(int i=0;i<ny;i++)
982 for(int j=0;j<nx;j++,it++)
986 nxMin=std::min(nxMin,j); nxMax=std::max(nxMax,j);
987 nyMin=std::min(nyMin,i); nyMax=std::max(nyMax,i);
993 partCompactFormat.resize(2);
994 partCompactFormat[0].first=nxMin; partCompactFormat[0].second=nxMax+1;
995 partCompactFormat[1].first=nyMin; partCompactFormat[1].second=nyMax+1;
1000 * \sa MEDCouplingStructuredMesh::FindMinimalPartOf
1002 int MEDCouplingStructuredMesh::FindMinimalPartOf3D(const std::vector<int>& st, const std::vector<bool>& crit, std::vector< std::pair<int,int> >& partCompactFormat)
1005 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::FindMinimalPartOf3D : the input size of st must be equal to 3 !");
1006 int nxMin(std::numeric_limits<int>::max()),nxMax(-std::numeric_limits<int>::max()),nyMin(std::numeric_limits<int>::max()),nyMax(-std::numeric_limits<int>::max()),nzMin(std::numeric_limits<int>::max()),nzMax(-std::numeric_limits<int>::max());
1007 int it(0),nx(st[0]),ny(st[1]),nz(st[2]);
1009 for(int i=0;i<nz;i++)
1010 for(int j=0;j<ny;j++)
1011 for(int k=0;k<nx;k++,it++)
1015 nxMin=std::min(nxMin,k); nxMax=std::max(nxMax,k);
1016 nyMin=std::min(nyMin,j); nyMax=std::max(nyMax,j);
1017 nzMin=std::min(nzMin,i); nzMax=std::max(nzMax,i);
1023 partCompactFormat.resize(3);
1024 partCompactFormat[0].first=nxMin; partCompactFormat[0].second=nxMax+1;
1025 partCompactFormat[1].first=nyMin; partCompactFormat[1].second=nyMax+1;
1026 partCompactFormat[2].first=nzMin; partCompactFormat[2].second=nzMax+1;
1031 * This method computes given the nodal structure defined by [ \a nodeStBg , \a nodeStEnd ) the zipped form.
1032 * std::distance( \a nodeStBg, \a nodeStEnd ) is equal to the space dimension. The returned value is equal to
1033 * the meshDimension (or the zipped spaceDimension).
1035 * \param [out] zipNodeSt - The zipped node strucutre
1038 int MEDCouplingStructuredMesh::ZipNodeStructure(const int *nodeStBg, const int *nodeStEnd, int zipNodeSt[3])
1040 int spaceDim((int)std::distance(nodeStBg,nodeStEnd));
1041 if(spaceDim>3 || spaceDim<1)
1042 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ZipNodeStructure : spaceDim must in [1,2,3] !");
1043 zipNodeSt[0]=0; zipNodeSt[1]=0; zipNodeSt[2]=0;
1045 for(int i=0;i<spaceDim;i++)
1047 int elt(nodeStBg[i]);
1050 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::ZipNodeStructure : the input nodal structure at pos#" << i << "(" << nodeStBg[i] << ") is invalid !";
1051 throw INTERP_KERNEL::Exception(oss.str().c_str());
1054 zipNodeSt[zippedI++]=elt;
1059 DataArrayInt *MEDCouplingStructuredMesh::Build1GTNodalConnectivityOfSubLevelMesh2D(const int *nodeStBg)
1061 std::vector<int> ngs(2);
1062 int n0(nodeStBg[0]-1),n1(nodeStBg[1]-1); ngs[0]=n0; ngs[1]=n1;
1063 int off0(nodeStBg[0]);
1064 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> conn(DataArrayInt::New());
1065 conn->alloc(2*GetNumberOfCellsOfSubLevelMesh(ngs,2));
1066 int *cp(conn->getPointer());
1068 for(int i=0;i<nodeStBg[0];i++)
1069 for(int j=0;j<n1;j++,cp+=2)
1070 { cp[0]=j*off0+i; cp[1]=(j+1)*off0+i; }
1072 for(int j=0;j<nodeStBg[1];j++)
1073 for(int i=0;i<n0;i++,cp+=2)
1074 { cp[0]=j*off0+i; cp[1]=j*off0+(i+1); }
1079 * Returns a cell id by its (i,j,k) index. The cell is located between the i-th and
1080 * ( i + 1 )-th nodes along X axis etc.
1081 * \param [in] i - a index of node coordinates array along X axis.
1082 * \param [in] j - a index of node coordinates array along Y axis.
1083 * \param [in] k - a index of node coordinates array along Z axis.
1084 * \return int - a cell id in \a this mesh.
1086 int MEDCouplingStructuredMesh::getCellIdFromPos(int i, int j, int k) const
1090 int meshDim(getMeshDimension());
1091 getSplitCellValues(tmp2);
1092 std::transform(tmp,tmp+meshDim,tmp2,tmp,std::multiplies<int>());
1093 return std::accumulate(tmp,tmp+meshDim,0);
1097 * Returns a node id by its (i,j,k) index.
1098 * \param [in] i - a index of node coordinates array along X axis.
1099 * \param [in] j - a index of node coordinates array along Y axis.
1100 * \param [in] k - a index of node coordinates array along Z axis.
1101 * \return int - a node id in \a this mesh.
1103 int MEDCouplingStructuredMesh::getNodeIdFromPos(int i, int j, int k) const
1107 int spaceDim(getSpaceDimension());
1108 getSplitNodeValues(tmp2);
1109 std::transform(tmp,tmp+spaceDim,tmp2,tmp,std::multiplies<int>());
1110 return std::accumulate(tmp,tmp+spaceDim,0);
1114 int MEDCouplingStructuredMesh::getNumberOfCells() const
1116 std::vector<int> ngs(getNodeGridStructure());
1118 bool isCatched(false);
1120 for(std::vector<int>::const_iterator it=ngs.begin();it!=ngs.end();it++,ii++)
1125 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::getNumberOfCells : at pos #" << ii << " the number of nodes in nodeStructure is " << *it << " ! Must be > 0 !";
1126 throw INTERP_KERNEL::Exception(oss.str().c_str());
1134 return isCatched?ret:0;
1137 int MEDCouplingStructuredMesh::getNumberOfNodes() const
1139 std::vector<int> ngs(getNodeGridStructure());
1141 for(std::vector<int>::const_iterator it=ngs.begin();it!=ngs.end();it++)
1146 void MEDCouplingStructuredMesh::GetPosFromId(int nodeId, int meshDim, const int *split, int *res)
1149 for(int i=meshDim-1;i>=0;i--)
1151 int pos=work/split[i];
1157 std::vector<int> MEDCouplingStructuredMesh::getCellGridStructure() const
1159 std::vector<int> ret(getNodeGridStructure());
1160 std::transform(ret.begin(),ret.end(),ret.begin(),std::bind2nd(std::plus<int>(),-1));
1165 * Given a struct \a strct it returns a split vector [1,strct[0],strct[0]*strct[1]...]
1166 * This decomposition allows to quickly find i,j,k given a global id.
1168 std::vector<int> MEDCouplingStructuredMesh::GetSplitVectFromStruct(const std::vector<int>& strct)
1170 int spaceDim((int)strct.size());
1171 std::vector<int> res(spaceDim);
1172 for(int l=0;l<spaceDim;l++)
1175 for(int p=0;p<spaceDim-l-1;p++)
1177 res[spaceDim-l-1]=val;
1183 * 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.
1184 * If true is returned \a partCompactFormat will contain the information to build the corresponding part.
1186 * \sa MEDCouplingStructuredMesh::BuildExplicitIdsFrom, MEDCouplingStructuredMesh::DeduceNumberOfGivenRangeInCompactFrmt
1188 bool MEDCouplingStructuredMesh::IsPartStructured(const int *startIds, const int *stopIds, const std::vector<int>& st, std::vector< std::pair<int,int> >& partCompactFormat)
1190 int dim((int)st.size());
1191 partCompactFormat.resize(dim);
1193 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::isPartStructured : input structure must be of dimension in [1,2,3] !");
1194 std::vector<int> tmp2(dim),tmp(dim),tmp3(dim),tmp4(dim); tmp2[0]=1;
1195 for(int i=1;i<dim;i++)
1196 tmp2[i]=tmp2[i-1]*st[i-1];
1197 std::size_t sz(std::distance(startIds,stopIds));
1199 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : empty input !");
1200 GetPosFromId(*startIds,dim,&tmp2[0],&tmp[0]);
1201 partCompactFormat.resize(dim);
1202 for(int i=0;i<dim;i++)
1203 partCompactFormat[i].first=tmp[i];
1204 if(tmp[dim-1]<0 || tmp[dim-1]>=st[dim-1])
1205 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : first id in input is not in valid range !");
1208 for(int i=0;i<dim;i++)
1209 partCompactFormat[i].second=tmp[i]+1;
1212 GetPosFromId(startIds[sz-1],dim,&tmp2[0],&tmp3[0]);
1214 for(int i=0;i<dim;i++)
1216 if(tmp3[i]<0 || tmp3[i]>=st[i])
1217 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : last id in input is not in valid range !");
1218 partCompactFormat[i].second=tmp3[i]+1;
1219 tmp4[i]=partCompactFormat[i].second-partCompactFormat[i].first;
1226 const int *w(startIds);
1231 for(int i=0;i<tmp4[2];i++)
1233 int a=tmp2[2]*(partCompactFormat[2].first+i);
1234 for(int j=0;j<tmp4[1];j++)
1236 int b=tmp2[1]*(partCompactFormat[1].first+j);
1237 for(int k=0;k<tmp4[0];k++,w++)
1239 if(partCompactFormat[0].first+k+b+a!=*w)
1248 for(int j=0;j<tmp4[1];j++)
1250 int b=tmp2[1]*(partCompactFormat[1].first+j);
1251 for(int k=0;k<tmp4[0];k++,w++)
1253 if(partCompactFormat[0].first+k+b!=*w)
1261 for(int k=0;k<tmp4[0];k++,w++)
1263 if(partCompactFormat[0].first+k!=*w)
1269 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IsPartStructured : internal error !");
1274 * This method takes in input a compact format [[Xmax,Xmin),[Ymin,Ymax)] and returns the corresponding dimensions for each axis that is to say
1275 * [Xmax-Xmin,Ymax-Ymin].
1277 * \throw if an axis range is so that max<min
1278 * \sa GetCompactFrmtFromDimensions
1280 std::vector<int> MEDCouplingStructuredMesh::GetDimensionsFromCompactFrmt(const std::vector< std::pair<int,int> >& partCompactFormat)
1282 std::vector<int> ret(partCompactFormat.size());
1283 for(std::size_t i=0;i<partCompactFormat.size();i++)
1285 if(partCompactFormat[i].first>partCompactFormat[i].second)
1287 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::GetDimensionsFromCompactFrmt : For axis #" << i << " end is before start !";
1288 throw INTERP_KERNEL::Exception(oss.str().c_str());
1290 ret[i]=partCompactFormat[i].second-partCompactFormat[i].first;
1296 * This method takes in input a vector giving the number of entity per axis and returns for each axis a range starting from [0,0...]
1298 * \throw if there is an axis in \a dims that is < 0.
1299 * \sa GetDimensionsFromCompactFrmt, ChangeReferenceFromGlobalOfCompactFrmt, ChangeReferenceToGlobalOfCompactFrmt
1301 std::vector< std::pair<int,int> > MEDCouplingStructuredMesh::GetCompactFrmtFromDimensions(const std::vector<int>& dims)
1303 std::size_t sz(dims.size());
1304 std::vector< std::pair<int,int> > ret(sz);
1305 for(std::size_t i=0;i<sz;i++)
1309 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::GetDimensionsFromCompactFrmt : For axis #" << i << " dimension < 0 !";
1310 throw INTERP_KERNEL::Exception(oss.str().c_str());
1313 ret[i].second=dims[i];
1319 * This method returns the intersection zone of two ranges (in compact format) \a r1 and \a r2.
1320 * This method will throw exception if on one axis the intersection is empty.
1322 std::vector< std::pair<int,int> > MEDCouplingStructuredMesh::IntersectRanges(const std::vector< std::pair<int,int> >& r1, const std::vector< std::pair<int,int> >& r2)
1324 std::size_t sz(r1.size());
1326 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::IntersectRanges : the two ranges must have the same dimension !");
1327 std::vector< std::pair<int,int> > ret(sz);
1328 for(std::size_t i=0;i<sz;i++)
1330 if(r1[i].first>r1[i].second)
1332 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::IntersectRanges : On axis " << i << " of range r1, end is before start !";
1333 throw INTERP_KERNEL::Exception(oss.str().c_str());
1335 if(r2[i].first>r2[i].second)
1337 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::IntersectRanges : On axis " << i << " of range r2, end is before start !";
1338 throw INTERP_KERNEL::Exception(oss.str().c_str());
1340 ret[i].first=std::max(r1[i].first,r2[i].first);
1341 ret[i].second=std::min(r1[i].second,r2[i].second);
1342 if(ret[i].first>ret[i].second)
1344 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::IntersectRanges : On axis " << i << " the intersection of r1 and r2 is empty !";
1345 throw INTERP_KERNEL::Exception(oss.str().c_str());
1352 * This method is close to BuildExplicitIdsFrom except that instead of returning a DataArrayInt instance containing explicit ids it
1353 * enable elems in the vector of booleans (for performance reasons). As it is method for performance, this method is \b not
1354 * available in python.
1356 * \param [in] st The entity structure.
1357 * \param [in] partCompactFormat The compact subpart to be enabled.
1358 * \param [in,out] vectToSwitchOn Vector which fetched items are enabled.
1360 * \sa MEDCouplingStructuredMesh::BuildExplicitIdsFrom, ExtractFieldOfBoolFrom
1362 void MEDCouplingStructuredMesh::SwitchOnIdsFrom(const std::vector<int>& st, const std::vector< std::pair<int,int> >& partCompactFormat, std::vector<bool>& vectToSwitchOn)
1364 if(st.size()!=partCompactFormat.size())
1365 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::SwitchOnIdsFrom : input arrays must have the same size !");
1366 if((int)vectToSwitchOn.size()!=DeduceNumberOfGivenStructure(st))
1367 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::SwitchOnIdsFrom : invalid size of input vector of boolean regarding the structure !");
1368 std::vector<int> dims(GetDimensionsFromCompactFrmt(partCompactFormat));
1373 for(int i=0;i<dims[2];i++)
1375 int a=(partCompactFormat[2].first+i)*st[0]*st[1];
1376 for(int j=0;j<dims[1];j++)
1378 int b=(partCompactFormat[1].first+j)*st[0];
1379 for(int k=0;k<dims[0];k++)
1380 vectToSwitchOn[partCompactFormat[0].first+k+b+a]=true;
1387 for(int j=0;j<dims[1];j++)
1389 int b=(partCompactFormat[1].first+j)*st[0];
1390 for(int k=0;k<dims[0];k++)
1391 vectToSwitchOn[partCompactFormat[0].first+k+b]=true;
1397 for(int k=0;k<dims[0];k++)
1398 vectToSwitchOn[partCompactFormat[0].first+k]=true;
1402 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::SwitchOnIdsFrom : Dimension supported are 1,2 or 3 !");
1407 * Obviously this method is \b NOT wrapped in python.
1408 * This method is close to SwitchOnIdsFrom except that here, a sub field \a fieldOut is built starting from the input field \a fieldOfBool having the structure \a st.
1409 * The extraction is defined by \a partCompactFormat.
1411 * \param [in] st The entity structure.
1412 * \param [in] fieldOfBool field of booleans having the size equal to \c MEDCouplingStructuredMesh::DeduceNumberOfGivenStructure(st).
1413 * \param [in] partCompactFormat The compact subpart to be enabled.
1414 * \param [out] fieldOut the result of the extraction.
1416 * \sa MEDCouplingStructuredMesh::BuildExplicitIdsFrom, SwitchOnIdsFrom, ExtractFieldOfDoubleFrom
1418 void MEDCouplingStructuredMesh::ExtractFieldOfBoolFrom(const std::vector<int>& st, const std::vector<bool>& fieldOfBool, const std::vector< std::pair<int,int> >& partCompactFormat, std::vector<bool>& fieldOut)
1420 if(st.size()!=partCompactFormat.size())
1421 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ExtractFieldOfBoolFrom : input arrays must have the same size !");
1422 if((int)fieldOfBool.size()!=DeduceNumberOfGivenStructure(st))
1423 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ExtractFieldOfBoolFrom : invalid size of input field of boolean regarding the structure !");
1424 std::vector<int> dims(GetDimensionsFromCompactFrmt(partCompactFormat));
1425 int nbOfTuplesOfOutField(DeduceNumberOfGivenStructure(dims));
1426 fieldOut.resize(nbOfTuplesOfOutField);
1432 for(int i=0;i<dims[2];i++)
1434 int a=(partCompactFormat[2].first+i)*st[0]*st[1];
1435 for(int j=0;j<dims[1];j++)
1437 int b=(partCompactFormat[1].first+j)*st[0];
1438 for(int k=0;k<dims[0];k++)
1439 fieldOut[it++]=fieldOfBool[partCompactFormat[0].first+k+b+a];
1446 for(int j=0;j<dims[1];j++)
1448 int b=(partCompactFormat[1].first+j)*st[0];
1449 for(int k=0;k<dims[0];k++)
1450 fieldOut[it++]=fieldOfBool[partCompactFormat[0].first+k+b];
1456 for(int k=0;k<dims[0];k++)
1457 fieldOut[it++]=fieldOfBool[partCompactFormat[0].first+k];
1461 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ExtractFieldOfBoolFrom : Dimension supported are 1,2 or 3 !");
1466 * This method is close to SwitchOnIdsFrom except that here, a sub field \a fieldOut is built starting from the input field \a fieldOfDbl having the structure \a st.
1467 * The extraction is defined by \a partCompactFormat.
1469 * \param [in] st The entity structure.
1470 * \param [in] fieldOfDbl field of doubles having a number of tuples equal to \c MEDCouplingStructuredMesh::DeduceNumberOfGivenStructure(st).
1471 * \param [in] partCompactFormat The compact subpart to be enabled.
1472 * \return DataArrayDouble * -the result of the extraction.
1474 * \sa MEDCouplingStructuredMesh::BuildExplicitIdsFrom, SwitchOnIdsFrom, ExtractFieldOfBoolFrom
1476 DataArrayDouble *MEDCouplingStructuredMesh::ExtractFieldOfDoubleFrom(const std::vector<int>& st, const DataArrayDouble *fieldOfDbl, const std::vector< std::pair<int,int> >& partCompactFormat)
1478 if(!fieldOfDbl || !fieldOfDbl->isAllocated())
1479 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ExtractFieldOfDoubleFrom : input array of double is NULL or not allocated!");
1480 if(st.size()!=partCompactFormat.size())
1481 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ExtractFieldOfDoubleFrom : input arrays must have the same size !");
1482 if(fieldOfDbl->getNumberOfTuples()!=DeduceNumberOfGivenStructure(st))
1483 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ExtractFieldOfDoubleFrom : invalid size of input array of double regarding the structure !");
1484 std::vector<int> dims(GetDimensionsFromCompactFrmt(partCompactFormat));
1485 int nbOfTuplesOfOutField(DeduceNumberOfGivenStructure(dims)),nbComp(fieldOfDbl->getNumberOfComponents());
1486 MEDCouplingAutoRefCountObjectPtr<DataArrayDouble> ret(DataArrayDouble::New()); ret->alloc(nbOfTuplesOfOutField,nbComp);
1487 ret->copyStringInfoFrom(*fieldOfDbl);
1488 double *ptRet(ret->getPointer());
1489 const double *fieldOfDblPtr(fieldOfDbl->begin());
1494 for(int i=0;i<dims[2];i++)
1496 int a=(partCompactFormat[2].first+i)*st[0]*st[1];
1497 for(int j=0;j<dims[1];j++)
1499 int b=(partCompactFormat[1].first+j)*st[0];
1500 for(int k=0;k<dims[0];k++)
1501 ptRet=std::copy(fieldOfDblPtr+(partCompactFormat[0].first+k+b+a)*nbComp,fieldOfDblPtr+(partCompactFormat[0].first+k+b+a+1)*nbComp,ptRet);
1508 for(int j=0;j<dims[1];j++)
1510 int b=(partCompactFormat[1].first+j)*st[0];
1511 for(int k=0;k<dims[0];k++)
1512 ptRet=std::copy(fieldOfDblPtr+(partCompactFormat[0].first+k+b)*nbComp,fieldOfDblPtr+(partCompactFormat[0].first+k+b+1)*nbComp,ptRet);
1518 for(int k=0;k<dims[0];k++)
1519 ptRet=std::copy(fieldOfDblPtr+(partCompactFormat[0].first+k)*nbComp,fieldOfDblPtr+(partCompactFormat[0].first+k+1)*nbComp,ptRet);
1523 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ExtractFieldOfDoubleFrom : Dimension supported are 1,2 or 3 !");
1529 * This method changes the reference of a part of structured mesh \a partOfBigInAbs define in absolute reference to a new reference \a bigInAbs.
1530 * So this method only performs a translation by doing \a partOfBigRelativeToBig = \a partOfBigInAbs - \a bigInAbs
1531 * This method also checks (if \a check=true) that \a partOfBigInAbs is included in \a bigInAbs.
1532 * This method is useful to extract a part from a field lying on a big mesh.
1534 * \sa ChangeReferenceToGlobalOfCompactFrmt, BuildExplicitIdsFrom, SwitchOnIdsFrom, ExtractFieldOfBoolFrom, ExtractFieldOfDoubleFrom
1536 void MEDCouplingStructuredMesh::ChangeReferenceFromGlobalOfCompactFrmt(const std::vector< std::pair<int,int> >& bigInAbs, const std::vector< std::pair<int,int> >& partOfBigInAbs, std::vector< std::pair<int,int> >& partOfBigRelativeToBig, bool check)
1538 std::size_t dim(bigInAbs.size());
1539 if(dim!=partOfBigInAbs.size())
1540 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ChangeReferenceFromGlobalOfCompactFrmt : The size of parts (dimension) must be the same !");
1541 partOfBigRelativeToBig.resize(dim);
1542 for(std::size_t i=0;i<dim;i++)
1546 if(bigInAbs[i].first>bigInAbs[i].second)
1548 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::ChangeReferenceFromGlobalOfCompactFrmt : Error at axis #" << i << " the input big part invalid, end before start !";
1549 throw INTERP_KERNEL::Exception(oss.str().c_str());
1551 if(partOfBigInAbs[i].first<bigInAbs[i].first || partOfBigInAbs[i].first>=bigInAbs[i].second)
1553 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::ChangeReferenceFromGlobalOfCompactFrmt : Error at axis #" << i << " the part is not included in the big one (start) !";
1554 throw INTERP_KERNEL::Exception(oss.str().c_str());
1557 partOfBigRelativeToBig[i].first=partOfBigInAbs[i].first-bigInAbs[i].first;
1560 if(partOfBigInAbs[i].second<partOfBigInAbs[i].first || partOfBigInAbs[i].second>bigInAbs[i].second)
1562 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::ChangeReferenceFromGlobalOfCompactFrmt : Error at axis #" << i << " the part is not included in the big one (end) !";
1563 throw INTERP_KERNEL::Exception(oss.str().c_str());
1566 partOfBigRelativeToBig[i].second=partOfBigInAbs[i].second-bigInAbs[i].first;
1571 * This method is performs the opposite reference modification than explained in ChangeReferenceFromGlobalOfCompactFrmt.
1573 * \sa ChangeReferenceFromGlobalOfCompactFrmt
1575 void MEDCouplingStructuredMesh::ChangeReferenceToGlobalOfCompactFrmt(const std::vector< std::pair<int,int> >& bigInAbs, const std::vector< std::pair<int,int> >& partOfBigRelativeToBig, std::vector< std::pair<int,int> >& partOfBigInAbs, bool check)
1577 std::size_t dim(bigInAbs.size());
1578 if(dim!=partOfBigRelativeToBig.size())
1579 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::ChangeReferenceToGlobalOfCompactFrmt : The size of parts (dimension) must be the same !");
1580 partOfBigInAbs.resize(dim);
1581 for(std::size_t i=0;i<dim;i++)
1585 if(bigInAbs[i].first>bigInAbs[i].second)
1587 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::ChangeReferenceToGlobalOfCompactFrmt : Error at axis #" << i << " the input big part invalid, end before start !";
1588 throw INTERP_KERNEL::Exception(oss.str().c_str());
1590 if(partOfBigRelativeToBig[i].first<0 || partOfBigRelativeToBig[i].first>=bigInAbs[i].second-bigInAbs[i].first)
1592 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::ChangeReferenceToGlobalOfCompactFrmt : Error at axis #" << i << " the start of part is not in the big one !";
1593 throw INTERP_KERNEL::Exception(oss.str().c_str());
1596 partOfBigInAbs[i].first=partOfBigRelativeToBig[i].first+bigInAbs[i].first;
1599 if(partOfBigRelativeToBig[i].second<partOfBigRelativeToBig[i].first || partOfBigRelativeToBig[i].second>bigInAbs[i].second-bigInAbs[i].first)
1601 std::ostringstream oss; oss << "MEDCouplingStructuredMesh::ChangeReferenceToGlobalOfCompactFrmt : Error at axis #" << i << " the end of part is not in the big one !";
1602 throw INTERP_KERNEL::Exception(oss.str().c_str());
1605 partOfBigInAbs[i].second=partOfBigRelativeToBig[i].second+bigInAbs[i].first;
1610 * This method builds the explicit entity array from the structure in \a st and the range in \a partCompactFormat.
1611 * If the range contains invalid values regarding sructure an exception will be thrown.
1613 * \return DataArrayInt * - a new object.
1614 * \sa MEDCouplingStructuredMesh::IsPartStructured, MEDCouplingStructuredMesh::DeduceNumberOfGivenRangeInCompactFrmt, SwitchOnIdsFrom, ExtractFieldOfBoolFrom, ExtractFieldOfDoubleFrom
1616 DataArrayInt *MEDCouplingStructuredMesh::BuildExplicitIdsFrom(const std::vector<int>& st, const std::vector< std::pair<int,int> >& partCompactFormat)
1618 if(st.size()!=partCompactFormat.size())
1619 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : input arrays must have the same size !");
1621 std::vector<int> dims(st.size());
1622 for(std::size_t i=0;i<st.size();i++)
1624 if(partCompactFormat[i].first<0 || partCompactFormat[i].first>st[i])
1625 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : invalid input range 1 !");
1626 if(partCompactFormat[i].second<0 || partCompactFormat[i].second>st[i])
1627 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : invalid input range 2 !");
1628 if(partCompactFormat[i].second<=partCompactFormat[i].first)
1629 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : invalid input range 3 !");
1630 dims[i]=partCompactFormat[i].second-partCompactFormat[i].first;
1633 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> ret(DataArrayInt::New());
1634 ret->alloc(nbOfItems,1);
1635 int *pt(ret->getPointer());
1640 for(int i=0;i<dims[2];i++)
1642 int a=(partCompactFormat[2].first+i)*st[0]*st[1];
1643 for(int j=0;j<dims[1];j++)
1645 int b=(partCompactFormat[1].first+j)*st[0];
1646 for(int k=0;k<dims[0];k++,pt++)
1647 *pt=partCompactFormat[0].first+k+b+a;
1654 for(int j=0;j<dims[1];j++)
1656 int b=(partCompactFormat[1].first+j)*st[0];
1657 for(int k=0;k<dims[0];k++,pt++)
1658 *pt=partCompactFormat[0].first+k+b;
1664 for(int k=0;k<dims[0];k++,pt++)
1665 *pt=partCompactFormat[0].first+k;
1669 throw INTERP_KERNEL::Exception("MEDCouplingStructuredMesh::BuildExplicitIdsFrom : Dimension supported are 1,2 or 3 !");
1674 int MEDCouplingStructuredMesh::GetNumberOfCellsOfSubLevelMesh(const std::vector<int>& cgs, int mdim)
1677 for(int i=0;i<mdim;i++)
1680 for(int j=0;j<mdim;j++)