--- /dev/null
+// File: Bnd_Box2d.cxx
+// Created: Wed Oct 30 16:21:56 1991
+// Author: Modelisation
+// <model@sdsun1>
+
+#include <Bnd_Box2d.ixx>
+#include <Standard_Stream.hxx>
+#include <gp.hxx>
+//-- #include <Precision.hxx> Precision::Infinite() -> 1e+100
+
+//=======================================================================
+//function : Update
+//purpose :
+//=======================================================================
+
+void Bnd_Box2d::Update (const Standard_Real x, const Standard_Real y,
+ const Standard_Real X, const Standard_Real Y)
+{
+ if (Flags & VoidMask) {
+ Xmin = x;
+ Ymin = y;
+ Xmax = X;
+ Ymax = Y;
+ Flags &= ~VoidMask;
+ }
+ else {
+ if (!(Flags & XminMask) && (x < Xmin)) Xmin = x;
+ if (!(Flags & XmaxMask) && (X > Xmax)) Xmax = X;
+ if (!(Flags & YminMask) && (y < Ymin)) Ymin = y;
+ if (!(Flags & YmaxMask) && (Y > Ymax)) Ymax = Y;
+ }
+}
+
+//=======================================================================
+//function : Update
+//purpose :
+//=======================================================================
+
+void Bnd_Box2d::Update (const Standard_Real X, const Standard_Real Y)
+{
+ if (Flags & VoidMask) {
+ Xmin = X;
+ Ymin = Y;
+ Xmax = X;
+ Ymax = Y;
+ Flags &= ~VoidMask;
+ }
+ else {
+ if (!(Flags & XminMask) && (X < Xmin)) Xmin = X;
+ else if (!(Flags & XmaxMask) && (X > Xmax)) Xmax = X;
+ if (!(Flags & YminMask) && (Y < Ymin)) Ymin = Y;
+ else if (!(Flags & YmaxMask) && (Y > Ymax)) Ymax = Y;
+ }
+}
+
+//=======================================================================
+//function : Get
+//purpose :
+//=======================================================================
+
+void Bnd_Box2d::Get (Standard_Real& x, Standard_Real& y,
+ Standard_Real& Xm, Standard_Real& Ym) const
+{
+ if(Flags & VoidMask)
+ Standard_ConstructionError::Raise("Bnd_Box is void");
+ Standard_Real pinf = 1e+100; //-- Precision::Infinite();
+ if (Flags & XminMask) x = -pinf;
+ else x = Xmin-Gap;
+ if (Flags & XmaxMask) Xm = pinf;
+ else Xm = Xmax+Gap;
+ if (Flags & YminMask) y = -pinf;
+ else y = Ymin-Gap;
+ if (Flags & YmaxMask) Ym = pinf;
+ else Ym = Ymax+Gap;
+}
+
+//=======================================================================
+//function : Transformed
+//purpose :
+//=======================================================================
+
+Bnd_Box2d Bnd_Box2d::Transformed (const gp_Trsf2d& T) const
+{
+ gp_TrsfForm F = T.Form();
+ Bnd_Box2d newb(*this);
+ if ( IsVoid() ) return newb;
+
+ if (F == gp_Identity) {}
+ else if (F == gp_Translation) {
+ Standard_Real DX,DY;
+ (T.TranslationPart()).Coord(DX,DY);
+ if (!(Flags & XminMask)) newb.Xmin += DX;
+ if (!(Flags & XmaxMask)) newb.Xmax += DX;
+ if (!(Flags & YminMask)) newb.Ymin += DY;
+ if (!(Flags & YmaxMask)) newb.Ymax += DY;
+ }
+ else {
+ gp_Pnt2d P[4];
+ Standard_Boolean Vertex[4];
+ Standard_Integer i;
+ Vertex[0] = Standard_True;
+ Vertex[1] = Standard_True;
+ Vertex[2] = Standard_True;
+ Vertex[3] = Standard_True;
+ gp_Dir2d D[6];
+// Standard_Integer vertices = 0;
+ Standard_Integer directions = 0;
+
+ if (Flags & XminMask) {
+ D[directions].SetCoord(-1., 0.);
+ directions++;
+ Vertex[0] = Vertex[2] = Standard_False;
+ }
+ if (Flags & XmaxMask) {
+ D[directions].SetCoord( 1., 0.);
+ directions++;
+ Vertex[1] = Vertex[3] = Standard_False;
+ }
+ if (Flags & YminMask) {
+ D[directions].SetCoord( 0.,-1.);
+ directions++;
+ Vertex[0] = Vertex[1] = Standard_False;
+ }
+ if (Flags & YmaxMask) {
+ D[directions].SetCoord( 0., 1.);
+ directions++;
+ Vertex[2] = Vertex[3] = Standard_False;
+ }
+
+ newb.SetVoid();
+
+ for (i = 0; i < directions; i++) {
+ D[i].Transform(T);
+ newb.Add(D[i]);
+ }
+ P[0].SetCoord(Xmin,Ymin);
+ P[1].SetCoord(Xmax,Ymin);
+ P[2].SetCoord(Xmin,Ymax);
+ P[3].SetCoord(Xmax,Ymax);
+ if (Vertex[0]) {
+ P[0].Transform(T);
+ newb.Add(P[0]);
+ }
+ if (Vertex[1]) {
+ P[1].Transform(T);
+ newb.Add(P[1]);
+ }
+ if (Vertex[2]) {
+ P[2].Transform(T);
+ newb.Add(P[2]);
+ }
+ if (Vertex[3]) {
+ P[3].Transform(T);
+ newb.Add(P[3]);
+ }
+ newb.Gap=Gap;
+ }
+ return newb;
+}
+
+//=======================================================================
+//function : Add
+//purpose :
+//=======================================================================
+
+void Bnd_Box2d::Add (const Bnd_Box2d& Other)
+{
+ if (IsWhole()) return;
+ else if (Other.IsVoid()) return;
+ else if (Other.IsWhole()) SetWhole();
+ else if (IsVoid()) (*this) = Other;
+ else
+ {
+ if ( ! IsOpenXmin() )
+ {
+ if (Other.IsOpenXmin()) OpenXmin();
+ else if (Xmin > Other.Xmin) Xmin = Other.Xmin;
+ }
+ if ( ! IsOpenXmax() )
+ {
+ if (Other.IsOpenXmax()) OpenXmax();
+ else if (Xmax < Other.Xmax) Xmax = Other.Xmax;
+ }
+ if ( ! IsOpenYmin() )
+ {
+ if (Other.IsOpenYmin()) OpenYmin();
+ else if (Ymin > Other.Ymin) Ymin = Other.Ymin;
+ }
+ if ( ! IsOpenYmax() )
+ {
+ if (Other.IsOpenYmax()) OpenYmax();
+ else if (Ymax < Other.Ymax) Ymax = Other.Ymax;
+ }
+ Gap = Max (Gap, Other.Gap);
+ }
+}
+
+//=======================================================================
+//function : Add
+//purpose :
+//=======================================================================
+
+void Bnd_Box2d::Add (const gp_Dir2d& D)
+{
+ Standard_Real DX = D.X();
+ Standard_Real DY = D.Y();
+ if (DX < 0)
+ if (DX < - gp::Resolution()) OpenXmin();
+ else
+ if (DX > gp::Resolution()) OpenXmax();
+ if (DY < 0)
+ if (DY < - gp::Resolution()) OpenYmin();
+ else
+ if (DY > gp::Resolution()) OpenYmax();
+}
+
+//=======================================================================
+//function : IsOut
+//purpose :
+//=======================================================================
+
+Standard_Boolean Bnd_Box2d::IsOut (const gp_Pnt2d& P) const
+{
+ if (IsWhole()) return Standard_False;
+ else if (IsVoid()) return Standard_True;
+ else {
+ Standard_Real X = P.X();
+ Standard_Real Y = P.Y();
+ if (!(Flags & XminMask) && (X < (Xmin-Gap))) return Standard_True;
+ else if (!(Flags & XmaxMask) && (X > (Xmax+Gap))) return Standard_True;
+ else if (!(Flags & YminMask) && (Y < (Ymin-Gap))) return Standard_True;
+ else if (!(Flags & YmaxMask) && (Y > (Ymax+Gap))) return Standard_True;
+ else return Standard_False;
+ }
+}
+
+//=======================================================================
+//function : IsOut
+//purpose :
+//=======================================================================
+
+Standard_Boolean Bnd_Box2d::IsOut (const Bnd_Box2d& Other) const
+{
+ if (IsWhole()) return Standard_False;
+ else if (IsVoid()) return Standard_True;
+ else if (Other.IsWhole()) return Standard_False;
+ else if (Other.IsVoid()) return Standard_True;
+ else {
+ Bnd_Box2d OtherBox2d = Other; // DownEqual
+ Standard_Real OXmin,OXmax,OYmin,OYmax;
+ OtherBox2d.Get(OXmin,OYmin,OXmax,OYmax);
+ if (!(Flags & XminMask) && (OXmax < (Xmin-Gap))) return Standard_True;
+ else if (!(Flags & XmaxMask) && (OXmin > (Xmax+Gap))) return Standard_True;
+ else if (!(Flags & YminMask) && (OYmax < (Ymin-Gap))) return Standard_True;
+ else if (!(Flags & YmaxMask) && (OYmin > (Ymax+Gap))) return Standard_True;
+ }
+ return Standard_False;
+}
+
+//=======================================================================
+//function : Dump
+//purpose :
+//=======================================================================
+
+void Bnd_Box2d::Dump () const
+{
+ cout << "Box2d : ";
+ if (IsVoid()) cout << "Void";
+ else if (IsWhole()) cout << "Whole";
+ else {
+ cout << "\n Xmin : ";
+ if (IsOpenXmin()) cout << "Infinite";
+ else cout << Xmin;
+ cout << "\n Xmax : ";
+ if (IsOpenXmax()) cout << "Infinite";
+ else cout << Xmax;
+ cout << "\n Ymin : ";
+ if (IsOpenYmin()) cout << "Infinite";
+ else cout << Ymin;
+ cout << "\n Ymax : ";
+ if (IsOpenYmax()) cout << "Infinite";
+ else cout << Ymax;
+ }
+ cout << "\n Gap : " << Gap;
+ cout << "\n";
+}