X-Git-Url: http://git.salome-platform.org/gitweb/?a=blobdiff_plain;f=src%2FINTERP_KERNEL%2FBBTreePts.txx;h=2db65baf9f7f49d03288b644de64884bfa6c152a;hb=07c8e8ff8efab9224c53b20bf63872110dea6ab6;hp=e6eb029f1de27627b00cf9f4480f69f0d9ba39e1;hpb=f1a947b32a36d8dc8e3079b25305bb50e8cb59a0;p=tools%2Fmedcoupling.git diff --git a/src/INTERP_KERNEL/BBTreePts.txx b/src/INTERP_KERNEL/BBTreePts.txx index e6eb029f1..2db65baf9 100644 --- a/src/INTERP_KERNEL/BBTreePts.txx +++ b/src/INTERP_KERNEL/BBTreePts.txx @@ -1,9 +1,9 @@ -// Copyright (C) 2007-2013 CEA/DEN, EDF R&D +// Copyright (C) 2007-2014 CEA/DEN, EDF R&D // // This library is free software; you can redistribute it and/or // modify it under the terms of the GNU Lesser General Public // License as published by the Free Software Foundation; either -// version 2.1 of the License. +// version 2.1 of the License, or (at your option) any later version. // // This library is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of @@ -174,10 +174,12 @@ public: } /*! returns in \a elems the list of elements potentially containing the point pointed to by \a xx - \param xx pointer to query point coords - \param elems list of elements (given in 0-indexing) intersecting the bounding box - \sa BBTreePts::getElementsAroundPoint2 - */ + * ** Infinite norm is used here not norm 2 ! *** + * + * \param xx pointer to query point coords + * \param elems list of elements (given in 0-indexing) intersecting the bounding box + * \sa BBTreePts::getElementsAroundPoint2 + */ void getElementsAroundPoint(const double* xx, std::vector& elems) const { // terminal node : return list of elements intersecting bb @@ -188,8 +190,7 @@ public: const double* const bb_ptr=_pts+_elems[i]*dim; bool intersects = true; for(int idim=0;idim_epsilon) - intersects=false; + intersects=intersects && (std::abs(bb_ptr[idim]-xx[idim])<=_epsilon); if(intersects) elems.push_back(_elems[i]); }