// Created on: 1995-01-17
// Created by: Remi LEQUETTE
// Copyright (c) 1995-1999 Matra Datavision
-// Copyright (c) 1999-2012 OPEN CASCADE SAS
+// Copyright (c) 1999-2014 OPEN CASCADE SAS
//
-// The content of this file is subject to the Open CASCADE Technology Public
-// License Version 6.5 (the "License"). You may not use the content of this file
-// except in compliance with the License. Please obtain a copy of the License
-// at http://www.opencascade.org and read it completely before using this file.
+// This file is part of Open CASCADE Technology software library.
//
-// The Initial Developer of the Original Code is Open CASCADE S.A.S., having its
-// main offices at: 1, place des Freres Montgolfier, 78280 Guyancourt, France.
+// This library is free software; you can redistribute it and/or modify it under
+// the terms of the GNU Lesser General Public License version 2.1 as published
+// by the Free Software Foundation, with special exception defined in the file
+// OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
+// distribution for complete text of the license and disclaimer of any warranty.
//
-// The Original Code and all software distributed under the License is
-// distributed on an "AS IS" basis, without warranty of any kind, and the
-// Initial Developer hereby disclaims all such warranties, including without
-// limitation, any warranties of merchantability, fitness for a particular
-// purpose or non-infringement. Please see the License for the specific terms
-// and conditions governing the rights and limitations under the License.
+// Alternatively, this file may be used under the terms of Open CASCADE
+// commercial license or contractual agreement.
-
-
-#include <Geom_Curve.hxx>
-#include <Geom_Surface.hxx>
+#include <Geom_BSplineCurve.hxx>
+#include <Geom_BSplineSurface.hxx>
#include <Draw.hxx>
#include <Draw_Interpretor.hxx>
#include <DrawTrSurf.hxx>
#include <GeometryTest.hxx>
#include <GeomAPI_ProjectPointOnCurve.hxx>
#include <GeomAPI_ProjectPointOnSurf.hxx>
+#include <Extrema_GenLocateExtPS.hxx>
#include <GeomAPI_ExtremaCurveCurve.hxx>
#include <GeomAPI_ExtremaCurveSurface.hxx>
#include <GeomAPI_ExtremaSurfaceSurface.hxx>
#include <TColStd_Array2OfReal.hxx>
#include <Precision.hxx>
#include <stdio.h>
-#ifdef WNT
+
+#ifdef _WIN32
Standard_IMPORT Draw_Viewer dout;
#endif
//purpose :
//=======================================================================
+static void showProjSolution(Draw_Interpretor& di,
+ const Standard_Integer i,
+ const gp_Pnt& P, const gp_Pnt& P1,
+ const Standard_Real U, const Standard_Real V,
+ const Standard_Boolean isSurface)
+{
+ char name[100];
+ Sprintf(name, "%s%d", "ext_", i);
+ di << name << " ";
+ char* temp = name; // portage WNT
+ if (P.Distance(P1) > Precision::Confusion())
+ {
+ Handle(Geom_Line) L = new Geom_Line(P, gp_Vec(P, P1));
+ Handle(Geom_TrimmedCurve) CT =
+ new Geom_TrimmedCurve(L, 0., P.Distance(P1));
+ DrawTrSurf::Set(temp, CT);
+ }
+ else
+ {
+ DrawTrSurf::Set(temp, P1);
+ if (isSurface)
+ di << " Point on surface ";
+ else
+ di << " Point on curve ";
+ }
+ if (isSurface)
+ di << " Parameters: " << U << " " << V << "\n";
+ else
+ di << " parameter " << i << " = " << U << "\n";
+}
+
+//=======================================================================
+//function : proj
+//purpose :
+//=======================================================================
+
static Standard_Integer proj (Draw_Interpretor& di, Standard_Integer n, const char** a)
{
if ( n < 5)
{
- cout << " Use proj curve/surf x y z [extrema algo: g(grad)/t(tree)]" << endl;
+ cout << " Use proj curve/surf x y z [{extrema algo: g(grad)/t(tree)}|{u v}]" << endl;
return 1;
}
gp_Pnt P(Draw::Atof(a[2]),Draw::Atof(a[3]),Draw::Atof(a[4]));
- char name[100];
-
Handle(Geom_Curve) GC = DrawTrSurf::GetCurve(a[1]);
Handle(Geom_Surface) GS;
Extrema_ExtAlgo aProjAlgo = Extrema_ExtAlgo_Grad;
+
if (n == 6 && a[5][0] == 't')
aProjAlgo = Extrema_ExtAlgo_Tree;
- if (GC.IsNull()) {
+ if (GC.IsNull())
+ {
GS = DrawTrSurf::GetSurface(a[1]);
+
if (GS.IsNull())
return 1;
- Standard_Real U1, U2, V1, V2;
- GS->Bounds(U1,U2,V1,V2);
- GeomAPI_ProjectPointOnSurf proj(P,GS,U1,U2,V1,V2,aProjAlgo);
- Standard_Real UU,VV;
- for ( Standard_Integer i = 1; i <= proj.NbPoints(); i++) {
- gp_Pnt P1 = proj.Point(i);
- if ( P.Distance(P1) > Precision::Confusion()) {
- Handle(Geom_Line) L = new Geom_Line(P,gp_Vec(P,P1));
- Handle(Geom_TrimmedCurve) CT =
- new Geom_TrimmedCurve(L, 0., P.Distance(P1));
- Sprintf(name,"%s%d","ext_",i);
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, CT);
- di << name << " ";
+ if (n <= 6)
+ {
+ Standard_Real U1, U2, V1, V2;
+ GS->Bounds(U1,U2,V1,V2);
+
+ GeomAPI_ProjectPointOnSurf proj(P,GS,U1,U2,V1,V2,aProjAlgo);
+ if (!proj.IsDone())
+ {
+ di << "projection failed.";
+ return 0;
}
- else {
- Sprintf(name,"%s%d","ext_",i);
- di << name << " ";
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, P1);
- proj.Parameters(i,UU,VV);
- di << " Le point est sur la surface." << "\n";
- di << " Ses parametres sont: UU = " << UU << "\n";
- di << " VV = " << VV << "\n";
+
+ Standard_Real UU,VV;
+ for ( Standard_Integer i = 1; i <= proj.NbPoints(); i++)
+ {
+ gp_Pnt P1 = proj.Point(i);
+ proj.Parameters(i, UU, VV);
+ showProjSolution(di, i, P, P1, UU, VV, Standard_True);
}
}
+ else if (n == 7)
+ {
+ const gp_XY aP2d(Draw::Atof(a[5]), Draw::Atof(a[6]));
+ GeomAdaptor_Surface aGAS(GS);
+ Extrema_GenLocateExtPS aProjector(aGAS, Precision::PConfusion(), Precision::PConfusion());
+ aProjector.Perform(P, aP2d.X(), aP2d.Y());
+ if (!aProjector.IsDone())
+ {
+ di << "projection failed.";
+ return 0;
+ }
+ const Extrema_POnSurf& aP = aProjector.Point();
+ Standard_Real UU, VV;
+ aP.Parameter(UU, VV);
+ showProjSolution(di, 1, P, aP.Value(), UU, VV, Standard_True);
+ }
}
- else {
+ else
+ {
GeomAPI_ProjectPointOnCurve proj(P,GC,GC->FirstParameter(),
- GC->LastParameter());
-// Standard_Real UU;
- for ( Standard_Integer i = 1; i <= proj.NbPoints(); i++) {
+ GC->LastParameter());
+
+ if(proj.NbPoints() == 0)
+ {
+ cout << "No project point was found." << endl;
+ return 0;
+ }
+
+ for ( Standard_Integer i = 1; i <= proj.NbPoints(); i++)
+ {
gp_Pnt P1 = proj.Point(i);
Standard_Real UU = proj.Parameter(i);
- di << " parameter " << i << " = " << UU << "\n";
- if ( P.Distance(P1) > Precision::Confusion()) {
- Handle(Geom_Line) L = new Geom_Line(P,gp_Vec(P,P1));
- Handle(Geom_TrimmedCurve) CT =
- new Geom_TrimmedCurve(L, 0., P.Distance(P1));
- Sprintf(name,"%s%d","ext_",i);
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, CT);
- di << name << " ";
- }
- else {
- Sprintf(name,"%s%d","ext_",i);
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, P1);
- di << name << " ";
- UU = proj.Parameter(i);
- di << " Le point est sur la courbe." << "\n";
- di << " Son parametre est U = " << UU << "\n";
- }
+ showProjSolution(di, i, P, P1, UU, UU, Standard_False);
}
}
+
return 0;
}
static Standard_Integer extrema(Draw_Interpretor& di, Standard_Integer n, const char** a)
{
- if ( n<3) return 1;
+ if (n < 3)
+ {
+ return 1;
+ }
- Handle(Geom_Curve) GC1, GC2;
+ Handle(Geom_Curve) GC1, GC2;
Handle(Geom_Surface) GS1, GS2;
- Standard_Boolean C1 = Standard_False;
- Standard_Boolean C2 = Standard_False;
- Standard_Boolean S1 = Standard_False;
- Standard_Boolean S2 = Standard_False;
+ Standard_Boolean isInfinitySolutions = Standard_False;
+ Standard_Real aMinDist = RealLast();
- Standard_Real U1f,U1l,U2f,U2l,V1f,V1l,V2f,V2l;
+ Standard_Real U1f, U1l, U2f, U2l, V1f = 0., V1l = 0., V2f = 0., V2l = 0.;
GC1 = DrawTrSurf::GetCurve(a[1]);
if ( GC1.IsNull()) {
GS1 = DrawTrSurf::GetSurface(a[1]);
if ( GS1.IsNull())
return 1;
- S1 = Standard_True;
+
GS1->Bounds(U1f,U1l,V1f,V1l);
}
else {
- C1 = Standard_True;
U1f = GC1->FirstParameter();
U1l = GC1->LastParameter();
}
GS2 = DrawTrSurf::GetSurface(a[2]);
if ( GS2.IsNull())
return 1;
- S2 = Standard_True;
GS2->Bounds(U2f,U2l,V2f,V2l);
}
else {
- C2 = Standard_True;
U2f = GC2->FirstParameter();
U2l = GC2->LastParameter();
}
- char name[100];
- if ( C1 && C2) {
- GeomAPI_ExtremaCurveCurve Ex(GC1,GC2,U1f,U1l,U2f,U2l);
- if(!Ex.Extrema().IsParallel()) {
- for ( Standard_Integer i = 1; i <= Ex.NbExtrema(); i++) {
- gp_Pnt P1,P2;
- Ex.Points(i,P1,P2);
- if (P1.Distance(P2) < 1.e-16) {
- di << "Extrema " << i << " is point : " << P1.X() << " " << P1.Y() << " " << P1.Z() << "\n";
- continue;
- }
- Handle(Geom_Line) L = new Geom_Line(P1,gp_Vec(P1,P2));
- Handle(Geom_TrimmedCurve) CT =
- new Geom_TrimmedCurve(L, 0., P1.Distance(P2));
- Sprintf(name,"%s%d","ext_",i);
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, CT);
- di << name << " ";
+ NCollection_Vector<gp_Pnt> aPnts1, aPnts2;
+ NCollection_Vector<Standard_Real> aPrms[4];
+ if (!GC1.IsNull() && !GC2.IsNull())
+ {
+ GeomAPI_ExtremaCurveCurve Ex(GC1, GC2, U1f, U1l, U2f, U2l);
+
+ // Since GeomAPI cannot provide access to flag directly.
+ isInfinitySolutions = Ex.Extrema().IsParallel();
+ if (isInfinitySolutions)
+ {
+ aMinDist = Ex.LowerDistance();
+ }
+ else
+ {
+ for (Standard_Integer aJ = 1; aJ <= Ex.NbExtrema(); ++aJ)
+ {
+ gp_Pnt aP1, aP2;
+ Ex.Points(aJ, aP1, aP2);
+ aPnts1.Append(aP1);
+ aPnts2.Append(aP2);
+
+ Standard_Real aU1, aU2;
+ Ex.Parameters(aJ, aU1, aU2);
+ aPrms[0].Append(aU1);
+ aPrms[2].Append(aU2);
}
}
- else {
- di << "Infinite number of extremas, distance = " << Ex.LowerDistance() << "\n";
+ }
+ else if (!GC1.IsNull() && !GS2.IsNull())
+ {
+ GeomAPI_ExtremaCurveSurface Ex(GC1, GS2, U1f, U1l, U2f, U2l, V2f, V2l);
+
+ isInfinitySolutions = Ex.Extrema().IsParallel();
+ if (isInfinitySolutions)
+ {
+ aMinDist = Ex.LowerDistance();
+ }
+ else
+ {
+ for (Standard_Integer aJ = 1; aJ <= Ex.NbExtrema(); ++aJ)
+ {
+ gp_Pnt aP1, aP2;
+ Ex.Points(aJ, aP1, aP2);
+ aPnts1.Append(aP1);
+ aPnts2.Append(aP2);
+
+ Standard_Real aU1, aU2, aV2;
+ Ex.Parameters(aJ, aU1, aU2, aV2);
+ aPrms[0].Append(aU1);
+ aPrms[2].Append(aU2);
+ aPrms[3].Append(aV2);
+ }
}
}
- else if ( C1 & S2) {
- GeomAPI_ExtremaCurveSurface Ex(GC1,GS2,U1f,U1l,U2f,U2l,V2f,V2l);
- for ( Standard_Integer i = 1; i <= Ex.NbExtrema(); i++) {
- gp_Pnt P1,P2;
- Ex.Points(i,P1,P2);
- if (P1.Distance(P2) < 1.e-16) continue;
- Handle(Geom_Line) L = new Geom_Line(P1,gp_Vec(P1,P2));
- Handle(Geom_TrimmedCurve) CT =
- new Geom_TrimmedCurve(L, 0., P1.Distance(P2));
- Sprintf(name,"%s%d","ext_",i);
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, CT);
- di << name << " ";
+ else if (!GS1.IsNull() && !GC2.IsNull())
+ {
+ GeomAPI_ExtremaCurveSurface Ex(GC2, GS1, U2f, U2l, U1f, U1l, V1f, V1l);
+
+ isInfinitySolutions = Ex.Extrema().IsParallel();
+ if (isInfinitySolutions)
+ {
+ aMinDist = Ex.LowerDistance();
+ }
+ else
+ {
+ for (Standard_Integer aJ = 1; aJ <= Ex.NbExtrema(); ++aJ)
+ {
+ gp_Pnt aP2, aP1;
+ Ex.Points(aJ, aP2, aP1);
+ aPnts1.Append(aP1);
+ aPnts2.Append(aP2);
+
+ Standard_Real aU1, aV1, aU2;
+ Ex.Parameters(aJ, aU2, aU1, aV1);
+ aPrms[0].Append(aU1);
+ aPrms[1].Append(aV1);
+ aPrms[2].Append(aU2);
+ }
}
}
- else if ( S1 & C2) {
- GeomAPI_ExtremaCurveSurface Ex(GC2,GS1,U2f,U2l,U1f,U1l,V1f,V1l);
- for ( Standard_Integer i = 1; i <= Ex.NbExtrema(); i++) {
- gp_Pnt P1,P2;
- Ex.Points(i,P1,P2);
- if (P1.Distance(P2) < 1.e-16) continue;
- Handle(Geom_Line) L = new Geom_Line(P1,gp_Vec(P1,P2));
- Handle(Geom_TrimmedCurve) CT =
- new Geom_TrimmedCurve(L, 0., P1.Distance(P2));
- Sprintf(name,"%s%d","ext_",i);
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, CT);
- di << name << " ";
+ else if (!GS1.IsNull() && !GS2.IsNull())
+ {
+ GeomAPI_ExtremaSurfaceSurface Ex(GS1, GS2, U1f, U1l, V1f, V1l, U2f, U2l, V2f, V2l);
+ // Since GeomAPI cannot provide access to flag directly.
+ isInfinitySolutions = Ex.Extrema().IsParallel();
+ if (isInfinitySolutions)
+ {
+ aMinDist = Ex.LowerDistance();
+ }
+ else
+ {
+ for (Standard_Integer aJ = 1; aJ <= Ex.NbExtrema(); ++aJ)
+ {
+ gp_Pnt aP1, aP2;
+ Ex.Points(aJ, aP1, aP2);
+ aPnts1.Append(aP1);
+ aPnts2.Append(aP2);
+
+ Standard_Real aU1, aV1, aU2, aV2;
+ Ex.Parameters(aJ, aU1, aV1, aU2, aV2);
+ aPrms[0].Append(aU1);
+ aPrms[1].Append(aV1);
+ aPrms[2].Append(aU2);
+ aPrms[3].Append(aV2);
+ }
}
}
- else if ( S1 & S2) {
- GeomAPI_ExtremaSurfaceSurface Ex(GS1,GS2,U1f,U1l,V1f,V1l,U2f,U2l,V2f,V2l);
- for ( Standard_Integer i = 1; i <= Ex.NbExtrema(); i++) {
- gp_Pnt P1,P2;
- Ex.Points(i,P1,P2);
- if (P1.Distance(P2) < 1.e-16) continue;
- Handle(Geom_Line) L = new Geom_Line(P1,gp_Vec(P1,P2));
- Handle(Geom_TrimmedCurve) CT =
- new Geom_TrimmedCurve(L, 0., P1.Distance(P2));
- Sprintf(name,"%s%d","ext_",i);
- char* temp = name; // portage WNT
- DrawTrSurf::Set(temp, CT);
- di << name << " ";
+
+ char aName[100];
+ char* aName2 = aName; // portage WNT
+
+ // Output points.
+ const Standard_Integer aPntCount = aPnts1.Size();
+ if (aPntCount == 0 || isInfinitySolutions)
+ {
+ // Infinity solutions flag may be set with 0 number of
+ // solutions in analytic extrema Curve/Curve.
+ if (isInfinitySolutions)
+ di << "Infinite number of extremas, distance = " << aMinDist << "\n";
+ else
+ di << "No solutions!\n";
+ }
+ for (Standard_Integer aJ = 1; aJ <= aPntCount; aJ++)
+ {
+ gp_Pnt aP1 = aPnts1(aJ - 1), aP2 = aPnts2(aJ - 1);
+
+ if (aP1.Distance(aP2) < 1.e-16)
+ {
+ di << "Extrema " << aJ << " is point : " <<
+ aP1.X() << " " << aP1.Y() << " " << aP1.Z() << "\n";
+ continue;
}
+
+ Handle(Geom_Line) aL = new Geom_Line(aP1, gp_Vec(aP1, aP2));
+ Handle(Geom_TrimmedCurve) aCT =
+ new Geom_TrimmedCurve(aL, 0., aP1.Distance(aP2));
+ Sprintf(aName, "%s%d", "ext_", aJ);
+ DrawTrSurf::Set(aName2, aCT);
+ di << aName << " ";
}
- return 0;
+ if (n >= 4)
+ {
+ // Output points.
+ for (Standard_Integer aJ = 1; aJ <= aPntCount; aJ++)
+ {
+ gp_Pnt aP1 = aPnts1(aJ - 1), aP2 = aPnts2(aJ - 1);
+ Sprintf(aName, "%s%d%s", "ext_", aJ, "_2");
+ DrawTrSurf::Set(aName2, aP1);
+ di << aName << " ";
+ Sprintf(aName, "%s%d%s", "ext_", aJ, "_3");
+ DrawTrSurf::Set(aName2, aP2);
+ di << aName << " ";
+ }
+ // Output parameters.
+ for (Standard_Integer aJ = 0; aJ < 4; ++aJ)
+ {
+ for (Standard_Integer aPrmCount = aPrms[aJ].Size(), aK = 0;
+ aK < aPrmCount; ++aK)
+ {
+ Standard_Real aP = aPrms[aJ](aK);
+ Sprintf(aName, "%s%d%s%d", "prm_", aJ + 1, "_", aK + 1);
+ Draw::Set(aName2, aP);
+ di << aName << " ";
+ }
+ }
+ }
+
+ return 0;
}
//=======================================================================
di << "Extrema is point : " << P1.X() << " " << P1.Y() << " " << P1.Z() << "\n";
}
else {
- di << "Extrema is segment of line" << "\n";
+ di << "Extrema is segment of line\n";
Handle(Geom_Line) L = new Geom_Line(P1,gp_Vec(P1,P2));
Handle(Geom_TrimmedCurve) CT =
new Geom_TrimmedCurve(L, 0., P1.Distance(P2));
}
else {
- di << "Curves are infinite and parallel" << "\n";
+ di << "Curves are infinite and parallel\n";
}
di << "Minimal distance : " << Ex.TotalLowerDistance() << "\n";
if (done) return;
done = Standard_True;
- const char* g;
-
- g = "GEOMETRY curves and surfaces analysis";
- theCommands.Add("proj", "proj curve/surf x y z [extrema algo: g(grad)/t(tree)]",__FILE__, proj);
-
- g = "GEOMETRY approximations";
+ theCommands.Add("proj", "proj curve/surf x y z [{extrema algo: g(grad)/t(tree)}|{u v}]\n"
+ "\t\tOptional parameters are relevant to surf only.\n"
+ "\t\tIf initial {u v} are given then local extrema is called",__FILE__, proj);
theCommands.Add("appro", "appro result nbpoint [curve]",__FILE__, appro);
theCommands.Add("surfapp","surfapp result nbupoint nbvpoint x y z ....",
"grilapp result nbupoint nbvpoint X0 dX Y0 dY z11 z12 .. z1nu .... ",
__FILE__,grilapp);
- g = "GEOMETRY curves and surfaces analysis";
-
- theCommands.Add("extrema", "extrema curve/surface curve/surface",__FILE__,extrema);
+ theCommands.Add("extrema", "extrema curve/surface curve/surface [extended_output = 0|1]",__FILE__,extrema);
theCommands.Add("totalextcc", "totalextcc curve curve",__FILE__,totalextcc);
}