projects / occt.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
0024023: Revamp the OCCT Handle - gcc and clang
[occt.git] / src / BRepMAT2d / BRepMAT2d_BisectingLocus.cxx
CommitLineData
b311480e 1// Created on: 1993-07-13
2// Created by: Yves FRICAUD
3// Copyright (c) 1993-1999 Matra Datavision
973c2be1 4// Copyright (c) 1999-2014 OPEN CASCADE SAS
b311480e 5//
973c2be1 6// This file is part of Open CASCADE Technology software library.
b311480e 7//
d5f74e42 8// This library is free software; you can redistribute it and/or modify it under
9// the terms of the GNU Lesser General Public License version 2.1 as published
973c2be1 10// by the Free Software Foundation, with special exception defined in the file
11// OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
12// distribution for complete text of the license and disclaimer of any warranty.
b311480e 13//
973c2be1 14// Alternatively, this file may be used under the terms of Open CASCADE
15// commercial license or contractual agreement.
7fd59977 16
7fd59977 17
42cf5bc1 18#include <Bisector_Bisec.hxx>
19#include <BRepMAT2d_BisectingLocus.hxx>
20#include <BRepMAT2d_Explorer.hxx>
21#include <Geom2d_Geometry.hxx>
22#include <Geom2d_TrimmedCurve.hxx>
23#include <gp_Pnt2d.hxx>
24#include <MAT2d_BiInt.hxx>
25#include <MAT2d_Circuit.hxx>
26#include <MAT2d_CutCurve.hxx>
27#include <MAT2d_Mat2d.hxx>
28#include <MAT2d_SequenceOfSequenceOfGeometry.hxx>
29#include <MAT2d_Tool2d.hxx>
30#include <MAT_Arc.hxx>
31#include <MAT_BasicElt.hxx>
32#include <MAT_Bisector.hxx>
33#include <MAT_DataMapIteratorOfDataMapOfIntegerBasicElt.hxx>
34#include <MAT_DataMapOfIntegerBasicElt.hxx>
35#include <MAT_Graph.hxx>
36#include <MAT_ListOfBisector.hxx>
37#include <MAT_Node.hxx>
38#include <Precision.hxx>
7fd59977 39#include <Standard_OutOfRange.hxx>
42cf5bc1 40#include <TColGeom2d_SequenceOfGeometry.hxx>
7fd59977 41
42static void CutSketch (MAT2d_SequenceOfSequenceOfGeometry& Figure,
43 MAT2d_DataMapOfBiIntInteger& NbSect);
44
45
46//=============================================================================
47cbf134 47//function : BRepMAT2d_BisectingLocus
7fd59977 48//purpose : Constructeur vide.
49//=============================================================================
47cbf134 50BRepMAT2d_BisectingLocus::BRepMAT2d_BisectingLocus()
7fd59977 51{
52}
53
54
55//=============================================================================
56//function : Compute
57//purpose : Calcul de la carte des lieux bisecteurs sur le contour defini par
58// <anExplo>.
59//=============================================================================
6a442250 60void BRepMAT2d_BisectingLocus::Compute(BRepMAT2d_Explorer& anExplo,
61 const Standard_Integer IndexLine,
62 const MAT_Side aSide,
c19dd45e 63 const GeomAbs_JoinType aJoinType,
6a442250 64 const Standard_Boolean IsOpenResult)
7fd59977 65{
0e0f7a7c 66 MAT2d_Mat2d TheMAT( IsOpenResult );
7fd59977 67 Handle(MAT_ListOfBisector) TheRoots = new MAT_ListOfBisector();
68 MAT2d_SequenceOfSequenceOfGeometry Figure;
69 Standard_Integer i;
70
71 nbSect.Clear();
72 nbContours = anExplo.NumberOfContours();
73
74 //---------------------------------
75 // Lecture des donnees de anExplo.
76 //---------------------------------
77 for (i = 1; i <= anExplo.NumberOfContours(); i++) {
78 TColGeom2d_SequenceOfGeometry Line;
79 Figure.Append(Line);
80 for (anExplo.Init(i); anExplo.More(); anExplo.Next()) {
81 Figure.ChangeValue(i).Append(anExplo.Value());
82 }
83 }
84
85 //-----------------------
86 // Decoupage des courbes.
87 //-----------------------
88 CutSketch(Figure,nbSect);
89
90 //----------------------------------------------------------
91 // Construction du circuit sur lequel est calcule la carte.
92 //----------------------------------------------------------
c19dd45e 93 Handle(MAT2d_Circuit) ACircuit = new MAT2d_Circuit(aJoinType, IsOpenResult);
7fd59977 94// Modified by Sergey KHROMOV - Wed Mar 6 17:43:47 2002 Begin
95// ACircuit->Perform(Figure,IndexLine,(aSide == MAT_Left));
96 ACircuit->Perform(Figure,anExplo.GetIsClosed(), IndexLine,(aSide == MAT_Left));
97// Modified by Sergey KHROMOV - Wed Mar 6 17:43:48 2002 End
98
99 // -----------------------
100 // Initialistion du Tool.
101 // -----------------------
102 theTool.Sense(aSide);
c19dd45e 103 theTool.SetJoinType(aJoinType);
7fd59977 104 theTool.InitItems(ACircuit);
105
106 // --------------------------------------------
107 // Initialisation et execution de l algorithme.
108 // --------------------------------------------
0e0f7a7c 109 if (IsOpenResult)
110 TheMAT.CreateMatOpen(theTool);
111 else
112 TheMAT.CreateMat(theTool);
7fd59977 113
114 isDone = TheMAT.IsDone(); if (!isDone) return;
115
116 // ----------------------------------------------------------------
117 // Recuperation du resultat de l algorithme et creation du graphe.
118 // ----------------------------------------------------------------
119 for (TheMAT.Init(); TheMAT.More(); TheMAT.Next()) {
120 TheRoots->BackAdd(TheMAT.Bisector());
121 }
122
123 theGraph = new MAT_Graph();
124 theGraph->Perform(TheMAT.SemiInfinite(),
125 TheRoots,
126 theTool.NumberOfItems(),
127 TheMAT.NumberOfBisectors());
128
129 //-----------------------------------------------------------------------
130 // Fusion des elements de base doubles si plusieurs lignes dans Exploset.
131 //-----------------------------------------------------------------------
132 if (anExplo.NumberOfContours() > 1) {
133 MAT_DataMapOfIntegerBasicElt NewMap;
134 Standard_Integer IndexLast = 1;
135
136 //-----------------------------------------------------------------------
137 // Construction de NewMap dont les elements sont ordonnes suivant les
138 // lignes du contour et qui ne contient pas d element dupliques.
139 // em meme temps fusion des arcs dupliques et mise a jour des noeuds.
140 //-----------------------------------------------------------------------
141 for ( i = 1; i <= anExplo.NumberOfContours(); i++) {
142 RenumerationAndFusion(i,
143 theTool.Circuit()->LineLength(i),
144 IndexLast,
145 NewMap);
146 }
147
148 //-----------------------------------------------------------------------
149 // Chargement dans le graph de la nouvelle map.
150 // et compactage de la map des Arcs (ie Elimination des trous du a la
151 // fusion d arcs ).et de celle des Nodes.
152 //-----------------------------------------------------------------------
153 theGraph->ChangeBasicElts(NewMap);
154 theGraph->CompactArcs();
155 theGraph->CompactNodes();
156 }
157}
158
159//=============================================================================
160//function : RenumerationAndFusion
161//purpose :
162//=============================================================================
47cbf134 163void BRepMAT2d_BisectingLocus::RenumerationAndFusion
7fd59977 164 (const Standard_Integer ILine,
165 const Standard_Integer LengthLine,
166 Standard_Integer& IndexLast,
167 MAT_DataMapOfIntegerBasicElt& NewMap)
168{
169 Standard_Integer IndFirst;
170 Standard_Integer i,j;
171 Standard_Integer GeomIndexArc1,GeomIndexArc2,GeomIndexArc3,GeomIndexArc4;
172 Standard_Boolean MergeArc1,MergeArc2;
173
174 for ( i = 1; i <= LengthLine; i++) {
175 const TColStd_SequenceOfInteger& S = theTool.Circuit()->RefToEqui(ILine,i);
176
177 IndFirst = S.Value(1);
178 NewMap.Bind(IndexLast,theGraph->ChangeBasicElt(IndFirst));
179 IndexLast++;
180
181 for(j = 2; j <= S.Length(); j++){
182 theGraph->FusionOfBasicElts(IndFirst,
183 S.Value(j),
184 MergeArc1,
185 GeomIndexArc1,
186 GeomIndexArc2,
187 MergeArc2,
188 GeomIndexArc3,
189 GeomIndexArc4);
190 if(MergeArc1) {
191 theTool.BisecFusion(GeomIndexArc1,GeomIndexArc2);
192 }
193 if(MergeArc2) {
194 theTool.BisecFusion(GeomIndexArc3,GeomIndexArc4);
195 }
196 }
197 }
198}
199
200//=============================================================================
201//function : IsDone
202//Purpose :
203//=============================================================================
47cbf134 204Standard_Boolean BRepMAT2d_BisectingLocus::IsDone() const
7fd59977 205{
206 return isDone;
207}
208
209//=============================================================================
210//function : Graph
211//
212//=============================================================================
47cbf134 213Handle(MAT_Graph) BRepMAT2d_BisectingLocus::Graph() const
7fd59977 214{
215 return theGraph;
216}
217
218//=============================================================================
219//function : NumberOfContours
220//
221//=============================================================================
47cbf134 222Standard_Integer BRepMAT2d_BisectingLocus::NumberOfContours () const
7fd59977 223{
224 return nbContours;
225}
226
227//=============================================================================
228//function : NumberOfElts
229//
230//=============================================================================
47cbf134 231Standard_Integer BRepMAT2d_BisectingLocus::NumberOfElts
7fd59977 232 (const Standard_Integer IndLine) const
233{
234 return theTool.Circuit()->LineLength(IndLine);
235}
236
237//=============================================================================
238//function : NumberOfSect
239//
240//=============================================================================
47cbf134 241Standard_Integer BRepMAT2d_BisectingLocus::NumberOfSections
7fd59977 242(const Standard_Integer IndLine,
243 const Standard_Integer Index )
244 const
245{
246 MAT2d_BiInt B(IndLine,Index);
247 return nbSect(B);
248}
249
250//=============================================================================
251//function : BasicElt
252//
253//=============================================================================
47cbf134 254Handle(MAT_BasicElt) BRepMAT2d_BisectingLocus::BasicElt
7fd59977 255 (const Standard_Integer IndLine,
256 const Standard_Integer Index )
257 const
258{
259 Standard_Integer i;
260 Standard_Integer Ind = Index;
261
262 for (i = 1 ; i < IndLine ; i++){
263 Ind = Ind + theTool.Circuit()->LineLength(i);
264 }
265 return theGraph->BasicElt(Ind);
266}
267
268
269//=============================================================================
270//function : GeomBis
271//
272//=============================================================================
47cbf134 273Bisector_Bisec BRepMAT2d_BisectingLocus::GeomBis (const Handle(MAT_Arc)& anArc,
7fd59977 274 Standard_Boolean& Reverse)
275const
276{
277 Reverse = Standard_False;
278
5b111128 279 Handle(Geom2d_Curve) Bis (theTool.GeomBis(anArc->GeomIndex()).Value());
7fd59977 280
281 if (Bis->FirstParameter() <= -Precision::Infinite()) {
282 Reverse = Standard_True;
283 }
284 else if (Bis->LastParameter() < Precision::Infinite()) {
285 gp_Pnt2d PF = Bis->Value(Bis->FirstParameter());
286 gp_Pnt2d PL = Bis->Value(Bis->LastParameter());
287 gp_Pnt2d PNode = GeomElt(anArc->FirstNode());
288 if (PNode.SquareDistance(PF) > PNode.SquareDistance(PL))
289 Reverse = Standard_True;
290 }
291 return theTool.GeomBis(anArc->GeomIndex());
292}
293
294//=============================================================================
295//function : GeomElt
296//
297//=============================================================================
47cbf134 298Handle(Geom2d_Geometry) BRepMAT2d_BisectingLocus::GeomElt
7fd59977 299 (const Handle(MAT_BasicElt)& aBasicElt) const
300{
301 return theTool.GeomElt(aBasicElt->GeomIndex());
302}
303
304
305//=============================================================================
306//function : GeomElt
307//
308//=============================================================================
47cbf134 309gp_Pnt2d BRepMAT2d_BisectingLocus::GeomElt(const Handle(MAT_Node)& aNode) const
7fd59977 310{
311 return theTool.GeomPnt(aNode->GeomIndex());
312}
313
314
315//=============================================================================
316//function : CutSketch
317//
318//=============================================================================
319static void CutSketch (MAT2d_SequenceOfSequenceOfGeometry& Figure,
320 MAT2d_DataMapOfBiIntInteger& NbSect)
321{
322 MAT2d_CutCurve Cuter;
323 Standard_Integer i,j,k,ico;
324 Standard_Integer ICurveInit;
325 Standard_Integer NbSection;
326
327 for ( i = 1; i <= Figure.Length(); i++) {
328 TColGeom2d_SequenceOfGeometry& Contour = Figure.ChangeValue(i);
329 ICurveInit = 0;
330
331 for ( j = 1; j <= Contour.Length(); j++) {
332 ICurveInit++;
333 Cuter.Perform(Handle(Geom2d_Curve)::DownCast(Contour.ChangeValue(j)));
334 NbSection = 1;
335 if (!Cuter.UnModified()) {
336 ico = j;
337 NbSection = Cuter.NbCurves();
338 for ( k = 1; k <= NbSection; k++) {
339 Contour.InsertAfter(j,Cuter.Value(k));
340 j++;
341 }
342 Contour.Remove(ico);
343 j--;
344 }
345 MAT2d_BiInt B(i,ICurveInit);
346 NbSect.Bind(B,NbSection);
347 }
348 }
349}
350
Open CASCADE Technology repository