itkQuadricDecimationQuadEdgeMeshFilter.h

Go to the documentation of this file.

/*=========================================================================
 *
 *  Copyright NumFOCUS
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *         https://www.apache.org/licenses/LICENSE-2.0.txt
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 *
 *=========================================================================*/
#ifndef itkQuadricDecimationQuadEdgeMeshFilter_h
#define itkQuadricDecimationQuadEdgeMeshFilter_h
 
#include "itkEdgeDecimationQuadEdgeMeshFilter.h"
#include "itkQuadEdgeMeshDecimationQuadricElementHelper.h"
 
namespace itk
{
template <typename TInput, typename TOutput, typename TCriterion>
class ITK_TEMPLATE_EXPORT QuadricDecimationQuadEdgeMeshFilter
  : public EdgeDecimationQuadEdgeMeshFilter<TInput, TOutput, TCriterion>
{
public:
  ITK_DISALLOW_COPY_AND_MOVE(QuadricDecimationQuadEdgeMeshFilter);
 
  using Self = QuadricDecimationQuadEdgeMeshFilter;
  using Pointer = SmartPointer<Self>;
  using ConstPointer = SmartPointer<const Self>;
  using Superclass = EdgeDecimationQuadEdgeMeshFilter<TInput, TOutput, TCriterion>;
 
  itkOverrideGetNameOfClassMacro(QuadricDecimationQuadEdgeMeshFilter);
 
  itkNewMacro(Self);
 
  using InputMeshType = TInput;
  using InputMeshPointer = typename InputMeshType::Pointer;
 
  using OutputMeshType = TOutput;
  using OutputMeshPointer = typename OutputMeshType::Pointer;
  using OutputPointIdentifier = typename OutputMeshType::PointIdentifier;
  using OutputPointType = typename OutputMeshType::PointType;
  using OutputCoordType = typename OutputPointType::CoordRepType;
  using OutputQEType = typename OutputMeshType::QEType;
  using OutputEdgeCellType = typename OutputMeshType::EdgeCellType;
  using OutputCellsContainerIterator = typename OutputMeshType::CellsContainerIterator;
  using OutputPointsContainerPointer = typename OutputMeshType::PointsContainerPointer;
  using OutputPointsContainerIterator = typename OutputMeshType::PointsContainerIterator;
 
  static constexpr unsigned int OutputPointDimension = OutputMeshType::PointDimension;
 
  using CriterionType = TCriterion;
  using MeasureType = typename CriterionType::MeasureType;
 
  using typename Superclass::PriorityType;
  using typename Superclass::PriorityQueueItemType;
  using typename Superclass::PriorityQueueType;
  using typename Superclass::PriorityQueuePointer;
 
  using typename Superclass::QueueMapType;
  using typename Superclass::QueueMapIterator;
 
  using typename Superclass::OperatorType;
  using typename Superclass::OperatorPointer;
 
  using QuadricElementType = QuadEdgeMeshDecimationQuadricElementHelper<OutputPointType>;
 
  using QuadricElementMapType = std::map<OutputPointIdentifier, QuadricElementType>;
 
  using QuadricElementMapIterator = typename QuadricElementMapType::iterator;
 
protected:
  QuadricDecimationQuadEdgeMeshFilter() = default;
 
  ~QuadricDecimationQuadEdgeMeshFilter() override = default;
 
  inline void
  QuadricAtOrigin(OutputQEType * iEdge, QuadricElementType & oQ, OutputMeshType * outputMesh)
  {
    OutputPointIdentifier id[3];
 
    id[0] = iEdge->GetOrigin();
    id[1] = iEdge->GetDestination();
    id[2] = iEdge->GetOnext()->GetDestination();
 
    OutputPointType p[3];
 
    for (int i = 0; i < 3; ++i)
    {
      p[i] = outputMesh->GetPoint(id[i]);
    }
 
    oQ.AddTriangle(p[0], p[1], p[2]);
  }
 
  MeasureType
  MeasureEdge(OutputQEType * iEdge) override
  {
    OutputPointIdentifier id_org = iEdge->GetOrigin();
    OutputPointIdentifier id_dest = iEdge->GetDestination();
    QuadricElementType    Q = m_Quadric[id_org] + m_Quadric[id_dest];
 
    OutputPointType org = this->m_OutputMesh->GetPoint(id_org);
    OutputPointType dest = this->m_OutputMesh->GetPoint(id_dest);
 
    OutputPointType mid;
 
    mid.SetToMidPoint(org, dest);
    OutputPointType p = Q.ComputeOptimalLocation(mid);
 
    return static_cast<MeasureType>(Q.ComputeError(p));
  }
 
  void
  DeletePoint(const OutputPointIdentifier & iIdToBeDeleted, const OutputPointIdentifier & iRemaining) override;
 
  OutputPointType
  Relocate(OutputQEType * iEdge) override;
 
  void
  Initialize() override;
 
private:
  QuadricElementMapType m_Quadric{};
};
} // namespace itk
#ifndef ITK_MANUAL_INSTANTIATION
#  include "itkQuadricDecimationQuadEdgeMeshFilter.hxx"
#endif
#endif