1 // Copyright (C) 2007-2022 CEA/DEN, EDF R&D, OPEN CASCADE
3 // Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
6 // This library is free software; you can redistribute it and/or
7 // modify it under the terms of the GNU Lesser General Public
8 // License as published by the Free Software Foundation; either
9 // version 2.1 of the License, or (at your option) any later version.
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 // Lesser General Public License for more details.
16 // You should have received a copy of the GNU Lesser General Public
17 // License along with this library; if not, write to the Free Software
18 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
23 // File: GEOMAlgo_PassKeyShape.cxx
25 // Author: Peter KURNEV
28 #include <GEOMAlgo_PassKeyShape.hxx>
30 #include <TopTools_ListOfShape.hxx>
31 #include <TopTools_ListIteratorOfListOfShape.hxx>
35 Standard_Integer NormalizedId(const Standard_Integer aId,
36 const Standard_Integer aDiv);
37 //=======================================================================
40 //=======================================================================
41 GEOMAlgo_PassKeyShape::GEOMAlgo_PassKeyShape()
45 //=======================================================================
48 //=======================================================================
49 GEOMAlgo_PassKeyShape::GEOMAlgo_PassKeyShape(const GEOMAlgo_PassKeyShape& aOther)
52 myNbIds=aOther.myNbIds;
56 //=======================================================================
59 //=======================================================================
60 GEOMAlgo_PassKeyShape::~GEOMAlgo_PassKeyShape()
63 //=======================================================================
66 //=======================================================================
67 GEOMAlgo_PassKeyShape& GEOMAlgo_PassKeyShape::Assign(const GEOMAlgo_PassKeyShape& aOther)
70 myNbIds=aOther.myNbIds;
75 //=======================================================================
78 //=======================================================================
79 void GEOMAlgo_PassKeyShape::Clear()
85 //=======================================================================
88 //=======================================================================
89 void GEOMAlgo_PassKeyShape::SetShapes(const TopoDS_Shape& aS1)
97 aHC=aS1.HashCode(myUpper);
98 mySum=NormalizedId(aHC, myNbIds);
100 //=======================================================================
101 //function :SetShapes
103 //=======================================================================
104 void GEOMAlgo_PassKeyShape::SetShapes(const TopoDS_Shape& aS1,
105 const TopoDS_Shape& aS2)
107 TopTools_ListOfShape aLS;
113 //=======================================================================
114 //function :SetShapes
116 //=======================================================================
117 void GEOMAlgo_PassKeyShape::SetShapes(const TopoDS_Shape& aS1,
118 const TopoDS_Shape& aS2,
119 const TopoDS_Shape& aS3)
121 TopTools_ListOfShape aLS;
128 //=======================================================================
129 //function :SetShapes
131 //=======================================================================
132 void GEOMAlgo_PassKeyShape::SetShapes(const TopoDS_Shape& aS1,
133 const TopoDS_Shape& aS2,
134 const TopoDS_Shape& aS3,
135 const TopoDS_Shape& aS4)
137 TopTools_ListOfShape aLS;
145 //=======================================================================
146 //function :SetShapes
148 //=======================================================================
149 void GEOMAlgo_PassKeyShape::SetShapes(const TopTools_ListOfShape& aLS)
151 Standard_Integer i, aId, aIdN;
152 TopTools_ListIteratorOfListOfShape aIt;
156 for (; aIt.More(); aIt.Next()) {
157 const TopoDS_Shape& aS=aIt.Value();
160 myNbIds=myMap.Extent();
161 for(i=1; i<=myNbIds; ++i) {
162 const TopoDS_Shape& aS=myMap(i);
163 aId=aS.HashCode(myUpper);
164 aIdN=NormalizedId(aId, myNbIds);
168 //=======================================================================
171 //=======================================================================
172 Standard_Integer GEOMAlgo_PassKeyShape::NbIds()const
176 //=======================================================================
179 //=======================================================================
180 Standard_Boolean GEOMAlgo_PassKeyShape::IsEqual(const GEOMAlgo_PassKeyShape& aOther) const
182 Standard_Boolean bRet;
187 if (myNbIds!=aOther.myNbIds) {
190 for (i=1; i<=myNbIds; ++i) {
191 const TopoDS_Shape& aS=myMap(i);
192 if (!aOther.myMap.Contains(aS)) {
198 //=======================================================================
199 //function : HashCode
201 //=======================================================================
202 Standard_Integer GEOMAlgo_PassKeyShape::HashCode(const Standard_Integer aUpper) const
204 return ::HashCode(mySum, aUpper);
206 //=======================================================================
209 //=======================================================================
210 void GEOMAlgo_PassKeyShape::Dump(const Standard_Integer)const
213 //=======================================================================
214 // function: NormalizedId
216 //=======================================================================
217 Standard_Integer NormalizedId(const Standard_Integer aId,
218 const Standard_Integer aDiv)
220 Standard_Integer aMax, aTresh, aIdRet;
223 aMax=::IntegerLast();