1 // Copyright (C) 2007-2013 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.
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 "MEDCouplingUMeshDesc.hxx"
22 #include "CellModel.hxx"
23 #include "MEDCouplingMemArray.hxx"
24 #include "MEDCouplingAutoRefCountObjectPtr.hxx"
29 using namespace ParaMEDMEM;
31 MEDCouplingUMeshDesc::MEDCouplingUMeshDesc():_mesh_dim(-2),_desc_connec(0),_desc_connec_index(0),
32 _nodal_connec_face(0),_nodal_connec_face_index(0)
36 MEDCouplingUMeshDesc::~MEDCouplingUMeshDesc()
39 _desc_connec->decrRef();
40 if(_desc_connec_index)
41 _desc_connec_index->decrRef();
42 if(_nodal_connec_face)
43 _nodal_connec_face->decrRef();
44 if(_nodal_connec_face_index)
45 _nodal_connec_face_index->decrRef();
48 MEDCouplingUMeshDesc *MEDCouplingUMeshDesc::New()
50 return new MEDCouplingUMeshDesc;
53 MEDCouplingUMeshDesc *MEDCouplingUMeshDesc::New(const char *meshName, int meshDim)
55 MEDCouplingUMeshDesc *ret=new MEDCouplingUMeshDesc;
56 ret->setName(meshName);
57 ret->setMeshDimension(meshDim);
61 std::size_t MEDCouplingUMeshDesc::getHeapMemorySize() const
65 ret+=_desc_connec->getHeapMemorySize();
66 if(_desc_connec_index)
67 ret+=_desc_connec_index->getHeapMemorySize();
68 if(_nodal_connec_face)
69 ret+=_nodal_connec_face->getHeapMemorySize();
70 if(_nodal_connec_face_index)
71 ret+=_nodal_connec_face_index->getHeapMemorySize();
72 return MEDCouplingPointSet::getHeapMemorySize()+ret;
76 MEDCouplingMesh *MEDCouplingUMeshDesc::deepCpy() const
78 throw INTERP_KERNEL::Exception("Not implemented yet !");
82 void MEDCouplingUMeshDesc::shallowCopyConnectivityFrom(const MEDCouplingPointSet *other) throw(INTERP_KERNEL::Exception)
84 throw INTERP_KERNEL::Exception("Not implemented yet !");
87 void MEDCouplingUMeshDesc::checkCoherency() const throw(INTERP_KERNEL::Exception)
89 for(std::set<INTERP_KERNEL::NormalizedCellType>::const_iterator iter=_types.begin();iter!=_types.end();iter++)
91 if((int)INTERP_KERNEL::CellModel::GetCellModel(*iter).getDimension()!=_mesh_dim)
93 std::ostringstream message;
94 message << "MeshDesc invalid because dimension is " << _mesh_dim << " and there is presence of cell(s) with type " << (*iter);
95 throw INTERP_KERNEL::Exception(message.str().c_str());
100 void MEDCouplingUMeshDesc::checkCoherency1(double eps) const throw(INTERP_KERNEL::Exception)
105 void MEDCouplingUMeshDesc::checkCoherency2(double eps) const throw(INTERP_KERNEL::Exception)
107 checkCoherency1(eps);
110 void MEDCouplingUMeshDesc::checkDeepEquivalOnSameNodesWith(const MEDCouplingMesh *other, int cellCompPol, double prec,
111 DataArrayInt *&cellCor) const throw(INTERP_KERNEL::Exception)
113 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::checkDeepEquivalOnSameNodesWith : not implemented yet !");
116 void MEDCouplingUMeshDesc::setMeshDimension(unsigned meshDim)
122 int MEDCouplingUMeshDesc::getNumberOfCells() const
124 if(_desc_connec_index)
125 return _desc_connec_index->getNumberOfTuples()-1;
127 throw INTERP_KERNEL::Exception("Unable to get number of cells because no connectivity specified !");
130 int MEDCouplingUMeshDesc::getNumberOfFaces() const
132 if(_nodal_connec_face_index)
133 return _nodal_connec_face_index->getNumberOfTuples()-1;
135 throw INTERP_KERNEL::Exception("Unable to get number of faces because no connectivity specified !");
138 int MEDCouplingUMeshDesc::getCellMeshLength() const
140 return _desc_connec->getNbOfElems();
143 int MEDCouplingUMeshDesc::getFaceMeshLength() const
145 return _nodal_connec_face->getNbOfElems();
148 INTERP_KERNEL::NormalizedCellType MEDCouplingUMeshDesc::getTypeOfCell(int cellId) const
150 const int *desc_connec=_desc_connec->getConstPointer();
151 const int *desc_connec_index=_desc_connec_index->getConstPointer();
152 return (INTERP_KERNEL::NormalizedCellType)desc_connec[desc_connec_index[cellId]+1];
155 std::set<INTERP_KERNEL::NormalizedCellType> MEDCouplingUMeshDesc::getAllGeoTypes() const
160 DataArrayInt *MEDCouplingUMeshDesc::giveCellsWithType(INTERP_KERNEL::NormalizedCellType type) const throw(INTERP_KERNEL::Exception)
162 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::giveCellsWithType : not implemented yet !");
165 DataArrayInt *MEDCouplingUMeshDesc::computeNbOfNodesPerCell() const throw(INTERP_KERNEL::Exception)
167 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::computeNbOfNodesPerCell : not implemented yet !");
170 DataArrayInt *MEDCouplingUMeshDesc::computeNbOfFacesPerCell() const throw(INTERP_KERNEL::Exception)
172 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::computeNbOfFacesPerCell : not implemented yet !");
175 int MEDCouplingUMeshDesc::getNumberOfCellsWithType(INTERP_KERNEL::NormalizedCellType type) const
177 const int *desc_connec=_desc_connec->getConstPointer();
178 const int *desc_connec_index=_desc_connec_index->getConstPointer();
179 int nbOfCells=getNumberOfCells();
181 for(int i=0;i<nbOfCells;i++)
182 if((INTERP_KERNEL::NormalizedCellType) desc_connec[desc_connec_index[i]]==type)
187 void MEDCouplingUMeshDesc::getNodeIdsOfCell(int cellId, std::vector<int>& conn) const
189 throw INTERP_KERNEL::Exception("Not implemented yet !");
192 std::string MEDCouplingUMeshDesc::simpleRepr() const
194 std::string ret("Unstructured mesh with descending connectivity : ");
200 std::string MEDCouplingUMeshDesc::advancedRepr() const
202 std::string ret("Unstructured mesh with descending connectivity : ");
208 void MEDCouplingUMeshDesc::setConnectivity(DataArrayInt *descConn, DataArrayInt *descConnIndex, DataArrayInt *nodalFaceConn, DataArrayInt *nodalFaceConnIndx)
210 DataArrayInt::SetArrayIn(descConn,_desc_connec);
211 DataArrayInt::SetArrayIn(descConnIndex,_desc_connec_index);
212 DataArrayInt::SetArrayIn(nodalFaceConn,_nodal_connec_face);
213 DataArrayInt::SetArrayIn(nodalFaceConnIndx,_nodal_connec_face_index);
217 std::vector<int> MEDCouplingUMeshDesc::getDistributionOfTypes() const throw(INTERP_KERNEL::Exception)
219 throw INTERP_KERNEL::Exception("Not implemented yet !");
222 DataArrayInt *MEDCouplingUMeshDesc::checkTypeConsistencyAndContig(const std::vector<int>& code, const std::vector<const DataArrayInt *>& idsPerType) const throw(INTERP_KERNEL::Exception)
224 throw INTERP_KERNEL::Exception("Not implemented yet !");
227 void MEDCouplingUMeshDesc::splitProfilePerType(const DataArrayInt *profile, std::vector<int>& code, std::vector<DataArrayInt *>& idsInPflPerType, std::vector<DataArrayInt *>& idsPerType) const throw(INTERP_KERNEL::Exception)
229 throw INTERP_KERNEL::Exception("Not implemented yet !");
232 void MEDCouplingUMeshDesc::getTinySerializationInformation(std::vector<double>& tinyInfoD, std::vector<int>& tinyInfo, std::vector<std::string>& littleStrings) const
234 MEDCouplingPointSet::getTinySerializationInformation(tinyInfoD,tinyInfo,littleStrings);
235 tinyInfo.push_back(getMeshDimension());
236 tinyInfo.push_back(getNumberOfNodes());
237 tinyInfo.push_back(getNumberOfCells());
238 tinyInfo.push_back(getCellMeshLength());
239 tinyInfo.push_back(getNumberOfFaces());
240 tinyInfo.push_back(getFaceMeshLength());
243 bool MEDCouplingUMeshDesc::isEmptyMesh(const std::vector<int>& tinyInfo) const
245 return tinyInfo[5]<=0;
248 void MEDCouplingUMeshDesc::resizeForUnserialization(const std::vector<int>& tinyInfo, DataArrayInt *a1, DataArrayDouble *a2, std::vector<std::string>& littleStrings) const
250 std::vector<int> tinyInfoTmp(tinyInfo.begin()+1,tinyInfo.end());
251 MEDCouplingPointSet::resizeForUnserialization(tinyInfoTmp,a1,a2,littleStrings);
252 a1->alloc(tinyInfo[5]+tinyInfo[4]+1+tinyInfo[7]+tinyInfo[6]+1,1);
255 void MEDCouplingUMeshDesc::serialize(DataArrayInt *&a1, DataArrayDouble *&a2) const
257 MEDCouplingPointSet::serialize(a1,a2);
259 a1=DataArrayInt::New();
260 a1->alloc(getCellMeshLength()+getNumberOfCells()+1+getFaceMeshLength()+getNumberOfFaces()+1,1);
261 int *ptA1=a1->getPointer();
262 const int *descConn=_desc_connec->getConstPointer();
263 const int *descConnIndex=_desc_connec_index->getConstPointer();
264 const int *faceConn=_nodal_connec_face->getConstPointer();
265 const int *faceConnIndex=_nodal_connec_face_index->getConstPointer();
266 ptA1=std::copy(descConn,descConn+getCellMeshLength(),ptA1);
267 ptA1=std::copy(descConnIndex,descConnIndex+getNumberOfCells()+1,ptA1);
268 ptA1=std::copy(faceConn,faceConn+getFaceMeshLength(),ptA1);
269 std::copy(faceConnIndex,faceConnIndex+getNumberOfFaces()+1,ptA1);
272 void MEDCouplingUMeshDesc::unserialization(const std::vector<double>& tinyInfoD, const std::vector<int>& tinyInfo, const DataArrayInt *a1, DataArrayDouble *a2, const std::vector<std::string>& littleStrings)
274 std::vector<int> tinyInfoTmp(tinyInfo.begin()+1,tinyInfo.end());
275 MEDCouplingPointSet::unserialization(tinyInfoD,tinyInfoTmp,a1,a2,littleStrings);
277 const int *recvBuffer=a1->getConstPointer();
278 DataArrayInt *descConn=DataArrayInt::New();
279 descConn->alloc(tinyInfo[5],1);
280 std::copy(recvBuffer,recvBuffer+tinyInfo[5],descConn->getPointer());
281 DataArrayInt *descConnIndex=DataArrayInt::New();
282 descConnIndex->alloc(tinyInfo[4]+1,1);
283 std::copy(recvBuffer+tinyInfo[5],recvBuffer+tinyInfo[5]+tinyInfo[4]+1,descConnIndex->getPointer());
284 DataArrayInt *faceConn=DataArrayInt::New();
285 faceConn->alloc(tinyInfo[7],1);
286 std::copy(recvBuffer+tinyInfo[5]+tinyInfo[4]+1,recvBuffer+tinyInfo[5]+tinyInfo[4]+1+tinyInfo[7],faceConn->getPointer());
287 DataArrayInt *faceConnIndex=DataArrayInt::New();
288 faceConnIndex->alloc(tinyInfo[6]+1,1);
289 std::copy(recvBuffer+tinyInfo[5]+tinyInfo[4]+1+tinyInfo[7],
290 recvBuffer+tinyInfo[5]+tinyInfo[5]+1+tinyInfo[7]+tinyInfo[6]+1,faceConnIndex->getPointer());
291 setConnectivity(descConn,descConnIndex,faceConn,faceConnIndex);
293 descConnIndex->decrRef();
295 faceConnIndex->decrRef();
296 setMeshDimension(tinyInfo[2]);
299 DataArrayInt *MEDCouplingUMeshDesc::getCellsInBoundingBox(const double *bbox, double eps) const
301 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> elems=DataArrayInt::New(); elems->alloc(0,1);
302 int dim=getSpaceDimension();
303 double* elem_bb=new double[2*dim];
304 const int* conn = _desc_connec->getConstPointer();
305 const int* conn_index= _desc_connec_index->getConstPointer();
306 const int* face = _nodal_connec_face->getConstPointer();
307 const int* face_index= _nodal_connec_face_index->getConstPointer();
308 const double* coords = getCoords()->getConstPointer();
309 int nbOfCells=getNumberOfCells();
310 for ( int ielem=0; ielem<nbOfCells;ielem++ )
312 for (int i=0; i<dim; i++)
314 elem_bb[i*2]=std::numeric_limits<double>::max();
315 elem_bb[i*2+1]=-std::numeric_limits<double>::max();
318 for (int jface=conn_index[ielem]+1; jface<conn_index[ielem+1]; jface++)//+1 due to offset of cell type.
320 int iface=conn[jface];
321 for(int inode=face_index[iface]+1;inode<face_index[iface+1];inode++)
323 int node=face[inode];
324 for (int idim=0; idim<dim; idim++)
326 if ( coords[node*dim+idim] < elem_bb[idim*2] )
328 elem_bb[idim*2] = coords[node*dim+idim] ;
330 if ( coords[node*dim+idim] > elem_bb[idim*2+1] )
332 elem_bb[idim*2+1] = coords[node*dim+idim] ;
337 if(intersectsBoundingBox(elem_bb, bbox, dim, eps))
338 elems->pushBackSilent(ielem);
344 DataArrayInt *MEDCouplingUMeshDesc::getCellsInBoundingBox(const INTERP_KERNEL::DirectedBoundingBox &bbox, double eps)
346 MEDCouplingAutoRefCountObjectPtr<DataArrayInt> elems=DataArrayInt::New(); elems->alloc(0,1);
347 int dim=getSpaceDimension();
348 double* elem_bb=new double[2*dim];
349 const int* conn = _desc_connec->getConstPointer();
350 const int* conn_index= _desc_connec_index->getConstPointer();
351 const int* face = _nodal_connec_face->getConstPointer();
352 const int* face_index= _nodal_connec_face_index->getConstPointer();
353 const double* coords = getCoords()->getConstPointer();
354 int nbOfCells=getNumberOfCells();
355 for ( int ielem=0; ielem<nbOfCells;ielem++ )
357 for (int i=0; i<dim; i++)
359 elem_bb[i*2]=std::numeric_limits<double>::max();
360 elem_bb[i*2+1]=-std::numeric_limits<double>::max();
363 for (int jface=conn_index[ielem]+1; jface<conn_index[ielem+1]; jface++)//+1 due to offset of cell type.
365 int iface=conn[jface];
366 for(int inode=face_index[iface]+1;inode<face_index[iface+1];inode++)
368 int node=face[inode];
369 for (int idim=0; idim<dim; idim++)
371 if ( coords[node*dim+idim] < elem_bb[idim*2] )
373 elem_bb[idim*2] = coords[node*dim+idim] ;
375 if ( coords[node*dim+idim] > elem_bb[idim*2+1] )
377 elem_bb[idim*2+1] = coords[node*dim+idim] ;
382 if (intersectsBoundingBox(bbox, elem_bb, dim, eps))
383 elems->pushBackSilent(ielem);
389 MEDCouplingPointSet *MEDCouplingUMeshDesc::mergeMyselfWithOnSameCoords(const MEDCouplingPointSet *other) const
391 throw INTERP_KERNEL::Exception("Not implemented yet !");
394 MEDCouplingPointSet *MEDCouplingUMeshDesc::buildPartOfMySelfNode(const int *start, const int *end, bool fullyIn) const
396 throw INTERP_KERNEL::Exception("Not implemented yet !");
400 MEDCouplingPointSet *MEDCouplingUMeshDesc::buildFacePartOfMySelfNode(const int *start, const int *end, bool fullyIn) const
402 throw INTERP_KERNEL::Exception("Not implemented yet !");
406 MEDCouplingPointSet *MEDCouplingUMeshDesc::buildPartOfMySelfKeepCoords(const int *begin, const int *end) const
408 throw INTERP_KERNEL::Exception("Not implemented yet !");
411 MEDCouplingPointSet *MEDCouplingUMeshDesc::buildPartOfMySelfKeepCoords2(int start, int end, int step) const
413 throw INTERP_KERNEL::Exception("Not implemented yet !");
416 DataArrayInt *MEDCouplingUMeshDesc::simplexize(int policy) throw(INTERP_KERNEL::Exception)
418 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::simplexize : Not implemented yet !");
421 DataArrayInt *MEDCouplingUMeshDesc::findBoundaryNodes() const
423 throw INTERP_KERNEL::Exception("Not implemented yet !");
426 MEDCouplingPointSet *MEDCouplingUMeshDesc::buildBoundaryMesh(bool keepCoords) const
428 throw INTERP_KERNEL::Exception("Not implemented yet !");
432 MEDCouplingUMesh *MEDCouplingUMeshDesc::buildUnstructured() const throw(INTERP_KERNEL::Exception)
434 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::buildUnstructured : not implemented yet !");
437 void MEDCouplingUMeshDesc::renumberCells(const int *old2NewBg, bool check) throw(INTERP_KERNEL::Exception)
439 throw INTERP_KERNEL::Exception("Available for UMesh desc but not implemented yet !");
442 void MEDCouplingUMeshDesc::renumberNodesInConn(const int *newNodeNumbersO2N)
444 throw INTERP_KERNEL::Exception("Not implemented yet !");
447 MEDCouplingFieldDouble *MEDCouplingUMeshDesc::getMeasureField(bool isAbs) const
449 throw INTERP_KERNEL::Exception("Not implemented yet !");
453 MEDCouplingFieldDouble *MEDCouplingUMeshDesc::getMeasureFieldOnNode(bool isAbs) const
455 throw INTERP_KERNEL::Exception("Not implemented yet !");
459 MEDCouplingFieldDouble *MEDCouplingUMeshDesc::buildOrthogonalField() const
461 if(getMeshDimension()!=2)
462 throw INTERP_KERNEL::Exception("Expected a cmesh with meshDim == 2 !");
463 throw INTERP_KERNEL::Exception("Not implemented yet !");
467 DataArrayInt *MEDCouplingUMeshDesc::zipCoordsTraducer() throw(INTERP_KERNEL::Exception)
469 throw INTERP_KERNEL::Exception("Not implemented yet !");
473 void MEDCouplingUMeshDesc::findCommonCells(int compType, int startCellId, DataArrayInt *& commonCellsArr, DataArrayInt *& commonCellsIArr) const throw(INTERP_KERNEL::Exception)
475 throw INTERP_KERNEL::Exception("Not implemented yet !");
478 void MEDCouplingUMeshDesc::getReverseNodalConnectivity(DataArrayInt *revNodal, DataArrayInt *revNodalIndx) const throw(INTERP_KERNEL::Exception)
480 throw INTERP_KERNEL::Exception("Not implemented yet !");
483 void MEDCouplingUMeshDesc::computeTypes()
485 if(_desc_connec && _desc_connec_index)
488 const int *conn=_desc_connec->getConstPointer();
489 const int *connIndex=_desc_connec_index->getConstPointer();
490 int nbOfElem=_desc_connec_index->getNbOfElems()-1;
491 for(const int *pt=connIndex;pt!=connIndex+nbOfElem;pt++)
492 _types.insert((INTERP_KERNEL::NormalizedCellType)conn[*pt]);
496 void MEDCouplingUMeshDesc::checkFullyDefined() const throw(INTERP_KERNEL::Exception)
498 if(!_desc_connec || !_desc_connec_index || !_nodal_connec_face || !_nodal_connec_face_index || !_coords)
499 throw INTERP_KERNEL::Exception("full connectivity and coordinates not set in unstructured mesh.");
502 MEDCouplingMesh *MEDCouplingUMeshDesc::mergeMyselfWith(const MEDCouplingMesh *other) const
504 throw INTERP_KERNEL::Exception("Not implemented yet !");
508 DataArrayInt *MEDCouplingUMeshDesc::getNodeIdsInUse(int& nbrOfNodesInUse) const throw(INTERP_KERNEL::Exception)
510 throw INTERP_KERNEL::Exception("Not implemented yet !");
513 void MEDCouplingUMeshDesc::fillCellIdsToKeepFromNodeIds(const int *begin, const int *end, bool fullyIn, DataArrayInt *&cellIdsKeptArr) const
515 throw INTERP_KERNEL::Exception("Not implemented yet !");
518 DataArrayDouble *MEDCouplingUMeshDesc::getBarycenterAndOwner() const
520 throw INTERP_KERNEL::Exception("Not implemented yet !");
524 int MEDCouplingUMeshDesc::getCellContainingPoint(const double *pos, double eps) const
526 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::getCellContainingPoint : not implemented yet !");
529 void MEDCouplingUMeshDesc::writeVTKLL(std::ostream& ofs, const std::string& cellData, const std::string& pointData) const throw(INTERP_KERNEL::Exception)
531 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::writeVTKLL : not implemented yet !");
534 std::string MEDCouplingUMeshDesc::getVTKDataSetType() const throw(INTERP_KERNEL::Exception)
536 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::getVTKDataSetType : not implemented yet !");
539 DataArrayDouble *MEDCouplingUMeshDesc::computeIsoBarycenterOfNodesPerCell() const throw(INTERP_KERNEL::Exception)
541 throw INTERP_KERNEL::Exception("MEDCouplingUMeshDesc::computeIsoBarycenterOfNodesPerCell : not implemented yet !");
544 void MEDCouplingUMeshDesc::reprQuickOverview(std::ostream& stream) const throw(INTERP_KERNEL::Exception)
546 stream << "MEDCouplingUMeshDesc C++ instance at " << this << ". Name : \"" << getName() << "\".";