MeshSamplingTools.h

Go to the documentation of this file.

// ----------------------------------------------------------------------------
// -                        CloudViewer: www.cloudViewer.org                  -
// ----------------------------------------------------------------------------
// Copyright (c) 2018-2024 www.cloudViewer.org
// SPDX-License-Identifier: MIT
// ----------------------------------------------------------------------------
 
#pragma once
 
// Local
#include "CVToolbox.h"
 
// system
#include <map>
#include <vector>
 
namespace cloudViewer {
 
class GenericProgressCallback;
class GenericMesh;
class GenericIndexedMesh;
class PointCloud;
class ScalarField;
 
class CV_CORE_LIB_API MeshSamplingTools : public CVToolbox {
public:
 
    static double computeMeshArea(GenericMesh* mesh);
 
 
    static double computeMeshVolume(GenericMesh* mesh);
 
    struct EdgeConnectivityStats {
        EdgeConnectivityStats()
            : edgesCount(0),
              edgesNotShared(0),
              edgesSharedByTwo(0),
              edgesSharedByMore(0) {}
 
        unsigned edgesCount;
        unsigned edgesNotShared;
        unsigned edgesSharedByTwo;
        unsigned edgesSharedByMore;
    };
 
 
    static bool computeMeshEdgesConnectivity(GenericIndexedMesh* mesh,
                                             EdgeConnectivityStats& stats);
 
    enum VertexFlags {
        VERTEX_NORMAL = 0,      
        VERTEX_BORDER = 1,      
        VERTEX_NON_MANIFOLD = 2 
    };
 
 
    static bool flagMeshVerticesByType(GenericIndexedMesh* mesh,
                                       ScalarField* flags,
                                       EdgeConnectivityStats* stats = nullptr);
 
 
    static PointCloud* samplePointsOnMesh(
            GenericMesh* mesh,
            double samplingDensity,
            GenericProgressCallback* progressCb = nullptr,
            std::vector<unsigned>* triIndices = nullptr);
 
 
    static PointCloud* samplePointsOnMesh(
            GenericMesh* mesh,
            unsigned numberOfPoints,
            GenericProgressCallback* progressCb = nullptr,
            std::vector<unsigned>* triIndices = nullptr);
 
protected:
 
    static PointCloud* samplePointsOnMesh(
            GenericMesh* mesh,
            double samplingDensity,
            unsigned theoreticNumberOfPoints,
            GenericProgressCallback* progressCb = nullptr,
            std::vector<unsigned>* triIndices = nullptr);
 
 
    using EdgeUsageMap = std::map<unsigned long long, unsigned>;
 
    static unsigned long long ComputeEdgeKey(unsigned i1, unsigned i2);
    static void DecodeEdgeKey(unsigned long long key,
                              unsigned& i1,
                              unsigned& i2);
 
    static bool buildMeshEdgeUsageMap(GenericIndexedMesh* mesh,
                                      EdgeUsageMap& edgeMap);
};
 
}  // namespace cloudViewer