1 // File: TopOpeBRepTool_TOPOLOGY.cxx
2 // Created: Tue Oct 6 11:07:05 1998
3 // Author: Jean Yves LEBEY
4 // <jyl@langdox.paris1.matra-dtv.fr>
6 #include <Geom_Curve.hxx>
7 #include <Geom_TrimmedCurve.hxx>
8 #include <Geom_Surface.hxx>
9 #include <GeomAdaptor_Surface.hxx>
10 #include <Bnd_Box2d.hxx>
11 #include <Bnd_Box.hxx>
12 #include <BRepBndLib.hxx>
13 #include <BndLib_Add2dCurve.hxx>
14 #include <BRepAdaptor_Surface.hxx>
15 #include <gp_Pnt2d.hxx>
18 #include <gp_Dir2d.hxx>
21 #include <gp_Cylinder.hxx>
22 #include <gp_Cone.hxx>
23 #include <gp_Sphere.hxx>
24 #include <gp_Torus.hxx>
26 #include <TopExp_Explorer.hxx>
28 #include <TopoDS_Wire.hxx>
29 #include <BRep_Tool.hxx>
30 #include <BRep_Builder.hxx>
32 #include <Precision.hxx>
33 #include <TColStd_Array1OfReal.hxx>
34 #include <TopOpeBRepTool_CurveTool.hxx>
35 #include <TopOpeBRepTool_ShapeTool.hxx>
36 #include <TopOpeBRepTool_2d.hxx>
38 #include <TopOpeBRepTool_GEOMETRY.hxx>
39 #include <TopOpeBRepTool_PROJECT.hxx>
40 #include <TopOpeBRepTool_TOPOLOGY.hxx>
41 #include <TopOpeBRepTool_TOOL.hxx>
43 //---------------------------------------------
44 #define M_FORWARD(ori) (ori == TopAbs_FORWARD)
45 #define M_REVERSED(ori) (ori == TopAbs_REVERSED)
46 #define M_INTERNAL(ori) (ori == TopAbs_INTERNAL)
47 #define M_EXTERNAL(ori) (ori == TopAbs_EXTERNAL)
48 // ----------------------------------------------------------------------
50 // ----------------------------------------------------------------------
51 Standard_EXPORT void FUN_tool_tolUV(const TopoDS_Face& F,Standard_Real& tolu,Standard_Real& tolv)
53 Standard_Real tolF = BRep_Tool::Tolerance(TopoDS::Face(F));
54 BRepAdaptor_Surface BS(TopoDS::Face(F));
55 tolu = BS.UResolution(tolF);
56 tolv = BS.VResolution(tolF);
59 // ----------------------------------------------------------------------
60 Standard_EXPORT Standard_Boolean FUN_tool_direct(const TopoDS_Face& F,Standard_Boolean& direct)
62 BRepAdaptor_Surface BS(TopoDS::Face(F));
63 GeomAbs_SurfaceType ST = BS.GetType();
64 Standard_Boolean plane = (ST == GeomAbs_Plane);
65 Standard_Boolean cyl = (ST == GeomAbs_Cylinder);
66 Standard_Boolean cone = (ST == GeomAbs_Cone);
67 Standard_Boolean sphe = (ST == GeomAbs_Sphere);
68 Standard_Boolean torus = (ST == GeomAbs_Torus);
69 if (plane) {const gp_Pln& plpl = BS.Plane(); direct = plpl.Direct();}
70 if (cyl) {const gp_Cylinder& cycy = BS.Cylinder(); direct = cycy.Direct();}
71 if (cone) {const gp_Cone& coco = BS.Cone(); direct = coco.Direct();}
72 if (sphe) {const gp_Sphere& spsp = BS.Sphere(); direct = spsp.Direct();}
73 if (torus) {const gp_Torus& toto = BS.Torus(); direct = toto.Direct();}
74 Standard_Boolean ok = plane || cyl || cone || sphe || torus;
78 /*// ----------------------------------------------------------------------
79 Standard_EXPORT Standard_Boolean FUN_tool_IsUViso(const TopoDS_Shape& E,const TopoDS_Shape& F,
80 Standard_Boolean& isoU,Standard_Boolean& isoV,
81 gp_Dir2d& d2d,gp_Pnt2d& o2d)
83 isoU = isoV = Standard_False; Standard_Real f,l,tol;
84 Handle(Geom2d_Curve) PC =
85 FC2D_CurveOnSurface(TopoDS::Edge(E),TopoDS::Face(F),f,l,tol);
86 if (PC.IsNull()) return Standard_False;
87 Standard_Boolean iso = FUN_tool_IsUViso(PC,isoU,isoV,d2d,o2d);
91 // ----------------------------------------------------------------------
92 Standard_EXPORT Standard_Boolean FUN_tool_geombounds(const TopoDS_Face& F,
93 Standard_Real& u1,Standard_Real& u2,Standard_Real& v1,Standard_Real& v2)
95 const Handle(Geom_Surface)& S = BRep_Tool::Surface(F);
96 if (S.IsNull()) return Standard_False;
97 S->Bounds(u1,u2,v1,v2);
101 // ----------------------------------------------------------------------
102 Standard_EXPORT Standard_Boolean FUN_tool_bounds(const TopoDS_Shape& Sh,
106 // Standard_Real& v2)
110 const TopoDS_Face& F = TopoDS::Face(Sh);
111 TopExp_Explorer ex(F,TopAbs_WIRE);
112 for (; ex.More(); ex.Next()){
113 const TopoDS_Wire W = TopoDS::Wire(ex.Current());
114 Bnd_Box2d newB2d; FUN_tool_mkBnd2d(W,F,newB2d);
117 B2d.Get(u1,v1,u2,v1);
118 return Standard_True;
121 // ----------------------------------------------------------------------
122 Standard_EXPORT Standard_Boolean FUN_tool_isobounds(const TopoDS_Shape& Sh,
123 Standard_Real& u1,Standard_Real& u2,Standard_Real& v1,Standard_Real& v2)
125 const TopoDS_Face& F = TopoDS::Face(Sh);
126 u1 = v1 = 1.e7; u2 = v2 = -1.e7;
128 const Handle(Geom_Surface)& S = BRep_Tool::Surface(F);
129 if (S.IsNull()) return Standard_False;
131 Standard_Boolean uclosed,vclosed; Standard_Real uperiod,vperiod;
133 // Standard_Boolean uvclosed =
135 FUN_tool_closedS(F,uclosed,uperiod,vclosed,vperiod);
137 // Standard_Real uf,ul,vf,vl; S->Bounds(uf,ul,vf,vl);
140 // u1 = uf; v1 = vf; u2 = ul; v2 = vl;
141 // return Standard_True;
143 TopExp_Explorer ex(F,TopAbs_EDGE);
144 for (; ex.More(); ex.Next()){
145 const TopoDS_Edge& E = TopoDS::Edge(ex.Current());
146 Standard_Real f,l,tol; Handle(Geom2d_Curve) PC = FC2D_CurveOnSurface(E,F,f,l,tol);
147 if (PC.IsNull()) return Standard_False;
149 Standard_Boolean isou,isov; gp_Pnt2d o2d; gp_Dir2d d2d;
150 Standard_Boolean isouv = TopOpeBRepTool_TOOL::UVISO(PC,isou,isov,d2d,o2d);
153 gp_Pnt2d p2df = PC->Value(f); gp_Pnt2d p2dl = PC->Value(l);
154 u1 = Min(p2df.X(),u1); u2 = Max(p2df.X(),u2); v1 = Min(p2df.Y(),v1); v2 = Max(p2df.Y(),v2);
155 u1 = Min(p2dl.X(),u1); u2 = Max(p2dl.X(),u2); v1 = Min(p2dl.Y(),v1); v2 = Max(p2dl.Y(),v2);
157 if (!isouv) return Standard_False;
158 // ====================
160 return Standard_True;
163 // ----------------------------------------------------------------------
164 Standard_EXPORT Standard_Boolean FUN_tool_outbounds(const TopoDS_Shape& Sh,
165 Standard_Real& u1,Standard_Real& u2,Standard_Real& v1,Standard_Real& v2,Standard_Boolean& outbounds)
167 Handle(Geom_Surface) S = TopOpeBRepTool_ShapeTool::BASISSURFACE(TopoDS::Face(Sh));
168 if (S.IsNull()) return Standard_False;
169 Standard_Real uf,ul,vf,vl; S->Bounds(uf,ul,vf,vl);
171 outbounds = Standard_False;
172 Standard_Boolean ok = FUN_tool_bounds(Sh,u1,u2,v1,v2);
173 if (!ok) return Standard_False;
175 const TopoDS_Face& F = TopoDS::Face(Sh);
176 Standard_Boolean uclosed,vclosed; Standard_Real uperiod,vperiod;
177 FUN_tool_closedS(F,uclosed,uperiod,vclosed,vperiod);
178 Standard_Real tolp = 1.e-6;
181 Standard_Real dd = u2-u1;
182 if (dd > uperiod + tolp) {u1 = uf; v1 = vf; u2 = ul; v2 = vl; outbounds=Standard_True;}
185 Standard_Real dd = v2-v1;
186 if (dd > vperiod + tolp) {u1 = uf; v1 = vf; u2 = ul; v2 = vl; outbounds=Standard_True;}
188 return Standard_True;
191 // ----------------------------------------------------------------------
192 Standard_EXPORT Standard_Boolean FUN_tool_PinC(const gp_Pnt& P,
193 const BRepAdaptor_Curve& BAC,
194 const Standard_Real pmin,const Standard_Real pmax,
195 const Standard_Real tol)
197 // returns true if <P> is on <C> under a given tolerance <tol>
198 Standard_Boolean PinC = Standard_False;
199 Extrema_ExtPC ponc(P,BAC,pmin,pmax);
200 Standard_Boolean ok = ponc.IsDone();
202 if ( ponc.NbExt() ) {
203 Standard_Integer i = FUN_tool_getindex(ponc);
204 Standard_Real d2 = ponc.SquareDistance(i);
205 PinC = (d2 <= tol * tol);
211 // ----------------------------------------------------------------------
212 Standard_EXPORT Standard_Boolean FUN_tool_PinC(const gp_Pnt& P,
213 const BRepAdaptor_Curve& BAC,
214 const Standard_Real tol)
216 // returns true if <P> is on <C> under a given tolerance <tol>
217 Standard_Boolean PinC = Standard_False;
218 Standard_Real pmin = BAC.FirstParameter();
219 Standard_Real pmax = BAC.LastParameter();
220 PinC = FUN_tool_PinC(P,BAC,pmin,pmax,tol);
224 // ----------------------------------------------------------------------
225 Standard_EXPORT Standard_Boolean FUN_tool_value(const Standard_Real par,const TopoDS_Edge& E,gp_Pnt& P)
227 BRepAdaptor_Curve BAC(E);
228 Standard_Real f = BAC.FirstParameter();
229 Standard_Real l = BAC.LastParameter();
230 Standard_Boolean ok = (f <= par) && (par <= l);
231 if (!ok) return Standard_False;
233 return Standard_True;
236 // ----------------------------------------------------------------------
237 Standard_EXPORT Standard_Boolean FUN_tool_value(const gp_Pnt2d& UV,const TopoDS_Face& F,gp_Pnt& P)
239 BRepAdaptor_Surface BS(F);
240 P = BS.Value(UV.X(),UV.Y());
241 return Standard_True;
244 // ----------------------------------------------------------------------
245 Standard_EXPORT TopAbs_State FUN_tool_staPinE(const gp_Pnt& P,const TopoDS_Edge& E,const Standard_Real tol)
247 // project point on curve,
248 // if projection fails,returns UNKNOWN.
249 // finds a point <pnear> on edge <E> / d(<pnear>,<P>) < tol
252 TopAbs_State sta = TopAbs_UNKNOWN;
253 BRepAdaptor_Curve BAC(E);
254 Extrema_ExtPC ProjonBAC(P,BAC);
255 if (ProjonBAC.IsDone() && ProjonBAC.NbExt()>0) {
256 Standard_Integer i = FUN_tool_getindex(ProjonBAC);
257 gp_Pnt Pnear = ProjonBAC.Point(i).Value();
258 Standard_Real d = Pnear.Distance(P);
259 sta = (d < tol)? TopAbs_IN: TopAbs_OUT;
263 // ----------------------------------------------------------------------
264 Standard_EXPORT TopAbs_State FUN_tool_staPinE(const gp_Pnt& P,const TopoDS_Edge& E)
266 // Standard_Real tol = Precision::Confusion()*10.;
267 Standard_Real tol3d = BRep_Tool::Tolerance(E)*1.e2;//KKKKK a revoir xpu(CTS21118,f14ou,GI13)
268 TopAbs_State sta = FUN_tool_staPinE(P,E,tol3d);
272 // ----------------------------------------------------------------------
273 // subshape's orientation :
274 // - vertex orientation in edge
275 // - edge's orientation in face.Oriented(FORWARD)
276 // ----------------------------------------------------------------------
282 // ----------------------------------------------------------------------
283 Standard_EXPORT Standard_Integer FUN_tool_orientVinE(const TopoDS_Vertex& v,const TopoDS_Edge& e)
285 Standard_Integer result = 0;
286 TopoDS_Vertex vf,vl; TopExp::Vertices(e,vf,vl);
287 Standard_Boolean visf = v.IsSame(vf);
288 Standard_Boolean visl = v.IsSame(vl);
289 if (visf) result = FIRST;
290 if (visl) result = LAST;
291 if (visf && visl) result = CLOSING;
295 // ----------------------------------------------------------------------
296 Standard_EXPORT Standard_Boolean FUN_tool_orientEinF(const TopoDS_Edge& E,const TopoDS_Face& F,TopAbs_Orientation& oriEinF)
298 oriEinF = TopAbs_FORWARD;
299 TopExp_Explorer e(F,TopAbs_EDGE);
300 for (;e.More();e.Next()) {
301 const TopoDS_Shape& EF = e.Current();
303 oriEinF=EF.Orientation();
307 Standard_Boolean ok=e.More();
311 // ----------------------------------------------------------------------
312 Standard_EXPORT Standard_Boolean FUN_tool_orientEinFFORWARD(const TopoDS_Edge& E,const TopoDS_Face& F,TopAbs_Orientation& oriEinF)
314 // <oriEinF> : dummy for closing edge <E> of <F>.
315 // returns false if <E> is not bound of <F>
316 // else,<oriEinF> = orientation of the edge in <F> oriented FORWARD.
317 TopoDS_Shape aLocalShape = F.Oriented(TopAbs_FORWARD);
318 TopoDS_Face FF = TopoDS::Face(aLocalShape);
319 // TopoDS_Face FF = TopoDS::Face(F.Oriented(TopAbs_FORWARD));
320 oriEinF = TopAbs_EXTERNAL;
321 TopAbs_Orientation reso; Standard_Boolean ok = ::FUN_tool_orientEinF(E,FF,reso);
322 if (ok) oriEinF = reso;
326 // ----------------------------------------------------------------------
327 Standard_EXPORT Standard_Boolean FUN_tool_EboundF(const TopoDS_Edge& E,const TopoDS_Face& F)
329 TopAbs_Orientation ori; Standard_Boolean ok = FUN_tool_orientEinFFORWARD(E,F,ori);
330 if (!ok) return Standard_False;
331 Standard_Boolean closingE = BRep_Tool::IsClosed(E,F);
332 if (closingE) return Standard_True;
333 Standard_Boolean notbound = (ori == TopAbs_INTERNAL) || (ori == TopAbs_EXTERNAL);
337 // ----------------------------------------------------------------------
338 Standard_EXPORT gp_Vec FUN_tool_nggeomF(const gp_Pnt2d& p2d,const TopoDS_Face& F)
340 Handle(Geom_Surface) S = BRep_Tool::Surface(F);
341 gp_Vec ngF(FUN_tool_ngS(p2d,S));
345 // ----------------------------------------------------------------------
346 Standard_EXPORT Standard_Boolean FUN_tool_nggeomF(const Standard_Real& paronE,const TopoDS_Edge& E,const TopoDS_Face& F,
347 gp_Vec& nggeomF,const Standard_Real tol)
350 Standard_Real f,l; gp_Pnt2d p2d;
351 Standard_Boolean project = Standard_True;
352 TopAbs_Orientation oef;
353 Standard_Boolean edonfa = FUN_tool_orientEinFFORWARD(E,F,oef);
356 Handle(Geom2d_Curve) c2d = FC2D_CurveOnSurface(E,F,f,l,ttol);
357 project = c2d.IsNull();
359 p2d = c2d->Value(paronE);
362 BRepAdaptor_Curve BC(E);
363 gp_Pnt p3d = BC.Value(paronE);
364 Standard_Real d; Standard_Boolean ok = FUN_tool_projPonF(p3d,F,p2d,d);
366 //modified by NIZHNY-MZV Wed Dec 1 13:55:08 1999
367 //if !ok try to compute new pcurve
370 Handle(Geom2d_Curve) c2d = FC2D_CurveOnSurface(E,F,f,l,ttol);
373 p2d = c2d->Value(paronE);
375 if (!ok) return Standard_False;
376 //modified by NIZHNY-MZV Wed Dec 1 13:56:14 1999
378 gp_Pnt p3duv; FUN_tool_value(p2d,F,p3duv);
379 Standard_Real dd = p3duv.Distance(p3d);
380 if (dd > tol) return Standard_False;
383 nggeomF = FUN_tool_nggeomF(p2d,F);
384 return Standard_True;
387 // ----------------------------------------------------------------------
388 Standard_EXPORT Standard_Boolean FUN_tool_nggeomF(const Standard_Real& paronE,const TopoDS_Edge& E,const TopoDS_Face& F,
391 Standard_Real tol3d = BRep_Tool::Tolerance(F);
393 Standard_Boolean ok = FUN_tool_nggeomF(paronE,E,F,nggeomF,tol3d);
397 // ----------------------------------------------------------------------
398 Standard_EXPORT Standard_Boolean FUN_tool_EtgF(const Standard_Real& paronE,const TopoDS_Edge& E,
399 const gp_Pnt2d& p2d,const TopoDS_Face& F,
400 const Standard_Real tola)
402 gp_Vec tgE; Standard_Boolean ok = TopOpeBRepTool_TOOL::TggeomE(paronE,E,tgE);
403 if (!ok) return Standard_False;//NYIRAISE
405 gp_Vec ngF = FUN_tool_nggeomF(p2d,F);
406 Standard_Real prod = tgE.Dot(ngF);
407 Standard_Boolean tgt = Abs(prod) < tola;
411 // ----------------------------------------------------------------------
412 Standard_EXPORT Standard_Boolean FUN_tool_EtgOOE(const Standard_Real& paronE,const TopoDS_Edge& E,
413 const Standard_Real& paronOOE,const TopoDS_Edge& OOE,
414 const Standard_Real tola)
416 gp_Vec tgOOE; Standard_Boolean ok = TopOpeBRepTool_TOOL::TggeomE(paronOOE,OOE,tgOOE);
417 if (!ok) return Standard_False;//NYIRAISE
418 gp_Vec tgE; ok = TopOpeBRepTool_TOOL::TggeomE(paronE,E,tgE);
419 if (!ok) return Standard_False;//NYIRAISE
420 Standard_Real prod = tgOOE.Dot(tgE);
421 Standard_Boolean tg = (Abs(1- Abs(prod)) < tola);
425 // ----------------------------------------------------------------------
426 Standard_EXPORT Standard_Boolean FUN_nearestISO(const TopoDS_Face& F,const Standard_Real xpar,const Standard_Boolean isoU,Standard_Real& xinf,Standard_Real& xsup)
428 // IMPORTANT : xinf=xf,xsup=xl are INITIALIZED with first and last x
429 // parameters of F (x = u,v )
430 // purpose : finding greater xinf : xinf <= xpar
431 // smaller xsup : xpar <=xsup
432 Standard_Real tol2d = 1.e-6;
433 Standard_Real df = xpar-xinf; Standard_Boolean onf = (Abs(df)<tol2d);
434 Standard_Real dl = xpar-xsup; Standard_Boolean onl = (Abs(dl)<tol2d);
435 if (onf || onl) return Standard_True;
437 Standard_Boolean isoV = !isoU;
438 TopExp_Explorer ex(F,TopAbs_EDGE);
439 for (; ex.More(); ex.Next()){
440 const TopoDS_Edge& E = TopoDS::Edge(ex.Current());
441 Standard_Boolean isou,isov; gp_Pnt2d o2d; gp_Dir2d d2d;
442 Standard_Boolean isouv = TopOpeBRepTool_TOOL::UVISO(E,F,isou,isov,d2d,o2d);
443 if (!isouv) return Standard_False;
445 Standard_Boolean compare = (isoU && isou) || (isoV && isov);
446 if (!compare) return Standard_False;
447 Standard_Real xvalue = isou ? o2d.X() : o2d.Y();
450 if (xinf < xvalue) xinf = xvalue;
452 if (xvalue < xsup) xsup = xvalue;
454 return Standard_True;
457 // ----------------------------------------------------------------------
458 Standard_EXPORT Standard_Boolean FUN_tool_EitangenttoFe(const gp_Dir& ngFe,const TopoDS_Edge& Ei,
459 const Standard_Real parOnEi)
461 // returns true if <Ei> is tangent to Fe at point
462 // p3d of param <parOnEi>,<ngFe> is normal to Fe at p3d.
463 gp_Vec tgEi; Standard_Boolean ok = TopOpeBRepTool_TOOL::TggeomE(parOnEi,Ei,tgEi);
464 if (!ok) return Standard_False;//NYIRAISE
466 Standard_Real prod = ngFe.Dot(tgEi);
467 Standard_Real tol = Precision::Parametric(Precision::Confusion());
468 Standard_Boolean tangent = (Abs(prod) <= tol);
472 // ----------------------------------------------------------------------
473 Standard_EXPORT GeomAbs_CurveType FUN_tool_typ(const TopoDS_Edge& E)
475 BRepAdaptor_Curve BC(E);
476 GeomAbs_CurveType typ = BC.GetType();
480 // ----------------------------------------------------------------------
481 Standard_EXPORT Standard_Boolean FUN_tool_line(const TopoDS_Edge& E)
483 BRepAdaptor_Curve BC(E);
484 Standard_Boolean line = (BC.GetType() == GeomAbs_Line);
488 // ----------------------------------------------------------------------
489 Standard_EXPORT Standard_Boolean FUN_tool_plane(const TopoDS_Shape& F)
491 Handle(Geom_Surface) S = TopOpeBRepTool_ShapeTool::BASISSURFACE(TopoDS::Face(F));
492 GeomAdaptor_Surface GS(S);
493 return (GS.GetType() == GeomAbs_Plane);
496 // ----------------------------------------------------------------------
497 Standard_EXPORT Standard_Boolean FUN_tool_cylinder(const TopoDS_Shape& F)
499 Handle(Geom_Surface) S = TopOpeBRepTool_ShapeTool::BASISSURFACE(TopoDS::Face(F));
500 GeomAdaptor_Surface GS(S);
501 return (GS.GetType() == GeomAbs_Cylinder);
504 // ----------------------------------------------------------------------
505 Standard_EXPORT Standard_Boolean FUN_tool_closedS(const TopoDS_Shape& F,
506 Standard_Boolean& uclosed,Standard_Real& uperiod,
507 Standard_Boolean& vclosed,Standard_Real& vperiod)
509 // const Handle(Geom_Surface)& S = BRep_Tool::Surface(TopoDS::Face(F));
510 Handle(Geom_Surface) S =TopOpeBRepTool_ShapeTool::BASISSURFACE(TopoDS::Face(F));
511 if (S.IsNull()) return Standard_False;
512 Standard_Boolean closed = FUN_tool_closed(S,uclosed,uperiod,vclosed,vperiod);
516 // ----------------------------------------------------------------------
517 Standard_EXPORT Standard_Boolean FUN_tool_closedS(const TopoDS_Shape& F)
519 Standard_Boolean uclosed=Standard_False,vclosed=Standard_False; Standard_Real uperiod=0.,vperiod=0.;
520 Standard_Boolean closed = FUN_tool_closedS(F,uclosed,uperiod,vclosed,vperiod);
524 // ----------------------------------------------------------------------
525 Standard_EXPORT Standard_Boolean FUN_tool_closedS(const TopoDS_Shape& F,
526 Standard_Boolean& inU, Standard_Real& xmin, Standard_Real& xper)
528 Standard_Boolean uclosed,vclosed; Standard_Real uperiod,vperiod;
529 Handle(Geom_Surface) S =TopOpeBRepTool_ShapeTool::BASISSURFACE(TopoDS::Face(F));
530 if (S.IsNull()) return Standard_False;
531 Standard_Boolean closed = FUN_tool_closed(S,uclosed,uperiod,vclosed,vperiod);
532 if (!closed) return Standard_False;
533 Standard_Real u1,u2,v1,v2; S->Bounds(u1,u2,v1,v2);
536 xper = inU ? uperiod : vperiod;
537 xmin = inU ? u1 : v1;
538 return Standard_False ;
540 // ----------------------------------------------------------------------
541 Standard_EXPORT void FUN_tool_mkBnd2d(const TopoDS_Shape& W,const TopoDS_Shape& FF,Bnd_Box2d& B2d)
543 // greater <B> with <W>'s UV representation on <F>
544 Standard_Real tol = 1.e-8;
547 for (ex.Init(W,TopAbs_EDGE); ex.More(); ex.Next()) {
548 // for (TopExp_Explorer ex(W,TopAbs_EDGE); ex.More(); ex.Next()) {
549 const TopoDS_Edge& E = TopoDS::Edge(ex.Current());
550 const TopoDS_Face& F = TopoDS::Face(FF);
551 Standard_Real f,l,tolpc; Handle(Geom2d_Curve) pc;
552 Standard_Boolean haspc = FC2D_HasCurveOnSurface(E,F);
554 Standard_Real tolE = BRep_Tool::Tolerance(E);
555 pc = FC2D_CurveOnSurface(E,F,f,l,tolpc);
556 Standard_Real newtol = Max(tolE,tolpc);
557 BRep_Builder BB; BB.UpdateEdge(E,pc,F,newtol);
559 BRepAdaptor_Curve2d BC2d(E,F);
560 BndLib_Add2dCurve::Add(BC2d,tol,newB2d);
563 FUN_tool_UpdateBnd2d(B2d,newB2d);
566 // ----------------------------------------------------------------------
567 // closing topologies :
568 // ----------------------------------------------------------------------
570 // ----------------------------------------------------------------------
571 Standard_EXPORT Standard_Boolean FUN_tool_IsClosingE(const TopoDS_Edge& E,const TopoDS_Shape& S,const TopoDS_Face& F)
573 Standard_Integer nbocc = 0;
575 for (exp.Init(S,TopAbs_EDGE);exp.More();exp.Next())
576 // for (TopExp_Explorer exp(S,TopAbs_EDGE);exp.More();exp.Next())
577 if (exp.Current().IsSame(E)) nbocc++;
578 if (nbocc != 2) return Standard_False;
579 return BRep_Tool::IsClosed(E,F);
582 // ----------------------------------------------------------------------
583 Standard_EXPORT Standard_Boolean FUN_tool_ClosingE(const TopoDS_Edge& E,const TopoDS_Wire& W,const TopoDS_Face& F)
585 Standard_Boolean clo = FUN_tool_IsClosingE(E,W,F);
589 /*// ----------------------------------------------------------------------
590 Standard_EXPORT Standard_Boolean FUN_tool_ClosedE(const TopoDS_Edge& E,TopoDS_Shape& vclosing)
592 // returns true if <E> has a closing vertex <vclosing>
593 // return E.IsClosed();
594 Standard_Boolean isdgE = BRep_Tool::Degenerated(E);
595 if (isdgE) return Standard_False;
597 TopoDS_Shape vv; vclosing.Nullify();
598 TopExp_Explorer ex(E,TopAbs_VERTEX);
599 for (; ex.More(); ex.Next()) {
600 const TopoDS_Shape& v = ex.Current();
601 if (M_INTERNAL(v.Orientation())) continue;
602 if (vv.IsNull()) vv = v;
603 else if (v.IsSame(vv))
604 {vclosing = vv; return Standard_True;}
606 return Standard_False;
609 // ----------------------------------------------------------------------
610 // shared topologies :
611 // ----------------------------------------------------------------------
613 // ----------------------------------------------------------------------
614 Standard_EXPORT Standard_Boolean FUN_tool_inS(const TopoDS_Shape& subshape,const TopoDS_Shape& shape)
616 TopAbs_ShapeEnum sstyp = subshape.ShapeType();
617 TopTools_IndexedMapOfShape M; TopExp::MapShapes(shape,sstyp,M);
618 Standard_Boolean isbound = M.Contains(subshape);
622 // ----------------------------------------------------------------------
623 Standard_EXPORT Standard_Boolean FUN_tool_Eshared(const TopoDS_Shape& v,const TopoDS_Shape& F1,const TopoDS_Shape& F2,
624 TopoDS_Shape& Eshared)
625 //purpose : finds out <Eshared> shared by <F1> and <F2>,
626 // with <V> bound of <Eshared>
628 TopTools_ListOfShape e1s;
629 TopExp_Explorer ex(F1,TopAbs_EDGE);
630 for (; ex.More(); ex.Next()){
631 const TopoDS_Shape& e1 = ex.Current();
632 Standard_Boolean e1ok = Standard_False;
633 TopExp_Explorer exv(e1,TopAbs_VERTEX);
634 for (; exv.More(); exv.Next())
635 if (exv.Current().IsSame(v)) {e1ok = Standard_True; break;}
636 if (e1ok) e1s.Append(e1);
638 ex.Init(F2,TopAbs_EDGE);
639 for (; ex.More(); ex.Next()){
640 const TopoDS_Shape& e2 = ex.Current();
641 TopTools_ListIteratorOfListOfShape it1(e1s);
642 for (; it1.More(); it1.Next())
643 if (it1.Value().IsSame(e2)) {Eshared = e2; return Standard_True;}
645 return Standard_False;
648 // ----------------------------------------------------------------------
649 Standard_EXPORT Standard_Boolean FUN_tool_parVonE(const TopoDS_Vertex& v,const TopoDS_Edge& E,Standard_Real& par)
651 Standard_Real tol = Precision::Confusion();
652 Standard_Boolean isVofE = Standard_False;;
654 for (ex.Init(E,TopAbs_VERTEX); ex.More(); ex.Next()) {
655 // for (TopExp_Explorer ex(E,TopAbs_VERTEX); ex.More(); ex.Next()) {
656 isVofE = ex.Current().IsSame(v);
658 par = BRep_Tool::Parameter(TopoDS::Vertex(ex.Current()),E);
663 gp_Pnt pt = BRep_Tool::Pnt(v);
664 // <v> can share same domain with a vertex of <E>
665 for (ex.Init(E,TopAbs_VERTEX); ex.More(); ex.Next()) {
666 const TopoDS_Vertex& vex = TopoDS::Vertex(ex.Current());
667 gp_Pnt ptex = BRep_Tool::Pnt(vex);
668 if (ptex.IsEqual(pt,tol)) {
669 par = BRep_Tool::Parameter(vex,E);
670 return Standard_True;
674 // Standard_Real f,l;
675 BRepAdaptor_Curve BAC(E);
676 Extrema_ExtPC pro(pt,BAC);
677 Standard_Boolean done = pro.IsDone() && (pro.NbExt() >0);
678 if (!done) return Standard_False;
679 Standard_Integer i = FUN_tool_getindex(pro);
680 par = pro.Point(i).Parameter();
682 return Standard_True;
685 // ----------------------------------------------------------------------
686 Standard_EXPORT Standard_Boolean FUN_tool_parE(const TopoDS_Edge& E0,const Standard_Real& par0,
687 const TopoDS_Edge& E,Standard_Real& par,const Standard_Real tol)
689 gp_Pnt P; Standard_Boolean ok = FUN_tool_value(par0,E0,P);
690 if (!ok) return Standard_False;
692 Standard_Real dist; ok = FUN_tool_projPonE(P,E,par,dist);
693 if (!ok) return Standard_False;
698 // ----------------------------------------------------------------------
699 Standard_EXPORT Standard_Boolean FUN_tool_parE(const TopoDS_Edge& E0,const Standard_Real& par0,
700 const TopoDS_Edge& E,Standard_Real& par)
701 // ? <par> : P -> <par0> on <E0>,<par> on <E>
702 // prequesitory : point(par0 ,E0) is IN 1d(E)
704 Standard_Real tol3d = BRep_Tool::Tolerance(E)*1.e2;//KKKKK a revoir xpu(CTS21118,f14ou,GI13)
705 Standard_Boolean ok = FUN_tool_parE(E0,par0,E,par,tol3d);
709 // ----------------------------------------------------------------------
710 Standard_EXPORT Standard_Boolean FUN_tool_parF(const TopoDS_Edge& E,const Standard_Real& par,
711 const TopoDS_Face& F,gp_Pnt2d& UV, const Standard_Real tol3d)
712 // ? <UV> : P -> <par> on <E>,<UV> on <F>
714 gp_Pnt P; Standard_Boolean ok = FUN_tool_value(par,E,P);
715 if (!ok) return Standard_False;
717 Standard_Real dist; ok = FUN_tool_projPonF(P,F,UV,dist);
718 if (!ok) return Standard_False;
723 Standard_EXPORT Standard_Boolean FUN_tool_parF(const TopoDS_Edge& E,const Standard_Real& par,
724 const TopoDS_Face& F,gp_Pnt2d& UV)
726 Standard_Real tol3d = BRep_Tool::Tolerance(F)*1.e2; //KK xpu
727 Standard_Boolean ok = FUN_tool_parF(E,par,F,UV,tol3d);
731 // ----------------------------------------------------------------------
732 Standard_EXPORT Standard_Boolean FUN_tool_paronEF(const TopoDS_Edge& E,const Standard_Real& par,
733 const TopoDS_Face& F,gp_Pnt2d& UV, const Standard_Real tol3d)
734 // <E> is on <F> ? <UV> : P -> <par> on <E>,<UV> on <F>
736 Standard_Real f,l,tol; Handle(Geom2d_Curve) PC = FC2D_CurveOnSurface(E,F,f,l,tol);
738 Standard_Boolean ok = FUN_tool_parF(E,par,F,UV,tol3d);
741 Standard_Boolean ok = (f <= par) && (par <= l);
742 if (!ok) return Standard_False;
744 return Standard_True;
746 Standard_EXPORT Standard_Boolean FUN_tool_paronEF(const TopoDS_Edge& E,const Standard_Real& par,
747 const TopoDS_Face& F,gp_Pnt2d& UV)
749 Standard_Real tol3d = BRep_Tool::Tolerance(F)*1.e2; // KKxpu
750 Standard_Boolean ok = FUN_tool_paronEF(E,par,F,UV,tol3d);
754 // ----------------------------------------------------------------------
755 Standard_EXPORT gp_Dir FUN_tool_dirC(const Standard_Real par,const BRepAdaptor_Curve& BAC)
757 gp_Pnt p; gp_Vec tgE; BAC.D1(par,p,tgE);
762 // ----------------------------------------------------------------------
763 Standard_EXPORT gp_Vec FUN_tool_tggeomE(const Standard_Real paronE,const TopoDS_Edge& E)
765 Standard_Boolean isdgE = BRep_Tool::Degenerated(E);
766 if (isdgE) return gp_Vec(0,0,0);
767 gp_Vec dirE(FUN_tool_dirC(paronE,E));
771 // ----------------------------------------------------------------------
772 Standard_EXPORT Standard_Boolean FUN_tool_line(const BRepAdaptor_Curve& BAC)
774 Standard_Boolean line = (BAC.GetType() == GeomAbs_Line);
778 // ----------------------------------------------------------------------
779 Standard_EXPORT Standard_Boolean FUN_tool_quad(const TopoDS_Edge& E)
781 BRepAdaptor_Curve BC(E);
782 GeomAbs_CurveType CT = BC.GetType();
783 Standard_Boolean quad = FUN_quadCT(CT);
787 // ----------------------------------------------------------------------
788 Standard_EXPORT Standard_Boolean FUN_tool_quad(const BRepAdaptor_Curve& BAC)
790 GeomAbs_CurveType CT = BAC.GetType();
791 Standard_Boolean isquad = Standard_False;
792 if (CT == GeomAbs_Line) isquad = Standard_True;
793 if (CT == GeomAbs_Circle) isquad = Standard_True;
794 if (CT == GeomAbs_Ellipse) isquad = Standard_True;
795 if (CT == GeomAbs_Hyperbola) isquad = Standard_True;
796 if (CT == GeomAbs_Parabola) isquad = Standard_True;
800 // ----------------------------------------------------------------------
801 Standard_EXPORT Standard_Boolean FUN_tool_quad(const TopoDS_Face& F)
803 Handle(Geom_Surface) S = TopOpeBRepTool_ShapeTool::BASISSURFACE(F);
804 Standard_Boolean quad = FUN_tool_quad(S);
808 // ----------------------------------------------------------------------
809 Standard_EXPORT Standard_Boolean FUN_tool_findPinBAC(const BRepAdaptor_Curve& BAC,gp_Pnt& P,Standard_Real& par)
811 FUN_tool_findparinBAC(BAC,par);
813 return Standard_True;
816 // ----------------------------------------------------------------------
817 Standard_EXPORT Standard_Boolean FUN_tool_findparinBAC(const BRepAdaptor_Curve& BAC,Standard_Real& par)
819 Standard_Real fE = BAC.FirstParameter(),lE = BAC.LastParameter();
820 Standard_Real t = 0.34567237; par = (1-t)*fE + t*lE;
821 return Standard_True;
824 // ----------------------------------------------------------------------
825 Standard_EXPORT Standard_Boolean FUN_tool_findparinE(const TopoDS_Shape& E,Standard_Real& par)
827 BRepAdaptor_Curve BAC(TopoDS::Edge(E));
828 Standard_Boolean r = FUN_tool_findparinBAC(BAC,par);
832 // ----------------------------------------------------------------------
833 Standard_EXPORT Standard_Boolean FUN_tool_findPinE(const TopoDS_Shape& E,gp_Pnt& P,Standard_Real& par)
835 BRepAdaptor_Curve BAC(TopoDS::Edge(E));
836 Standard_Boolean r = FUN_tool_findPinBAC(BAC,P,par);
840 // ----------------------------------------------------------------------
842 // ----------------------------------------------------------------------
844 // ----------------------------------------------------------------------
845 Standard_EXPORT Standard_Boolean FUN_tool_maxtol(const TopoDS_Shape& S,const TopAbs_ShapeEnum& typ,Standard_Real& maxtol)
846 // purpose : returns maxtol of <S>'s shapes of type <typ>
849 Standard_Boolean face = (typ == TopAbs_FACE);
850 Standard_Boolean edge = (typ == TopAbs_EDGE);
851 Standard_Boolean vertex = (typ == TopAbs_VERTEX);
852 TopExp_Explorer ex(S,typ);
853 Standard_Boolean hasshatyp = ex.More();
854 for (; ex.More(); ex.Next()){
855 const TopoDS_Shape& ss = ex.Current();
856 Standard_Real tolss = 0.;
857 if (face) tolss = BRep_Tool::Tolerance(TopoDS::Face(ss));
858 if (edge) tolss = BRep_Tool::Tolerance(TopoDS::Edge(ss));
859 if (vertex) tolss = BRep_Tool::Tolerance(TopoDS::Vertex(ss));
860 if (tolss > maxtol) maxtol = tolss;
865 // ----------------------------------------------------------------------
866 Standard_EXPORT Standard_Real FUN_tool_maxtol(const TopoDS_Shape& S)
867 // purpose : returns maxtol between <S>'s shapes.
869 Standard_Real maxtol = 0.;
870 if (S.IsNull()) return maxtol;
871 Standard_Boolean hasfa = FUN_tool_maxtol(S,TopAbs_FACE,maxtol);
873 TopExp_Explorer exf(S,TopAbs_FACE);
874 for (; exf.More(); exf.Next()){
875 const TopoDS_Shape& ff = exf.Current();
876 Standard_Boolean hasedge = FUN_tool_maxtol(ff,TopAbs_EDGE,maxtol);
878 TopExp_Explorer exe(S,TopAbs_FACE);
879 for (; exe.More(); exe.Next())
881 const TopoDS_Shape& ee = exe.Current();
882 FUN_tool_maxtol(ee,TopAbs_VERTEX,maxtol);
888 Standard_Boolean hasedge = FUN_tool_maxtol(S,TopAbs_EDGE,maxtol);
890 TopExp_Explorer exe(S,TopAbs_FACE);
891 for (; exe.More(); exe.Next())
893 const TopoDS_Shape& ee = exe.Current();
894 FUN_tool_maxtol(ee,TopAbs_VERTEX,maxtol);
898 FUN_tool_maxtol(S,TopAbs_VERTEX,maxtol);
904 // ----------------------------------------------------------------------
905 Standard_EXPORT Standard_Integer FUN_tool_nbshapes(const TopoDS_Shape& S,const TopAbs_ShapeEnum& typ)
907 TopExp_Explorer ex(S,typ);
908 Standard_Integer i = 0;
909 for (; ex.More(); ex.Next()) i++;
913 // ----------------------------------------------------------------------
914 Standard_EXPORT void FUN_tool_shapes(const TopoDS_Shape& S,const TopAbs_ShapeEnum& typ,
915 TopTools_ListOfShape& ltyp)
917 TopExp_Explorer ex(S,typ);
918 for (; ex.More(); ex.Next()) ltyp.Append(ex.Current());
921 // ----------------------------------------------------------------------
922 Standard_EXPORT Standard_Integer FUN_tool_comparebndkole(const TopoDS_Shape& sh1,const TopoDS_Shape& sh2)
923 // purpose: comparing bounding boxes of <sh1> and <sh2>,
924 // returns k =1,2 if shi is contained in shk
927 Bnd_Box bnd1; BRepBndLib::Add(sh1,bnd1); bnd1.SetGap(0.);
928 Bnd_Box bnd2; BRepBndLib::Add(sh2,bnd2); bnd2.SetGap(0.);
930 if(bnd1.IsOut(bnd2)) return 0;
931 TColStd_Array1OfReal xyz1(1,6),xyz2(1,6);
932 bnd1.Get(xyz1(1),xyz1(2),xyz1(3),xyz1(4),xyz1(5),xyz1(6));
933 bnd2.Get(xyz2(1),xyz2(2),xyz2(3),xyz2(4),xyz2(5),xyz2(6));
934 Standard_Real tol = Precision::Confusion();
936 Standard_Integer neq,n2sup; neq=n2sup=0;
937 // for (Standard_Integer i = 1; i<=3; i++) {
939 for ( i = 1; i<=3; i++) {
940 Standard_Real d = xyz2(i)-xyz1(i);
941 Standard_Boolean eq = (Abs(d) < tol);
942 if (eq) {neq++; continue;}
945 for (i = 4; i<=6; i++) {
946 Standard_Real d = xyz2(i)-xyz1(i);
947 Standard_Boolean eq = (Abs(d) < tol);
948 if (eq) {neq++; continue;}
951 if (n2sup + neq != 6) return 0;
952 if (neq == 6) return 0;
954 Standard_Integer ires = (n2sup > 0)? 2: 1;
958 // ----------------------------------------------------------------------
959 Standard_EXPORT Standard_Boolean FUN_tool_SameOri(const TopoDS_Edge& E1,const TopoDS_Edge& E2)
960 //prequesitory : 1- <E1> and <E2> share same domain,
961 // 2- C3d<E1> contains C3d<E2>
963 Standard_Real f,l; FUN_tool_bounds(E2,f,l);
964 Standard_Real x = 0.345;
965 Standard_Real mid = x*f + (1-x)*l;
966 gp_Pnt Pmid; FUN_tool_value(mid,E2,Pmid);
967 gp_Vec tmp; Standard_Boolean ok = TopOpeBRepTool_TOOL::TggeomE(mid,E2,tmp);
968 if (!ok) return Standard_False;
970 TopAbs_Orientation oriE2 = E2.Orientation();
971 if (M_REVERSED(oriE2)) tgE2.Reverse();
973 Standard_Real pE1,dist; ok = FUN_tool_projPonE(Pmid,E1,pE1,dist);
974 Standard_Real tol1 = BRep_Tool::Tolerance(E1);
975 Standard_Real tol2 = BRep_Tool::Tolerance(E2);
976 Standard_Real tol = Max(tol1,tol2)* 10.;
977 if (dist > tol) return Standard_False;
978 if (!ok) return Standard_False;
979 ok = TopOpeBRepTool_TOOL::TggeomE(pE1,E1,tmp);
980 if (!ok) return Standard_False;
982 TopAbs_Orientation oriE1 = E1.Orientation();
983 if (M_REVERSED(oriE1)) tgE1.Reverse();
985 Standard_Boolean sameori = (tgE2.Dot(tgE1) > 0.);
989 // ----------------------------------------------------------------------
990 Standard_EXPORT Standard_Boolean FUN_tool_haspc(const TopoDS_Edge& E,const TopoDS_Face& F)
992 Standard_Real f,l,tol; Handle(Geom2d_Curve) C2d = FC2D_CurveOnSurface(E,F,f,l,tol);
993 Standard_Boolean null = C2d.IsNull();
997 // ----------------------------------------------------------------------
998 Standard_EXPORT Standard_Boolean FUN_tool_pcurveonF(const TopoDS_Face& F,TopoDS_Edge& E)
1000 Standard_Real f,l; Handle(Geom_Curve) C3d = BRep_Tool::Curve(E,f,l);
1001 if (C3d.IsNull()) return Standard_False;
1002 Standard_Real tolReached2d;
1003 Handle(Geom2d_Curve) C2d =
1004 TopOpeBRepTool_CurveTool::MakePCurveOnFace(F,C3d,tolReached2d,f,l);
1005 if (C2d.IsNull()) return Standard_False;
1007 Standard_Real tolE = BRep_Tool::Tolerance(E);
1009 BB.UpdateEdge(E,C2d,F,tolE);
1010 return Standard_True;
1013 // ----------------------------------------------------------------------
1014 Standard_EXPORT Standard_Boolean FUN_tool_pcurveonF(const TopoDS_Face& fF,TopoDS_Edge& faultyE,
1015 const Handle(Geom2d_Curve)& C2d,
1019 TopExp_Explorer exw(fF,TopAbs_WIRE);
1020 TopTools_ListOfShape low;
1021 Standard_Boolean hasnewf = Standard_False;
1022 for (; exw.More(); exw.Next()){
1023 const TopoDS_Shape& w = exw.Current();
1025 TopTools_ListOfShape loe; Standard_Boolean hasneww = Standard_False;
1026 TopExp_Explorer exe(w,TopAbs_EDGE);
1027 for (; exe.More(); exe.Next()){
1028 const TopoDS_Edge& e = TopoDS::Edge(exe.Current());
1029 Standard_Boolean equal = e.IsEqual(faultyE);
1030 if (!equal) {loe.Append(e); continue;}
1032 Standard_Real tole = BRep_Tool::Tolerance(e);
1033 TopoDS_Vertex vf,vl; TopExp::Vertices(e,vf,vl);
1035 Standard_Real parf =
1037 BRep_Tool::Parameter(vf,e);
1039 Standard_Real parl =
1041 BRep_Tool::Parameter(vl,e);
1042 TopoDS_Edge newe = faultyE;
1043 // TopoDS_Edge newe; FUN_ds_CopyEdge(e,newe); newe.Orientation(TopAbs_FORWARD);
1044 // vf.Orientation(TopAbs_FORWARD); BB.Add(newe,vf); FUN_ds_Parameter(newe,vf,parf);
1045 // vl.Orientation(TopAbs_REVERSED); BB.Add(newe,vl); FUN_ds_Parameter(newe,vl,parl);
1046 BB.UpdateEdge(newe,C2d,fF,tole);
1047 newe.Orientation(e.Orientation());
1049 hasneww = Standard_True;
1050 hasnewf = Standard_True;
1053 TopoDS_Wire neww; Standard_Boolean ok = FUN_tool_MakeWire(loe,neww);
1054 if (!ok) return Standard_False;
1060 TopoDS_Shape aLocalShape = fF.EmptyCopied();
1061 newf = TopoDS::Face(aLocalShape);
1062 // newf = TopoDS::Face(fF.EmptyCopied());
1063 for (TopTools_ListIteratorOfListOfShape itw(low); itw.More(); itw.Next()){
1064 const TopoDS_Shape w = itw.Value();
1067 return Standard_True;
1069 return Standard_False;
1072 // ----------------------------------------------------------------------
1073 // shared geometry :
1074 // ----------------------------------------------------------------------
1076 // ----------------------------------------------------------------------
1077 Standard_EXPORT Standard_Boolean FUN_tool_curvesSO(const TopoDS_Edge& E1,const Standard_Real p1,const TopoDS_Edge& E2,const Standard_Real p2,
1078 Standard_Boolean& so)
1080 BRepAdaptor_Curve BAC1(E1);
1081 BRepAdaptor_Curve BAC2(E2);
1082 gp_Vec tg1; Standard_Boolean ok = TopOpeBRepTool_TOOL::TggeomE(p1,E1,tg1);
1083 if (!ok) return Standard_False;//NYIRAISE
1084 gp_Vec tg2; ok = TopOpeBRepTool_TOOL::TggeomE(p2,E2,tg2);
1085 if (!ok) return Standard_False;//NYIRAISE
1086 Standard_Real tola = Precision::Angular()*1.e3;
1087 Standard_Boolean oppo = tg1.IsOpposite(tg2,tola);
1088 Standard_Boolean samo = tg1.IsParallel(tg2,tola);
1089 if (oppo) so = Standard_False;
1090 else if (samo) so = Standard_True;
1091 else return Standard_False;
1092 return Standard_True;
1094 Standard_EXPORT Standard_Boolean FUN_tool_curvesSO(const TopoDS_Edge& E1,const Standard_Real p1,const TopoDS_Edge& E2,Standard_Boolean& so)
1096 // prequesitory : P3d(E1,p1) is IN 1d(E2)
1097 Standard_Real p2 = 0.; Standard_Boolean ok = FUN_tool_parE(E1,p1,E2,p2);
1098 if (!ok) return Standard_False;
1099 ok = FUN_tool_curvesSO(E1,p1,E2,p2,so);
1103 // ----------------------------------------------------------------------
1104 Standard_EXPORT Standard_Boolean FUN_tool_curvesSO(const TopoDS_Edge& E1,const TopoDS_Edge& E2,Standard_Boolean& so)
1106 // prequesitory : E1 is IN 1d(E2)
1107 TopoDS_Vertex vf1,vl1; TopExp::Vertices(E1,vf1,vl1);
1108 Standard_Boolean closed1 = vf1.IsSame(vl1);
1109 TopoDS_Vertex vf2,vl2; TopExp::Vertices(E2,vf2,vl2);
1110 Standard_Boolean closed2 = vf2.IsSame(vl2);
1111 Standard_Boolean project = Standard_False;
1112 if (closed1 || closed2) project = Standard_True;
1114 if (vf1.IsSame(vf2)) so = Standard_True;
1115 else if (vl1.IsSame(vl2)) so = Standard_True;
1116 else if (vf1.IsSame(vl2)) so = Standard_False;
1117 else if (vl1.IsSame(vf2)) so = Standard_False;
1118 else project = Standard_True;
1121 Standard_Real f,l; FUN_tool_bounds(E1,f,l);
1122 Standard_Real x = 0.45678; Standard_Real p1 = (1-x)*l + x*f;
1123 Standard_Boolean ok = FUN_tool_curvesSO(E1,p1,E2,so);
1126 return Standard_True;
1129 // ----------------------------------------------------------------------
1130 Standard_EXPORT Standard_Boolean FUN_tool_findAncestor(const TopTools_ListOfShape& lF,const TopoDS_Edge& E,TopoDS_Face& Fanc)
1132 TopTools_ListIteratorOfListOfShape it(lF);
1133 for (; it.More(); it.Next()){
1134 const TopoDS_Face& F = TopoDS::Face(it.Value());
1135 TopAbs_Orientation dummy; Standard_Boolean found = FUN_tool_orientEinF(E,F,dummy);
1136 if (found) {Fanc = F; return Standard_True;}
1138 return Standard_False;
1141 // ----------------------------------------------------------------------
1143 // ----------------------------------------------------------------------
1145 // FUN_ds_* methods are methods of TopOpeBRepDS_BuildTool
1146 // that cannot be called (cyclic dependencies)
1148 // ----------------------------------------------------------------------
1149 Standard_EXPORT void FUN_ds_CopyEdge(const TopoDS_Shape& Ein,TopoDS_Shape& Eou)
1152 TopoDS_Edge E1 = TopoDS::Edge(Ein);
1153 BRep_Tool::Range(E1,f,l);
1154 Eou = Ein.EmptyCopied();
1155 TopoDS_Edge E2 = TopoDS::Edge(Eou);
1160 // ----------------------------------------------------------------------
1161 Standard_EXPORT void FUN_ds_Parameter(const TopoDS_Shape& E,const TopoDS_Shape& V,const Standard_Real P)
1164 const TopoDS_Edge& e = TopoDS::Edge(E);
1165 const TopoDS_Vertex& v = TopoDS::Vertex(V);
1166 Standard_Real p = P;
1167 TopLoc_Location loc; Standard_Real f,l;
1168 Handle(Geom_Curve) C = BRep_Tool::Curve(e,loc,f,l);
1169 if ( !C.IsNull() && C->IsPeriodic()) {
1170 Standard_Real per = C->Period();
1172 TopAbs_Orientation oV;
1174 TopAbs_Orientation oV=TopAbs_FORWARD;
1176 TopExp_Explorer exV(e,TopAbs_VERTEX);
1177 for (; exV.More(); exV.Next()) {
1178 const TopoDS_Vertex& vofe = TopoDS::Vertex(exV.Current());
1179 if ( vofe.IsSame(v) ) {
1180 oV = vofe.Orientation();
1185 if ( oV == TopAbs_REVERSED ) {
1187 Standard_Real pp = ElCLib::InPeriod(p,f,f+per);
1193 BB.UpdateVertex(v,p,e,0);
1196 // ----------------------------------------------------------------------
1197 Standard_EXPORT Standard_Boolean FUN_tool_MakeWire(const TopTools_ListOfShape& loE,TopoDS_Wire& newW)
1202 TopTools_ListIteratorOfListOfShape itloE(loE);
1203 for (; itloE.More(); itloE.Next()) {
1204 const TopoDS_Edge& E = TopoDS::Edge(itloE.Value());
1207 return Standard_True;
1210 // ----------------------------------------------------------------------
1211 Standard_EXPORT Standard_Boolean FUN_tool_getEclo(const TopoDS_Face& F, const Standard_Boolean UISO, TopoDS_Edge& Eclo)
1212 // purpose : get first edge Eclo / Eclo is uiso
1213 // F has closing edge Eclo
1215 TopExp_Explorer ex(F, TopAbs_EDGE);
1216 for (; ex.More(); ex.Next()){
1217 const TopoDS_Edge& E = TopoDS::Edge(ex.Current());
1218 Standard_Boolean clo = BRep_Tool::IsClosed(E,F);
1220 Standard_Boolean isou,isov; gp_Pnt2d o2d; gp_Dir2d d2d;
1221 Standard_Real f,l,tol; Handle(Geom2d_Curve) PC = FC2D_CurveOnSurface(E,F,f,l,tol);
1222 TopOpeBRepTool_TOOL::UVISO(PC,isou,isov,d2d,o2d);
1225 return Standard_True;
1229 return Standard_False;