MRMoveMeshToVoxelMaxDeriv.h

Go to the documentation of this file.

#pragma once
 
#include "MRMeshFwd.h"
#ifndef MRMESH_NO_OPENVDB
#include "MRVoxelsVolumeAccess.h"
#include "MRVolumeInterpolation.h"
#include "MRMatrix3.h"
#include "MRAffineXf.h"
#include "MRBestFitParabola.h"
#include "MRBestFitPolynomial.h"
 
 
namespace MR
{
 
struct MoveMeshToVoxelMaxDerivSettings
{
    int iters = 30;
 
    int samplePoints = 6;
 
    int degree = 3;
 
    float outlierThreshold = 1.f;
 
    float intermediateSmoothForce = 0.3f;
 
    float preparationSmoothForce = 0.1f;
};
 
 
MRMESH_API VertBitSet moveMeshToVoxelMaxDeriv(
        Mesh& mesh, const AffineXf3f& meshXf,
        const VdbVolume& volume, const AffineXf3f& volumeXf,
        const MoveMeshToVoxelMaxDerivSettings& settings,
        ProgressCallback callback = {}
    );
 
 
 
// Helper class to organize mesh and voxels volume access and build point sequences
// Note: this class is not thread-safe but accessing same volume from different instances is ok
template <typename MeshType>
class MeshOnVoxelsT
{
public:
    MRMESH_API MeshOnVoxelsT( MeshType& mesh, const AffineXf3f& meshXf, const VdbVolume& volume, const AffineXf3f& volumeXf );
    MRMESH_API MeshOnVoxelsT( const MeshOnVoxelsT& other );
 
    // Access to base data
    MRMESH_API MeshType& mesh() const;
 
    MRMESH_API const VdbVolume& volume() const;
 
 
    // Cached number of valid vertices
    MRMESH_API int numVerts() const;
 
    // Voxel size as scalar
    MRMESH_API float voxelSize() const;
 
 
    // Transformation mesh to volume
    // All points are in voxels volume space, unless otherwise is implied
    MRMESH_API AffineXf3f xf() const;
 
    MRMESH_API Vector3f xf( const Vector3f& pt ) const;
 
    MRMESH_API AffineXf3f xfInv() const;
 
    MRMESH_API Vector3f xfInv( const Vector3f &pt ) const;
 
 
    // Vertex position
    MRMESH_API Vector3f point( VertId v ) const;
 
    // Volume value
    MRMESH_API float getValue( const Vector3f& pos ) const;
 
    // Get offset vector (mesh normal for a vertex with `voxelSize` length)
    MRMESH_API Vector3f getOffsetVector( VertId v ) const;
 
    // Get a pseudo-index for a zero-based point index in a zero-centered row of `count` points
    // Pseudo-index is a signed number; for whole index, is is whole or half-whole
    MRMESH_API static float pseudoIndex( float index, int count );
 
    MRMESH_API static float pseudoIndex( int index, int count );
 
    MRMESH_API static float indexFromPseudoIndex( float pseudoIndex, int count );
 
    // Get row of points with `offset` stride
    MRMESH_API void getPoints( std::vector<Vector3f>& result, const Vector3f& pos, const Vector3f& offset ) const;
 
    // Get volume values for a row of points
    MRMESH_API void getValues( std::vector<float>& result, const Vector3f& pos, const Vector3f& offset ) const;
 
    // Get derivatives from result of `getValues`
    MRMESH_API static void getDerivatives( std::vector<float>& result, const std::vector<float>& values );
 
    // Get best fit parabola in pseudo-index space for a zero-centered array
    static Parabolaf getBestParabola( auto begin, auto end )
    {
        BestFitParabola<float> bestFitParabola;
        auto size = std::distance( begin, end );
        for ( auto it = begin; it != end; ++it )
            bestFitParabola.addPoint( pseudoIndex( int( it - begin ), int( size ) ), *it );
        return bestFitParabola.getBestParabola();
    }
 
    template <size_t degree>
    static Polynomialf<degree> getBestPolynomial( const std::vector<float>& values )
    {
        BestFitPolynomial<double, degree> bestFit( 0.f );
        for ( size_t i = 0; i < values.size(); ++i )
            bestFit.addPoint( pseudoIndex( int( i ), int( values.size() ) ), values[i] );
        auto poly = bestFit.getBestPolynomial().template cast<float>();
        return poly;
    }
 
    MRMESH_API static PolynomialWrapperf getBestPolynomial( const std::vector<float>& values, size_t degree );
 
private:
    MeshType& mesh_;
    const VdbVolume& volume_;
    float voxelSize_;
    VoxelsVolumeAccessor<VdbVolume> accessor_;
    VoxelsVolumeInterpolatedAccessor<VoxelsVolumeAccessor<VdbVolume>> interpolator_;
    AffineXf3f xf_, xfInv_;
    Matrix3f xfNormal_;
    bool noXf_; // Xf is unit or translation
    int numVerts_;
};
 
 
using MeshOnVoxels = MeshOnVoxelsT<Mesh>;
using MeshOnVoxelsC = MeshOnVoxelsT<const Mesh>;
 
 
}
#endif