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