// Created on: 1992-08-28
// Created by: Remi LEQUETTE
// Copyright (c) 1992-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 _BRepTools_HeaderFile
#define _BRepTools_HeaderFile

#include "TopTools_FormatVersion.hxx"
#include "Standard.hxx"
#include "Standard_DefineAlloc.hxx"
#include "Standard_Handle.hxx"

#include "Standard_Real.hxx"
#include "TopTools_ShapeMapHasher.hxx"
#include "NCollection_IndexedMap.hxx"
#include "Standard_OStream.hxx"
#include "Standard_IStream.hxx"
#include "Message_ProgressRange.hxx"
#include "TopoDS_Shape.hxx"
#include "NCollection_List.hxx"

class TopoDS_Face;
class TopoDS_Wire;
class TopoDS_Edge;
class Bnd_Box2d;
class TopoDS_Vertex;
class TopoDS_Shell;
class TopoDS_Solid;
class TopoDS_CompSolid;
class TopoDS_Compound;
class TopoDS_Shape;
class BRep_Builder;
class Geom_Curve;
class Geom2d_Curve;
class Geom_Surface;
class OSD_FileSystem;

//! The BRepTools package provides utilities for BRep
//! data structures.
//!
//! * WireExplorer: Tool to explore the topology of
//! a wire in the order of the edges.
//!
//! * ShapeSet: Tools used for dumping, writing and
//! reading.
//!
//! * UVBounds: Methods to compute the limits of the
//! boundary of a face, a wire or an edge in the
//! parametric space of a face.
//!
//! * Update: Methods to call when a topology has been
//! created to compute all missing data.
//!
//! * UpdateFaceUVPoints: Method to update the UV points
//! stored with the edges on a face.
//!
//! * Compare: Method to compare two vertices.
//!
//! * Compare: Method to compare two edges.
//!
//! * OuterWire: Method to find the outer wire of a
//! face.
//!
//! * Map3DEdges: Method to map all the 3D Edges of
//! a Shape.
//!
//! * Dump: Method to dump a BRep object.
class BRepTools
{
public:
  DEFINE_STANDARD_ALLOC

  //! Returns in UMin, UMax, VMin, VMax the bounding
  //! values in the parametric space of F.
  Standard_EXPORT static void UVBounds(const TopoDS_Face& F,
                                       double&            UMin,
                                       double&            UMax,
                                       double&            VMin,
                                       double&            VMax);

  //! Returns in UMin, UMax, VMin, VMax the bounding
  //! values of the wire in the parametric space of F.
  Standard_EXPORT static void UVBounds(const TopoDS_Face& F,
                                       const TopoDS_Wire& W,
                                       double&            UMin,
                                       double&            UMax,
                                       double&            VMin,
                                       double&            VMax);

  //! Returns in UMin, UMax, VMin, VMax the bounding
  //! values of the edge in the parametric space of F.
  Standard_EXPORT static void UVBounds(const TopoDS_Face& F,
                                       const TopoDS_Edge& E,
                                       double&            UMin,
                                       double&            UMax,
                                       double&            VMin,
                                       double&            VMax);

  //! Adds to the box <B> the bounding values in the
  //! parametric space of F.
  Standard_EXPORT static void AddUVBounds(const TopoDS_Face& F, Bnd_Box2d& B);

  //! Adds to the box <B> the bounding values of the
  //! wire in the parametric space of F.
  Standard_EXPORT static void AddUVBounds(const TopoDS_Face& F, const TopoDS_Wire& W, Bnd_Box2d& B);

  //! Adds to the box <B> the bounding values of the
  //! edge in the parametric space of F.
  Standard_EXPORT static void AddUVBounds(const TopoDS_Face& F, const TopoDS_Edge& E, Bnd_Box2d& B);

  //! Update a vertex (nothing is done)
  Standard_EXPORT static void Update(const TopoDS_Vertex& V);

  //! Update an edge, compute 2d bounding boxes.
  Standard_EXPORT static void Update(const TopoDS_Edge& E);

  //! Update a wire (nothing is done)
  Standard_EXPORT static void Update(const TopoDS_Wire& W);

  //! Update a Face, update UV points.
  Standard_EXPORT static void Update(const TopoDS_Face& F);

  //! Update a shell (nothing is done)
  Standard_EXPORT static void Update(const TopoDS_Shell& S);

  //! Update a solid (nothing is done)
  Standard_EXPORT static void Update(const TopoDS_Solid& S);

  //! Update a composite solid (nothing is done)
  Standard_EXPORT static void Update(const TopoDS_CompSolid& C);

  //! Update a compound (nothing is done)
  Standard_EXPORT static void Update(const TopoDS_Compound& C);

  //! Update a shape, call the correct update.
  Standard_EXPORT static void Update(const TopoDS_Shape& S);

  //! For each edge of the face <F> reset the UV points
  //! to the bounding points of the parametric curve of the
  //! edge on the face.
  Standard_EXPORT static void UpdateFaceUVPoints(const TopoDS_Face& theF);

  //! Removes all cached polygonal representation of the shape,
  //! i.e. the triangulations of the faces of <S> and polygons on
  //! triangulations and polygons 3d of the edges.
  //! In case polygonal representation is the only available representation
  //! for the shape (shape does not have geometry) it is not removed.
  //! @param[in] theShape   the shape to clean
  //! @param[in] theForce   allows removing all polygonal representations from the shape,
  //!                       including polygons on triangulations irrelevant for the faces of the
  //!                       given shape.
  Standard_EXPORT static void Clean(const TopoDS_Shape& theShape, const bool theForce = false);

  //! Removes geometry (curves and surfaces) from all edges and faces of the shape
  Standard_EXPORT static void CleanGeometry(const TopoDS_Shape& theShape);

  //! Removes all the pcurves of the edges of <S> that
  //! refer to surfaces not belonging to any face of <S>
  Standard_EXPORT static void RemoveUnusedPCurves(const TopoDS_Shape& S);

public:
  //! Verifies that each Face from the shape has got a triangulation with a deflection smaller or
  //! equal to specified one and the Edges a discretization on this triangulation.
  //! @param[in] theShape    shape to verify
  //! @param[in] theLinDefl  maximum allowed linear deflection
  //! @param[in] theToCheckFreeEdges  if TRUE, then free Edges are required to have 3D polygon
  //! @return FALSE if input Shape contains Faces without triangulation,
  //!               or that triangulation has worse (greater) deflection than specified one,
  //!               or Edges in Shape lack polygons on triangulation
  //!               or free Edges in Shape lack 3D polygons
  Standard_EXPORT static bool Triangulation(const TopoDS_Shape& theShape,
                                            const double        theLinDefl,
                                            const bool          theToCheckFreeEdges = false);

  //! Loads triangulation data for each face of the shape
  //! from some deferred storage using specified shared input file system
  //! @param[in] theShape             shape to load triangulations
  //! @param[in] theTriangulationIdx  index defining what triangulation should be loaded. Starts
  //! from 0.
  //!        -1 is used in specific case to load currently already active triangulation.
  //!        If some face doesn't contain triangulation with this index, nothing will be loaded for
  //!        it. Exception will be thrown in case of invalid negative index
  //! @param[in] theToSetAsActive     flag to activate triangulation after its loading
  //! @param[in] theFileSystem        shared file system
  //! @return TRUE if at least one triangulation is loaded.
  Standard_EXPORT static bool LoadTriangulation(
    const TopoDS_Shape&                theShape,
    const int                          theTriangulationIdx = -1,
    const bool                         theToSetAsActive    = false,
    const occ::handle<OSD_FileSystem>& theFileSystem       = occ::handle<OSD_FileSystem>());

  //! Releases triangulation data for each face of the shape if there is deferred storage to load it
  //! later
  //! @param[in] theShape             shape to unload triangulations
  //! @param[in] theTriangulationIdx  index defining what triangulation should be unloaded. Starts
  //! from 0.
  //!        -1 is used in specific case to unload currently already active triangulation.
  //!        If some face doesn't contain triangulation with this index, nothing will be unloaded
  //!        for it. Exception will be thrown in case of invalid negative index
  //! @return TRUE if at least one triangulation is unloaded.
  Standard_EXPORT static bool UnloadTriangulation(const TopoDS_Shape& theShape,
                                                  const int           theTriangulationIdx = -1);

  //! Activates triangulation data for each face of the shape
  //! from some deferred storage using specified shared input file system
  //! @param[in] theShape               shape to activate triangulations
  //! @param[in] theTriangulationIdx    index defining what triangulation should be activated.
  //! Starts from 0.
  //!        Exception will be thrown in case of invalid negative index
  //! @param[in] theToActivateStrictly  flag to activate exactly triangulation with defined
  //! theTriangulationIdx index.
  //!        In TRUE case if some face doesn't contain triangulation with this index, active
  //!        triangulation will not be changed for it. Else the last available triangulation will be
  //!        activated.
  //! @return TRUE if at least one active triangulation was changed.
  Standard_EXPORT static bool ActivateTriangulation(const TopoDS_Shape& theShape,
                                                    const int           theTriangulationIdx,
                                                    const bool theToActivateStrictly = false);

  //! Loads all available triangulations for each face of the shape
  //! from some deferred storage using specified shared input file system
  //! @param[in] theShape       shape to load triangulations
  //! @param[in] theFileSystem  shared file system
  //! @return TRUE if at least one triangulation is loaded.
  Standard_EXPORT static bool LoadAllTriangulations(
    const TopoDS_Shape&                theShape,
    const occ::handle<OSD_FileSystem>& theFileSystem = occ::handle<OSD_FileSystem>());

  //! Releases all available triangulations for each face of the shape if there is deferred storage
  //! to load them later
  //! @param[in] theShape       shape to unload triangulations
  //! @return TRUE if at least one triangulation is unloaded.
  Standard_EXPORT static bool UnloadAllTriangulations(const TopoDS_Shape& theShape);

public:
  //! Returns True if the distance between the two
  //! vertices is lower than their tolerance.
  Standard_EXPORT static bool Compare(const TopoDS_Vertex& V1, const TopoDS_Vertex& V2);

  //! Returns True if the distance between the two
  //! edges is lower than their tolerance.
  Standard_EXPORT static bool Compare(const TopoDS_Edge& E1, const TopoDS_Edge& E2);

  //! Returns the outer most wire of <F>. Returns a Null
  //! wire if <F> has no wires.
  Standard_EXPORT static TopoDS_Wire OuterWire(const TopoDS_Face& F);

  //! Stores in the map <M> all the 3D topology edges
  //! of <S>.
  Standard_EXPORT static void Map3DEdges(
    const TopoDS_Shape&                                            S,
    NCollection_IndexedMap<TopoDS_Shape, TopTools_ShapeMapHasher>& M);

  //! Verifies that the edge <E> is found two times on
  //! the face <F> before calling BRep_Tool::IsClosed.
  Standard_EXPORT static bool IsReallyClosed(const TopoDS_Edge& E, const TopoDS_Face& F);

  //! Detect closedness of face in U and V directions
  Standard_EXPORT static void DetectClosedness(const TopoDS_Face& theFace,
                                               bool&              theUclosed,
                                               bool&              theVclosed);

  //! Dumps the topological structure and the geometry
  //! of <Sh> on the stream <S>.
  Standard_EXPORT static void Dump(const TopoDS_Shape& Sh, Standard_OStream& S);

  //! Writes the shape to the stream in an ASCII format TopTools_FormatVersion_VERSION_1.
  //! This alias writes shape with triangulation data.
  //! @param[in] theShape        the shape to write
  //! @param[in][out] theStream  the stream to output shape into
  //! @param theRange            the range of progress indicator to fill in
  static void Write(const TopoDS_Shape&          theShape,
                    Standard_OStream&            theStream,
                    const Message_ProgressRange& theProgress = Message_ProgressRange())
  {
    Write(theShape, theStream, true, false, TopTools_FormatVersion_CURRENT, theProgress);
  }

  //! Writes the shape to the stream in an ASCII format of specified version.
  //! @param[in] theShape          the shape to write
  //! @param[in][out] theStream    the stream to output shape into
  //! @param[in] theWithTriangles  flag which specifies whether to save shape with (TRUE) or without
  //! (FALSE) triangles;
  //!                              has no effect on triangulation-only geometry
  //! @param[in] theWithNormals    flag which specifies whether to save triangulation with (TRUE) or
  //! without (FALSE) normals;
  //!                              has no effect on triangulation-only geometry
  //! @param[in] theVersion        the TopTools format version
  //! @param theProgress the range of progress indicator to fill in
  Standard_EXPORT static void Write(
    const TopoDS_Shape&          theShape,
    Standard_OStream&            theStream,
    const bool                   theWithTriangles,
    const bool                   theWithNormals,
    const TopTools_FormatVersion theVersion,
    const Message_ProgressRange& theProgress = Message_ProgressRange());

  //! Reads a Shape from <S> in returns it in <Sh>.
  //! <B> is used to build the shape.
  Standard_EXPORT static void Read(
    TopoDS_Shape&                Sh,
    Standard_IStream&            S,
    const BRep_Builder&          B,
    const Message_ProgressRange& theProgress = Message_ProgressRange());

  //! Writes the shape to the file in an ASCII format TopTools_FormatVersion_VERSION_1.
  //! This alias writes shape with triangulation data.
  //! @param[in] theShape  the shape to write
  //! @param[in] theFile   the path to file to output shape into
  //! @param theProgress the range of progress indicator to fill in
  static bool Write(const TopoDS_Shape&          theShape,
                    const char* const            theFile,
                    const Message_ProgressRange& theProgress = Message_ProgressRange())
  {
    return Write(theShape, theFile, true, false, TopTools_FormatVersion_CURRENT, theProgress);
  }

  //! Writes the shape to the file in an ASCII format of specified version.
  //! @param[in] theShape          the shape to write
  //! @param[in] theFile           the path to file to output shape into
  //! @param[in] theWithTriangles  flag which specifies whether to save shape with (TRUE) or without
  //! (FALSE) triangles;
  //!                              has no effect on triangulation-only geometry
  //! @param[in] theWithNormals    flag which specifies whether to save triangulation with (TRUE) or
  //! without (FALSE) normals;
  //!                              has no effect on triangulation-only geometry
  //! @param[in] theVersion        the TopTools format version
  //! @param theProgress the range of progress indicator to fill in
  Standard_EXPORT static bool Write(
    const TopoDS_Shape&          theShape,
    const char* const            theFile,
    const bool                   theWithTriangles,
    const bool                   theWithNormals,
    const TopTools_FormatVersion theVersion,
    const Message_ProgressRange& theProgress = Message_ProgressRange());

  //! Reads a Shape from <File>, returns it in <Sh>.
  //! <B> is used to build the shape.
  Standard_EXPORT static bool Read(
    TopoDS_Shape&                Sh,
    const char* const            File,
    const BRep_Builder&          B,
    const Message_ProgressRange& theProgress = Message_ProgressRange());

  //! Evals real tolerance of edge <theE>.
  //! <theC3d>, <theC2d>, <theS>, <theF>, <theL> are
  //! correspondently 3d curve of edge, 2d curve on surface <theS> and
  //! rang of edge
  //! If calculated tolerance is more then current edge tolerance, edge is updated.
  //! Method returns actual tolerance of edge
  Standard_EXPORT static double EvalAndUpdateTol(const TopoDS_Edge&               theE,
                                                 const occ::handle<Geom_Curve>&   theC3d,
                                                 const occ::handle<Geom2d_Curve>& theC2d,
                                                 const occ::handle<Geom_Surface>& theS,
                                                 const double                     theF,
                                                 const double                     theL);

  //! returns the cumul of the orientation of <Edge>
  //! and the containing wire in <Face>
  Standard_EXPORT static TopAbs_Orientation OriEdgeInFace(const TopoDS_Edge& theEdge,
                                                          const TopoDS_Face& theFace);

  //! Removes internal sub-shapes from the shape.
  //! The check on internal status is based on orientation of sub-shapes,
  //! classification is not performed.
  //! Before removal of internal sub-shapes the algorithm checks if such
  //! removal is not going to break topological connectivity between sub-shapes.
  //! The flag <theForce> if set to true disables the connectivity check and clears
  //! the given shape from all sub-shapes with internal orientation.
  Standard_EXPORT static void RemoveInternals(TopoDS_Shape& theS, const bool theForce = false);

  //! Check all locations of shape according criterium:
  //! aTrsf.IsNegative() || (std::abs(std::abs(aTrsf.ScaleFactor()) - 1.) >
  //! TopLoc_Location::ScalePrec()) All sub-shapes having such locations are put in list
  //! theProblemShapes
  Standard_EXPORT static void CheckLocations(const TopoDS_Shape&             theS,
                                             NCollection_List<TopoDS_Shape>& theProblemShapes);
};

#endif // _BRepTools_HeaderFile