//============================================================================
//  Copyright (c) Kitware, Inc.
//  All rights reserved.
//  See LICENSE.txt for details.
//  This software is distributed WITHOUT ANY WARRANTY; without even
//  the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
//  PURPOSE.  See the above copyright notice for more information.
//
//  Copyright 2016 Sandia Corporation.
//  Copyright 2016 UT-Battelle, LLC.
//  Copyright 2016 Los Alamos National Security.
//
//  Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
//  the U.S. Government retains certain rights in this software.
//
//  Under the terms of Contract DE-AC52-06NA25396 with Los Alamos National
//  Laboratory (LANL), the U.S. Government retains certain rights in
//  this software.
//============================================================================
#ifndef vtk_m_filter_CleanGrid_h
#define vtk_m_filter_CleanGrid_h

#include <vtkm/filter/FilterDataSet.h>

#include <vtkm/worklet/RemoveUnusedPoints.h>

namespace vtkm {
namespace filter {

/// \brief Clean a mesh to an unstructured grid
///
/// This filter takes a data set and essentially copies it into a new data set.
/// The newly constructed data set will have the same cells as the input and
/// the topology will be stored in a \c CellSetExplicit<>. The filter will also
/// optionally remove all unused points.
///
/// Note that the result of \c CleanGrid is not necessarily smaller than the
/// input. For example, "cleaning" a data set with a \c CellSetStructured
/// topology will actually result in a much larger data set.
///
/// \todo Add a feature to merge points that are coincident or within a
/// tolerance.
///
class CleanGrid : public vtkm::filter::FilterDataSet<CleanGrid>
{
public:
  VTKM_CONT
  CleanGrid();

  /// When the CompactPointFields flag is true, the filter will identify any
  /// points that are not used by the topology. This is on by default.
  ///
  VTKM_CONT
  bool GetCompactPointFields() const { return this->CompactPointFields; }
  VTKM_CONT
  void SetCompactPointFields(bool flag)
  {
    this->CompactPointFields = flag;
  }

  template<typename Policy, typename Device>
  VTKM_CONT
  vtkm::filter::ResultDataSet
  DoExecute(const vtkm::cont::DataSet &inData,
            vtkm::filter::PolicyBase<Policy>,
            Device);

  template<typename ValueType,
           typename Storage,
           typename Policy,
           typename Device>
  VTKM_CONT
  bool DoMapField(vtkm::filter::ResultDataSet& result,
                  const vtkm::cont::ArrayHandle<ValueType, Storage>& input,
                  const vtkm::filter::FieldMetadata& fieldMeta,
                  vtkm::filter::PolicyBase<Policy>,
                  Device);

  template<typename ValueType, typename Storage, typename Device>
  VTKM_CONT
  vtkm::cont::ArrayHandle<ValueType>
  CompactPointArray(
      const vtkm::cont::ArrayHandle<ValueType,Storage> &inArray, Device) const;

private:
  bool CompactPointFields;

  vtkm::worklet::RemoveUnusedPoints PointCompactor;
};

}
} // namespace vtkm::filter

#include <vtkm/filter/CleanGrid.hxx>

#endif //vtk_m_filter_CleanGrid_h