// Created on: 1994-03-23
// Created by: Bruno DUMORTIER
// Copyright (c) 1994-1999 Matra Datavision
// Copyright (c) 1999-2014 OPEN CASCADE SAS
//
// This file is part of Open CASCADE Technology software library.
//
// 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.
//
// Alternatively, this file may be used under the terms of Open CASCADE
// commercial license or contractual agreement.

#ifndef _Geom2dAPI_PointsToBSpline_HeaderFile
#define _Geom2dAPI_PointsToBSpline_HeaderFile

#include <Standard.hxx>
#include <Standard_DefineAlloc.hxx>
#include <Standard_Handle.hxx>

#include <TColgp_Array1OfPnt2d.hxx>
#include <Standard_Integer.hxx>
#include <GeomAbs_Shape.hxx>
#include <TColStd_Array1OfReal.hxx>
#include <Approx_ParametrizationType.hxx>
class Geom2d_BSplineCurve;

//! This  class  is  used  to  approximate a  BsplineCurve
//! passing  through an  array  of points,  with  a  given
//! Continuity.
//! Describes functions for building a 2D BSpline
//! curve which approximates a set of points.
//! A PointsToBSpline object provides a framework for:
//! -   defining the data of the BSpline curve to be built,
//! -   implementing the approximation algorithm, and
//! -   consulting the results
class Geom2dAPI_PointsToBSpline
{
public:
  DEFINE_STANDARD_ALLOC

  //! Constructs an empty approximation algorithm.
  //! Use an Init function to define and build the BSpline curve.
  Standard_EXPORT Geom2dAPI_PointsToBSpline();

  //! Approximate  a BSpline  Curve passing  through  an
  //! array of  Point.  The resulting BSpline will  have
  //! the following properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT Geom2dAPI_PointsToBSpline(const TColgp_Array1OfPnt2d& Points,
                                            const Standard_Integer      DegMin     = 3,
                                            const Standard_Integer      DegMax     = 8,
                                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                                            const Standard_Real         Tol2D      = 1.0e-6);

  //! Approximate  a BSpline  Curve passing  through  an
  //! array of  Point.  Of coordinates :
  //!
  //! X = X0 + DX * (i-YValues.Lower())
  //! Y = YValues(i)
  //!
  //! With i in the range YValues.Lower(), YValues.Upper()
  //!
  //! The BSpline will be parametrized  from t = X0 to
  //! X0 + DX * (YValues.Upper() - YValues.Lower())
  //!
  //! And will satisfy X(t) = t
  //!
  //! The resulting BSpline will  have
  //! the following properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT Geom2dAPI_PointsToBSpline(const TColStd_Array1OfReal& YValues,
                                            const Standard_Real         X0,
                                            const Standard_Real         DX,
                                            const Standard_Integer      DegMin     = 3,
                                            const Standard_Integer      DegMax     = 8,
                                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                                            const Standard_Real         Tol2D      = 1.0e-6);

  //! Approximate  a BSpline  Curve passing  through  an
  //! array of  Point.  The resulting BSpline will  have
  //! the following properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT Geom2dAPI_PointsToBSpline(const TColgp_Array1OfPnt2d&      Points,
                                            const Approx_ParametrizationType ParType,
                                            const Standard_Integer           DegMin = 3,
                                            const Standard_Integer           DegMax = 8,
                                            const GeomAbs_Shape Continuity          = GeomAbs_C2,
                                            const Standard_Real Tol2D               = 1.0e-3);

  //! Approximate  a  BSpline  Curve  passing through an
  //! array of Point,  which parameters are given by the
  //! array <Parameters>.
  //! The resulting  BSpline   will have the   following
  //! properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT Geom2dAPI_PointsToBSpline(const TColgp_Array1OfPnt2d& Points,
                                            const TColStd_Array1OfReal& Parameters,
                                            const Standard_Integer      DegMin     = 3,
                                            const Standard_Integer      DegMax     = 8,
                                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                                            const Standard_Real         Tol2D      = 1.0e-3);

  //! Approximate a BSpline Curve  passing through an
  //! array of Point using variational smoothing algorithm,
  //! which tries to minimize additional criterium:
  //! Weight1*CurveLength + Weight2*Curvature + Weight3*Torsion
  Standard_EXPORT Geom2dAPI_PointsToBSpline(const TColgp_Array1OfPnt2d& Points,
                                            const Standard_Real         Weight1,
                                            const Standard_Real         Weight2,
                                            const Standard_Real         Weight3,
                                            const Standard_Integer      DegMax     = 8,
                                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                                            const Standard_Real         Tol3D      = 1.0e-3);

  //! Approximate  a BSpline  Curve passing  through  an
  //! array of  Point.  The resulting BSpline will  have
  //! the following properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT void Init(const TColgp_Array1OfPnt2d& Points,
                            const Standard_Integer      DegMin     = 3,
                            const Standard_Integer      DegMax     = 8,
                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                            const Standard_Real         Tol2D      = 1.0e-6);

  //! Approximate  a BSpline  Curve passing  through  an
  //! array of  Point.  Of coordinates :
  //!
  //! X = X0 + DX * (i-YValues.Lower())
  //! Y = YValues(i)
  //!
  //! With i in the range YValues.Lower(), YValues.Upper()
  //!
  //! The BSpline will be parametrized  from t = X0 to
  //! X0 + DX * (YValues.Upper() - YValues.Lower())
  //!
  //! And will satisfy X(t) = t
  //!
  //! The resulting BSpline will  have
  //! the following properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT void Init(const TColStd_Array1OfReal& YValues,
                            const Standard_Real         X0,
                            const Standard_Real         DX,
                            const Standard_Integer      DegMin     = 3,
                            const Standard_Integer      DegMax     = 8,
                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                            const Standard_Real         Tol2D      = 1.0e-6);

  //! Approximate  a BSpline  Curve passing  through  an
  //! array of  Point.  The resulting BSpline will  have
  //! the following properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT void Init(const TColgp_Array1OfPnt2d&      Points,
                            const Approx_ParametrizationType ParType,
                            const Standard_Integer           DegMin     = 3,
                            const Standard_Integer           DegMax     = 8,
                            const GeomAbs_Shape              Continuity = GeomAbs_C2,
                            const Standard_Real              Tol2D      = 1.0e-3);

  //! Approximate  a  BSpline  Curve  passing through an
  //! array of Point,  which parameters are given by the
  //! array <Parameters>.
  //! The resulting  BSpline   will have the   following
  //! properties:
  //! 1- his degree will be in the range [Degmin,Degmax]
  //! 2- his  continuity will be  at  least <Continuity>
  //! 3- the distance from the point <Points> to the
  //! BSpline will be lower to Tol2D
  Standard_EXPORT void Init(const TColgp_Array1OfPnt2d& Points,
                            const TColStd_Array1OfReal& Parameters,
                            const Standard_Integer      DegMin     = 3,
                            const Standard_Integer      DegMax     = 8,
                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                            const Standard_Real         Tol2D      = 1.0e-3);

  //! Approximate a BSpline Curve  passing through an
  //! array of Point using variational smoothing algorithm,
  //! which tries to minimize additional criterium:
  //! Weight1*CurveLength + Weight2*Curvature + Weight3*Torsion
  Standard_EXPORT void Init(const TColgp_Array1OfPnt2d& Points,
                            const Standard_Real         Weight1,
                            const Standard_Real         Weight2,
                            const Standard_Real         Weight3,
                            const Standard_Integer      DegMax     = 8,
                            const GeomAbs_Shape         Continuity = GeomAbs_C2,
                            const Standard_Real         Tol2D      = 1.0e-3);

  //! Returns the approximate BSpline Curve
  Standard_EXPORT const Handle(Geom2d_BSplineCurve)& Curve() const;
  Standard_EXPORT                                    operator Handle(Geom2d_BSplineCurve)() const;

  Standard_EXPORT Standard_Boolean IsDone() const;

protected:
private:
  Standard_Boolean            myIsDone;
  Handle(Geom2d_BSplineCurve) myCurve;
};

#endif // _Geom2dAPI_PointsToBSpline_HeaderFile
