NurbsUtils.h

Go to the documentation of this file.

//Copyright (c) 2013-2023, The MercuryDPM Developers Team. All rights reserved.
//For the list of developers, see <http://www.MercuryDPM.org/Team>.
//
//Redistribution and use in source and binary forms, with or without
//modification, are permitted provided that the following conditions are met:
//  * Redistributions of source code must retain the above copyright
//    notice, this list of conditions and the following disclaimer.
//  * Redistributions in binary form must reproduce the above copyright
//    notice, this list of conditions and the following disclaimer in the
//    documentation and/or other materials provided with the distribution.
//  * Neither the name MercuryDPM nor the
//    names of its contributors may be used to endorse or promote products
//    derived from this software without specific prior written permission.
//
//THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
//ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
//WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
//DISCLAIMED. IN NO EVENT SHALL THE MERCURYDPM DEVELOPERS TEAM BE LIABLE FOR ANY
//DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
//(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
//LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
//ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
//(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
//SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 
#ifndef MERCURYDPM_NURBSUTILS_H
#define MERCURYDPM_NURBSUTILS_H
 
#include <vector>
#include <algorithm>
#include "Math/Vector.h"
 
namespace NurbsUtils
{
 
 
template <typename T>
class array2 {
public:
    array2(size_t nRows, size_t nCols, T fillValue = 0.0)
    : rows(nRows), cols(nCols) {
        data.resize(rows * cols, fillValue);
    }
 
    T operator()(size_t row, size_t col) const {
        return data[row*cols + col];
    }
 
    T& operator()(size_t row, size_t col) {
        return data[row*cols + col];
    }
 
private:
    size_t rows, cols;
    std::vector<T> data;
};
 
bool isKnotVectorMonotonic(const std::vector<double>& knots);
 
 
bool close(double a, double b, double eps = std::numeric_limits<double>::epsilon());
 
int findSpan(int degree, const std::vector<double>& knots, double u);
 
 
double bsplineOneBasis(int i, int deg, const std::vector<double>& U, double u);
 
void bsplineBasis(int deg, int span, const std::vector<double>& knots, double u, std::vector<double>& N);
 
void bsplineDerBasis(int deg, int span, const std::vector<double>& knots, double u,
                     int nDers, std::vector<std::vector<double>>& ders);
 
std::vector<Mdouble> createUniformKnotVector(unsigned int numberOfControlPoints, unsigned int degree, bool clampedAtStart, bool clampedAtEnd);
 
void normalizeKnotVector(std::vector<Mdouble>& knots);
 
void extendKnotVector(std::vector<Mdouble>& knots, unsigned int degree, unsigned int numStart, unsigned int numEnd, bool forceBothEndsUniform = false);
 
Vec3D evaluate(Mdouble u, Mdouble v, std::vector<Mdouble> knotsU, std::vector<Mdouble> knotsV,
               std::vector<std::vector<Vec3D>> controlPoints, std::vector<std::vector<Mdouble>> weights);
}
 
#endif //MERCURYDPM_NURBSUTILS_H