vpNurbs.h

/****************************************************************************
 *
 * $Id: vpNurbs.h 4056 2013-01-05 13:04:42Z fspindle $
 *
 * This file is part of the ViSP software.
 * Copyright (C) 2005 - 2013 by INRIA. All rights reserved.
 * 
 * This software is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * ("GPL") version 2 as published by the Free Software Foundation.
 * See the file LICENSE.txt at the root directory of this source
 * distribution for additional information about the GNU GPL.
 *
 * For using ViSP with software that can not be combined with the GNU
 * GPL, please contact INRIA about acquiring a ViSP Professional 
 * Edition License.
 *
 * See http://www.irisa.fr/lagadic/visp/visp.html for more information.
 * 
 * This software was developed at:
 * INRIA Rennes - Bretagne Atlantique
 * Campus Universitaire de Beaulieu
 * 35042 Rennes Cedex
 * France
 * http://www.irisa.fr/lagadic
 *
 * If you have questions regarding the use of this file, please contact
 * INRIA at visp@inria.fr
 * 
 * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
 * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
 *
 *
 * Description:
 * This class implements the Non Uniform Rational B-Spline (NURBS)
 *
 * Authors:
 * Nicolas Melchior
 * 
 *****************************************************************************/

#ifndef vpNurbs_H
#define vpNurbs_H

#include <visp/vpImagePoint.h>
#include <visp/vpMatrix.h>
#include <visp/vpMath.h>
#include <visp/vpMeSite.h>
#include <visp/vpBSpline.h>
#include <visp/vpList.h>

#include <list>

class VISP_EXPORT vpNurbs : public vpBSpline 
{
protected:
  std::vector<double> weights;  //Vector which contains the weights associated to each control Points


protected:
  static vpMatrix computeCurveDers(double l_u, unsigned int l_i, unsigned int l_p, unsigned int l_der, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  vpMatrix computeCurveDers(double u, unsigned int der);

public:

  vpNurbs();
  vpNurbs(const vpNurbs &nurbs);
  virtual ~vpNurbs();

  inline void get_weights(std::list<double>& list) const {
    list.clear();
    for (unsigned int i = 0; i < weights.size(); i++)
      list.push_back(*(&(weights[0])+i));
  }

  inline void set_weights(const std::list<double> &list) {
    weights.clear();
    for(std::list<double>::const_iterator it=list.begin(); it!=list.end(); ++it){
      weights.push_back(*it);
    }
  }

  static vpImagePoint computeCurvePoint(double l_u, unsigned int l_i, unsigned int l_p, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  vpImagePoint computeCurvePoint(double u);

  static vpImagePoint* computeCurveDersPoint(double l_u, unsigned int l_i, unsigned int l_p, unsigned int l_der, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  vpImagePoint* computeCurveDersPoint(double u, unsigned int der);

  static void curveKnotIns(double l_u, unsigned int l_k, unsigned int l_s, unsigned int l_r, unsigned int l_p, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  void curveKnotIns(double u, unsigned int s = 0, unsigned int r = 1);

  static void refineKnotVectCurve(double* l_x, unsigned int l_r, unsigned int l_p, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  void refineKnotVectCurve(double* x, unsigned int r);

  static unsigned int removeCurveKnot(double l_u, unsigned int l_r, unsigned int l_num, double l_TOL, unsigned int l_s, unsigned int l_p, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  unsigned int removeCurveKnot(double l_u, unsigned int l_r, unsigned int l_num, double l_TOL);

  static void globalCurveInterp(std::vector<vpImagePoint> &l_crossingPoints, unsigned int l_p, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  void globalCurveInterp(vpList<vpMeSite>& l_crossingPoints);
  void globalCurveInterp(const std::list<vpImagePoint>& l_crossingPoints);
  void globalCurveInterp(const std::list<vpMeSite>& l_crossingPoints);
  void globalCurveInterp();

  static void globalCurveApprox(std::vector<vpImagePoint> &l_crossingPoints, unsigned int l_p, unsigned int l_n, std::vector<double> &l_knots, std::vector<vpImagePoint> &l_controlPoints, std::vector<double> &l_weights);
  void globalCurveApprox(vpList<vpMeSite>& l_crossingPoints, unsigned int n);
  void globalCurveApprox(const std::list<vpImagePoint>& l_crossingPoints, unsigned int n);
  void globalCurveApprox(const std::list<vpMeSite>& l_crossingPoints, unsigned int n);
  void globalCurveApprox(unsigned int n);

#ifdef VISP_BUILD_DEPRECATED_FUNCTIONS

  vp_deprecated inline vpList<double> get_weights() const {
    vpList<double> list;
    for (unsigned int i = 0; i < weights.size(); i++) list.addRight(*(&(weights[0])+i));
    return list; }

  vp_deprecated inline void set_weights(vpList<double> &list) {
    weights.clear();
    list.front();
    for (unsigned int i = 0; i < list.nbElements(); i++)
    {
      weights.push_back(list.value());
      list.next();
    }
  }
  vp_deprecated void globalCurveApprox(vpList<vpImagePoint>& l_crossingPoints, unsigned int n);
  vp_deprecated void globalCurveInterp(vpList<vpImagePoint>& l_crossingPoints);

#endif
};

#endif