Developer Documentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
BSplineBasis.hh
1 /*===========================================================================*\
2  * *
3  * OpenFlipper *
4  * Copyright (c) 2001-2015, RWTH-Aachen University *
5  * Department of Computer Graphics and Multimedia *
6  * All rights reserved. *
7  * www.openflipper.org *
8  * *
9  *---------------------------------------------------------------------------*
10  * This file is part of OpenFlipper. *
11  *---------------------------------------------------------------------------*
12  * *
13  * Redistribution and use in source and binary forms, with or without *
14  * modification, are permitted provided that the following conditions *
15  * are met: *
16  * *
17  * 1. Redistributions of source code must retain the above copyright notice, *
18  * this list of conditions and the following disclaimer. *
19  * *
20  * 2. Redistributions in binary form must reproduce the above copyright *
21  * notice, this list of conditions and the following disclaimer in the *
22  * documentation and/or other materials provided with the distribution. *
23  * *
24  * 3. Neither the name of the copyright holder nor the names of its *
25  * contributors may be used to endorse or promote products derived from *
26  * this software without specific prior written permission. *
27  * *
28  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS *
29  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED *
30  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A *
31  * PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER *
32  * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, *
33  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, *
34  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR *
35  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF *
36  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING *
37  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS *
38  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. *
39  * *
40 \*===========================================================================*/
41 
42 /*===========================================================================*\
43  * *
44  * $Revision$ *
45  * $Author$ *
46  * $Date$ *
47  * *
48 \*===========================================================================*/
49 
50 
51 #ifndef ACG_BSPLINEBASIS_HH_
52 #define ACG_BSPLINEBASIS_HH_
53 
54 #include <vector>
55 #include <ACG/Math/VectorT.hh>
56 
57 namespace ACG {
58 
59 
66 template<typename Scalar>
67 Vec2i
68 bsplineSpan(Scalar _t,
69  int _degree,
70  const std::vector<Scalar>& _knots);
71 
72 
83 template<typename Scalar>
84 void
85 bsplineBasisFunctions( std::vector<Scalar>& _N,
86  const Vec2i& _span,
87  Scalar _t,
88  const std::vector<Scalar>& _knots);
89 
90 
91 
104 template<typename Scalar>
105 void
106 bsplineBasisDerivatives( std::vector<Scalar>& _ders,
107  const Vec2i& _span,
108  Scalar _t,
109  int _der,
110  const std::vector<Scalar>& _knots,
111  std::vector<Scalar>* _functionVals);
112 
113 
125 template<typename Scalar>
126 Scalar
127 bsplineBasisFunction(int _i,
128  int _degree,
129  Scalar _t,
130  const std::vector<Scalar>& _knots);
131 
144 template<typename Scalar>
145 Scalar
147  int _degree,
148  Scalar _t,
149  int _der,
150  const std::vector<Scalar>& _knots);
151 
152 
153 
154 } /* namespace ACG */
155 
156 #if defined(INCLUDE_TEMPLATES) && !defined(ACG_BSPLINEBASIS_C)
157 #define ACG_BSPLINEBASIS_TEMPLATES
158 #include "BSplineBasis.cc"
159 #endif
160 
161 #endif /* ACG_BSPLINEBASIS_HH_ */
void bsplineBasisFunctions(std::vector< Scalar > &_N, const Vec2i &_span, Scalar _t, const std::vector< Scalar > &_knots)
Evaluate basis functions in a span.
Namespace providing different geometric functions concerning angles.
Definition: DBSCANT.cc:51
VectorT< signed int, 2 > Vec2i
Definition: VectorT.hh:104
Vec2i bsplineSpan(Scalar _t, int _degree, const std::vector< Scalar > &_knots)
Find the span of a parameter value.
Definition: BSplineBasis.cc:77
void bsplineBasisDerivatives(std::vector< Scalar > &_ders, const Vec2i &_span, Scalar _t, int _der, const std::vector< Scalar > &_knots, std::vector< Scalar > *_functionVals)
Compute derivatives of basis functions in a span.
Scalar bsplineBasisFunction(int _i, int _degree, Scalar _t, const std::vector< Scalar > &_knots)
Evaluate a single basis function.
Scalar bsplineBasisDerivative(int _i, int _degree, Scalar _t, int _der, const std::vector< Scalar > &_knots)
Compute derivative of a single basis function.