// Created: 2017-12-28
//
// Copyright (c) 2017 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 _BRepMesh_Triangulator_HeaderFile
#define _BRepMesh_Triangulator_HeaderFile

#include "gp_Pln.hxx"
#include "Poly_Triangulation.hxx"
#include "IMeshData_Types.hxx"
#include "NCollection_DynamicArray.hxx"
#include "NCollection_List.hxx"
#include "NCollection_Shared.hxx"
#include "Standard_Integer.hxx"
#include "NCollection_Sequence.hxx"
#include "NCollection_DataMap.hxx"
#include "BRepMesh_DataStructureOfDelaun.hxx"

class Message_Messenger;

//! Auxiliary tool to generate triangulation
class BRepMesh_Triangulator
{
public:
  DEFINE_STANDARD_ALLOC

  //! Performs conversion of the given list of triangles to Poly_Triangulation.
  Standard_EXPORT static occ::handle<Poly_Triangulation> ToPolyTriangulation(
    const NCollection_Array1<gp_Pnt>&      theNodes,
    const NCollection_List<Poly_Triangle>& thePolyTriangles);

public:
  //! Constructor. Initialized tool by the given parameters.
  Standard_EXPORT BRepMesh_Triangulator(const NCollection_DynamicArray<gp_XYZ>&            theXYZs,
                                        const NCollection_List<NCollection_Sequence<int>>& theWires,
                                        const gp_Dir&                                      theNorm);

  //! Performs triangulation of source wires and stores triangles the output list.
  Standard_EXPORT bool Perform(NCollection_List<Poly_Triangle>& thePolyTriangles);

  //! Set messenger for output information
  //! without this Message::DefaultMessenger() will be used
  void SetMessenger(const occ::handle<Message_Messenger>& theMess) { myMess = theMess; }

  BRepMesh_Triangulator& operator=(const BRepMesh_Triangulator& theOther);

private:
  // auxiliary for makeTrianglesUsingBRepMesh
  void addTriange34(const NCollection_Sequence<int>& theW,
                    NCollection_List<Poly_Triangle>& thePolyTriangles);

  // auxiliary for addTriange34
  bool checkCondition(const int (&theNodes)[4], const NCollection_Sequence<int>& theWire);

  // performs initialization of mesh data structure.
  bool prepareMeshStructure();

  // auxiliary for triangulation
  bool triangulate(NCollection_List<Poly_Triangle>& thePolyTriangles);

private:
  const NCollection_DynamicArray<gp_XYZ>&            myXYZs;
  const NCollection_List<NCollection_Sequence<int>>& myWires;
  gp_Pln                                             myPlane;
  occ::handle<Message_Messenger>                     myMess;

  occ::handle<BRepMesh_DataStructureOfDelaun> myMeshStructure;
  NCollection_DataMap<int, int>               myTmpMap;
  Handle(IMeshData::VectorOfInteger)          myIndices;
};

#endif // _BRepMesh_Triangulator_HeaderFile