/*=========================================================================

  Program:   Visualization Toolkit
  Module:    vtkArrayInterpolate.txx

-------------------------------------------------------------------------
  Copyright 2008 Sandia Corporation.
  Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
  the U.S. Government retains certain rights in this software.
-------------------------------------------------------------------------

  Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
  All rights reserved.
  See Copyright.txt or http://www.kitware.com/Copyright.htm 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.

=========================================================================*/

#ifndef vtkArrayInterpolate_txx
#define vtkArrayInterpolate_txx

#include "vtkArrayExtentsList.h"
#include "vtkArrayWeights.h"

template <typename T>
void vtkInterpolate(vtkTypedArray<T>* source_array, const vtkArrayExtentsList& source_slices,
  const vtkArrayWeights& source_weights, const vtkArrayExtents& target_slice,
  vtkTypedArray<T>* target_array)
{
  if (!target_array->GetExtents().Contains(target_slice))
  {
    vtkGenericWarningMacro(<< "Target array does not contain target slice.");
    return;
  }

  if (source_slices.GetCount() != source_weights.GetCount())
  {
    vtkGenericWarningMacro(<< "Source slice and weight counts must match.");
    return;
  }

  for (int i = 0; i != source_slices.GetCount(); ++i)
  {
    if (!target_slice.SameShape(source_slices[i]))
    {
      vtkGenericWarningMacro(<< "Source and target slice shapes must match: " << source_slices[i]
                             << " versus " << target_slice);
      return;
    }
  }

  // Zero-out the target storage ...
  const vtkIdType n_begin = 0;
  const vtkIdType n_end = target_slice.GetSize();
  vtkArrayCoordinates target_coordinates;
  for (vtkIdType n = n_begin; n != n_end; ++n)
  {
    target_slice.GetLeftToRightCoordinatesN(n, target_coordinates);
    target_array->SetValue(target_coordinates, 0);
  }

  // Accumulate results ...
  vtkArrayCoordinates source_coordinates;
  for (vtkIdType n = n_begin; n != n_end; ++n)
  {
    target_slice.GetLeftToRightCoordinatesN(n, target_coordinates);
    for (int source = 0; source != source_slices.GetCount(); ++source)
    {
      source_slices[source].GetLeftToRightCoordinatesN(n, source_coordinates);
      target_array->SetValue(target_coordinates,
        target_array->GetValue(target_coordinates) +
          (source_array->GetValue(source_coordinates) * source_weights[source]));
    }
  }
}

#endif