// Created on: 1995-03-28
// Created by: Yves FRICAUD
// Copyright (c) 1995-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.

#include <BRep_Builder.hxx>
#include <BRep_Tool.hxx>
#include <BRepTools_Substitution.hxx>
#include <Standard_ConstructionError.hxx>
#include <Standard_NoSuchObject.hxx>
#include <TopoDS.hxx>
#include <TopoDS_Iterator.hxx>
#include <TopoDS_Shape.hxx>
#include <NCollection_List.hxx>
#include <TopTools_ShapeMapHasher.hxx>
#include <NCollection_DataMap.hxx>

//=================================================================================================

BRepTools_Substitution::BRepTools_Substitution() = default;

//=================================================================================================

void BRepTools_Substitution::Clear()
{
  myMap.Clear();
}

//=================================================================================================

void BRepTools_Substitution::Substitute(const TopoDS_Shape&                   OS,
                                        const NCollection_List<TopoDS_Shape>& NS)
{
  Standard_ConstructionError_Raise_if(IsCopied(OS), "BRepTools_CutClue::Substitute");
  myMap.Bind(OS, NS);
}

//=================================================================================================

void BRepTools_Substitution::Build(const TopoDS_Shape& S)
{
  if (IsCopied(S))
  {
    return;
  }

  BRep_Builder    B;
  TopoDS_Iterator iteS(S.Oriented(TopAbs_FORWARD));
  bool            IsModified  = false;
  bool            HasSubShape = false;

  //------------------------------------------
  // look S is modified and build subshapes.
  //------------------------------------------
  for (; iteS.More(); iteS.Next())
  {
    const TopoDS_Shape& SS = iteS.Value();
    Build(SS);
    if (IsCopied(SS))
    {
      IsModified = true;
    }
  }

  TopoDS_Shape NewS = S.Oriented(TopAbs_FORWARD);
  if (IsModified)
  {
    //----------------------------------------
    // Rebuild S.
    //------------------------------------------
    NewS.EmptyCopy();

    if (NewS.ShapeType() == TopAbs_EDGE)
    {
      double f, l;
      BRep_Tool::Range(TopoDS::Edge(S), f, l);
      B.Range(TopoDS::Edge(NewS), f, l);
    }

    iteS.Initialize(S.Oriented(TopAbs_FORWARD));
    //------------------------------------------
    // Add the copy of subshapes of S to NewS.
    //------------------------------------------
    for (; iteS.More(); iteS.Next())
    {
      TopAbs_Orientation             OS = iteS.Value().Orientation();
      NCollection_List<TopoDS_Shape> L;
      L = myMap(iteS.Value());
      NCollection_List<TopoDS_Shape>::Iterator iteL(L);

      for (; iteL.More(); iteL.Next())
      {
        const TopoDS_Shape NSS = iteL.Value();
        //------------------------------------------
        // Rebuild NSS and add its copy to NewS.
        //------------------------------------------
        Build(NSS);

        const NCollection_List<TopoDS_Shape>&    NL    = myMap(NSS);
        TopAbs_Orientation                       NewOr = TopAbs::Compose(OS, NSS.Orientation());
        NCollection_List<TopoDS_Shape>::Iterator iteNL(NL);

        for (; iteNL.More(); iteNL.Next())
        {
          B.Add(NewS, iteNL.Value().Oriented(NewOr));
          HasSubShape = true;
        }
      }
    }
    if (!HasSubShape)
    {
      if (NewS.ShapeType() == TopAbs_WIRE || NewS.ShapeType() == TopAbs_SHELL
          || NewS.ShapeType() == TopAbs_SOLID || NewS.ShapeType() == TopAbs_COMPOUND)
      {
        //-----------------------------------------------------------------
        // Wire,Solid,Shell,Compound must have subshape else they disappear
        //-----------------------------------------------------------------
        NewS.Nullify();
      }
    }
  }
  NCollection_List<TopoDS_Shape> L;
  //-------------------------------------------------------
  // NewS has the same orientation than S in its ancestors
  // so NewS is bound with orientation FORWARD.
  //-------------------------------------------------------
  if (!NewS.IsNull())
  {
    L.Append(NewS.Oriented(TopAbs_FORWARD));
  }
  Substitute(S, L);
}

//=================================================================================================

bool BRepTools_Substitution::IsCopied(const TopoDS_Shape& S) const
{
  if (myMap.IsBound(S))
  {
    if (myMap(S).IsEmpty())
    {
      return true;
    }
    else
    {
      return !S.IsSame(myMap(S).First());
    }
  }
  else
  {
    return false;
  }
}

//=================================================================================================

const NCollection_List<TopoDS_Shape>& BRepTools_Substitution::Copy(const TopoDS_Shape& S) const
{
  Standard_NoSuchObject_Raise_if(!IsCopied(S), "BRepTools_Substitution::Copy");
  return myMap(S);
}
