Revision 39b13612ebd645a65eda854771b517371f2f858a authored by ennetws on 13 March 2015, 18:17:18 UTC, committed by ennetws on 13 March 2015, 18:17:18 UTC
1 parent c702819
BSplineData.h
/*
Copyright (c) 2006, Michael Kazhdan and Matthew Bolitho
All rights reserved.
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 of the Johns Hopkins University 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 COPYRIGHT OWNER OR CONTRIBUTORS 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 BSPLINE_DATA_INCLUDED
#define BSPLINE_DATA_INCLUDED
#include "PPolynomial.h"
#include "Array.h"
template< int Degree >
struct BSplineElementCoefficients
{
int coeffs[Degree+1];
BSplineElementCoefficients( void ) { memset( coeffs , 0 , sizeof( int ) * ( Degree+1 ) ); }
int& operator[]( int idx ){ return coeffs[idx]; }
const int& operator[]( int idx ) const { return coeffs[idx]; }
};
template< int Degree >
struct BSplineElements : public std::vector< BSplineElementCoefficients< Degree > >
{
static const int _off = (Degree+1)/2;
void _addLeft ( int offset , int boundary );
void _addRight( int offset , int boundary );
public:
enum
{
NONE = 0,
DIRICHLET = -1,
NEUMANN = 1
};
// Coefficients are ordered as "/" "-" "\"
int denominator;
BSplineElements( void ) { denominator = 1; }
BSplineElements( int res , int offset , int boundary=NONE , int inset=0 );
void upSample( BSplineElements& high ) const;
void differentiate( BSplineElements< Degree-1 >& d ) const;
void print( FILE* fp=stdout ) const
{
for( int i=0 ; i<this->size() ; i++ )
{
printf( "%d]" , i );
for( int j=0 ; j<=Degree ; j++ ) printf( " %d" , (*this)[i][j] );
printf( " (%d)\n" , denominator );
}
}
};
template< int Degree , class Real >
class BSplineData
{
bool _useDotRatios;
int _boundaryType;
double _vvIntegrals[Degree+1][Degree+1];
double _vdIntegrals[Degree+1][Degree ];
double _dvIntegrals[Degree ][Degree+1];
double _ddIntegrals[Degree ][Degree ];
struct _CCIntegrals
{
double integrals[2*Degree+1][2*Degree+1];
_CCIntegrals( void ){ memset( integrals , 0 , sizeof(integrals) ); }
};
struct _CPIntegrals
{
double integrals[(2*Degree+1)*2][2*Degree+1];
_CPIntegrals( void ){ memset( integrals , 0 , sizeof(integrals) ); }
};
template< bool D1 , bool D2 >
double _dot( int depth1 , int off1 , int depth2 , int off2 , bool inset=false ) const;
Pointer( _CCIntegrals ) _cc_vv_Integrals;
Pointer( _CCIntegrals ) _cc_vd_Integrals;
Pointer( _CCIntegrals ) _cc_dv_Integrals;
Pointer( _CCIntegrals ) _cc_dd_Integrals;
Pointer( _CPIntegrals ) _cp_vv_Integrals;
Pointer( _CPIntegrals ) _cp_vd_Integrals;
Pointer( _CPIntegrals ) _cp_dv_Integrals;
Pointer( _CPIntegrals ) _cp_dd_Integrals;
public:
struct Integrator
{
struct IntegralTables
{
double vv_ccIntegrals[2*Degree+1][2*Degree+1] , vv_cpIntegrals[(2*Degree+1)*2][2*Degree+1];
double dv_ccIntegrals[2*Degree+1][2*Degree+1] , dv_cpIntegrals[(2*Degree+1)*2][2*Degree+1];
double vd_ccIntegrals[2*Degree+1][2*Degree+1] , vd_cpIntegrals[(2*Degree+1)*2][2*Degree+1];
double dd_ccIntegrals[2*Degree+1][2*Degree+1] , dd_cpIntegrals[(2*Degree+1)*2][2*Degree+1];
};
std::vector< IntegralTables > iTables;
double dot( int depth , int off1 , int off2 , bool d1 , bool d2 , bool childParent=false ) const;
};
void setIntegrator( Integrator& integrator , bool inset ) const;
template< int Radius >
struct CenterEvaluator
{
struct ValueTables
{
double vValues[2*Degree+1][ 3*(2*Radius+1) ];
double dValues[2*Degree+1][ 3*(2*Radius+1) ];
};
std::vector< ValueTables > vTables;
double value( int depth , int off1 , int off2 , bool d , bool childParent=false ) const;
};
template< int Radius >
void setCenterEvaluator( CenterEvaluator< Radius >& evaluator , double smoothingRadius , double dSmoothingRadius, bool inset ) const;
double value( int depth , int off , double smoothingRadius , double s , bool d , bool inset=false ) const;
template< int Radius >
struct CornerEvaluator
{
struct ValueTables
{
double vValues[2*Degree+1][4*Radius+3];
double dValues[2*Degree+1][4*Radius+3];
};
std::vector< ValueTables > vTables;
double value( int depth , int off1 , int c1 , int off2 , bool d , bool childParent=false ) const;
};
template< int Radius >
void setCornerEvaluator( CornerEvaluator< Radius >& evaluator , double smoothingRadius , double dSmoothingRadius, bool inset ) const;
struct BSplineComponents
{
Polynomial< Degree > polys[Degree+1];
Polynomial< Degree >& operator[] ( int idx ) { return polys[idx]; }
const Polynomial< Degree >& operator[] ( int idx ) const { return polys[idx]; }
void printnl( void ) const { for( int d=0 ; d<=Degree ; d++ ) polys[d].printnl(); }
BSplineComponents scale( double s ) const { BSplineComponents b ; for( int d=0 ; d<=Degree ; d++ ) b[d] = polys[d].scale(s) ; return b; }
BSplineComponents shift( double s ) const { BSplineComponents b ; for( int d=0 ; d<=Degree ; d++ ) b[d] = polys[d].shift(s) ; return b; }
};
const static int VV_DOT_FLAG = 1;
const static int DV_DOT_FLAG = 2;
const static int DD_DOT_FLAG = 4;
const static int VALUE_FLAG = 1;
const static int D_VALUE_FLAG = 2;
int depth;
size_t functionCount , sampleCount;
Pointer( Real ) vvDotTable;
Pointer( Real ) dvDotTable;
Pointer( Real ) ddDotTable;
Pointer( Real ) valueTables;
Pointer( Real ) dValueTables;
PPolynomial< Degree > baseFunction , leftBaseFunction , rightBaseFunction , leftRightBaseFunction;
PPolynomial< Degree-1 > dBaseFunction , dLeftBaseFunction , dRightBaseFunction , dLeftRightBaseFunction;
BSplineComponents baseBSpline , leftBSpline , rightBSpline , leftRightBSpline;
Pointer( PPolynomial< Degree > ) baseFunctions;
Pointer( BSplineComponents ) baseBSplines;
BSplineData( void );
~BSplineData( void );
virtual void setDotTables( int flags , bool full , bool inset=false );
virtual void clearDotTables( int flags );
virtual void setValueTables( int flags , double smooth=0 );
virtual void setValueTables( int flags , double valueSmooth , double normalSmooth );
virtual void clearValueTables( void );
void setSampleSpan( int idx , int& start , int& end , double smooth=0 ) const;
/********************************************************
* Sets the translates and scales of the basis function
* up to the prescribed depth
* <maxDepth> the maximum depth
* <useDotRatios> specifies if dot-products of derivatives
* should be pre-divided by function integrals
* <reflectBoundary> spcifies if function space should be
* forced to be reflectively symmetric across the boundary
********************************************************/
void set( int maxDepth , bool useDotRatios=true , int boundaryType=BSplineElements< Degree >::NONE );
inline size_t Index( int i1 , int i2 ) const;
static inline size_t SymmetricIndex( int i1 , int i2 );
static inline int SymmetricIndex( int i1 , int i2 , size_t& index );
};
template< int Degree1 , int Degree2 > void SetBSplineElementIntegrals( double integrals[Degree1+1][Degree2+1] );
#include "BSplineData.inl"
#endif // BSPLINE_DATA_INCLUDED
Computing file changes ...