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

  Program:   Visualization Toolkit
  Module:    vtkCellLocator.h

  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.

=========================================================================*/
// .NAME vtkAxisExtended - octree-based spatial search object to quickly locate cells
// .SECTION Description
// This implements the optimization based tick position calculating algorithm in the paper "An Extension of Wilkinson's Algorithm
// for Positioning Tick Labels on Axes" by Junstin Talbot, Sharon Lin and Pat Hanrahan

// .SECTION Caveats

// .SECTION See Also
// vtkAxis

#ifndef __vtkAxisExtended_h
#define __vtkAxisExtended_h
#endif

#include "vtkObject.h"
#include "vtkVector.h" // Needed for vtkVector
//
#ifndef DBL_EPSILON
#  define VTK_DBL_EPSILON    2.2204460492503131e-16
#else  // DBL_EPSILON
#  define VTK_DBL_EPSILON    DBL_EPSILON
#endif  // DBL_EPSILON

class VTK_CHARTS_EXPORT vtkAxisExtended : public vtkObject
{
public:
   vtkTypeMacro(vtkAxisExtended, vtkObject);
   static vtkAxisExtended *New();
   virtual void PrintSelf(ostream& os, vtkIndent indent);

   // Description:
   // This method return a value to make step sizes corresponding to low q
   // and j values more preferable
   static double Simplicity(int qIndex, int qLength, int j, double lmin,
                            double lmax, double lstep);

   // Description:
   // This method returns the maximum possible value of simplicity value given
   // q and j
   static double SimplicityMax(int qIndex, int qLength, int j);

   // Description:
   // This method makes the data range approximately same as the labeling
   // range more preferable
   static double Coverage(double dmin, double dmax, double lmin, double lmax);

   // Description:
   //This gives the maximum possible value of coverage given the step size
   static double CoverageMax(double dmin, double dmax, double span);

   // Description:
   // This method return a value to make the density of the labels close to
   // the user given value
   static double Density(int k, double m, double dmin, double dmax,
                         double lmin, double lmax);

   // Description:
   // Derives the maximum values for density given k (number of ticks) and
   // m (user given)
   static double DensityMax(int k, double m);

   // Description:
   // This methods return the legibility score of differnt formats
   static double FormatLegibilityScore(double n, int format);

   // Description:
   // This method returns the string length of differnt format notations.
   static int FormatStringLength(int format, double n, int precision);

   // Description:
   // This method implements the algorithm given in the paper
   // The method return the minimum tick position, maximum tick postion and
   // the tick spacing
   vtkVector3d GenerateExtendedTickLabels(double dmin, double dmax, double m,
                                          double scaling);

   // Description:
   // Set/Get methods for variables
   vtkGetMacro(FontSize, int);
   vtkSetMacro(FontSize, int);

   vtkGetMacro(DesiredFontSize, int);
   vtkSetMacro(DesiredFontSize, int);

   vtkGetMacro(Precision, int);
   vtkSetMacro(Precision, int);
   vtkGetMacro(LabelFormat, int);
   vtkSetMacro(LabelFormat, int);

   vtkGetMacro(Orientation, int);
   vtkSetMacro(Orientation, int);

   vtkGetMacro(IsAxisVertical, bool);
   vtkSetMacro(IsAxisVertical, bool);

protected:
  vtkAxisExtended();
  ~vtkAxisExtended();

  // Description:
  // This method implements an exhaustive search of the legibilty parameters.
  double Legibility(double lmin, double lmax, double lstep, double scaling,
                    vtkVector<int, 3>& parameters);

  int Orientation;
  int FontSize;
  int DesiredFontSize;
  int Precision;
  int LabelFormat;
  bool LabelLegibilityChanged;
  bool IsAxisVertical;

private:
  vtkAxisExtended(const vtkAxisExtended&); // Not implemented.
  void operator=(const vtkAxisExtended&);  // Not implemented.
};
