Delaunay2dMesh.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 <cstddef>
#include <vector>
 
#include "GenericIndexedCloudPersist.h"
#include "GenericIndexedMesh.h"
#include "SimpleTriangle.h"
 
namespace cloudViewer {
 
class GenericIndexedCloud;
class Polyline;
 
class CV_CORE_LIB_API Delaunay2dMesh : public GenericIndexedMesh {
public:
    static constexpr int USE_ALL_POINTS = 0;
 
    Delaunay2dMesh();
 
    ~Delaunay2dMesh() override;
 
 
    static bool Available();
 
 
    virtual void linkMeshWith(GenericIndexedCloud* aCloud,
                              bool passOwnership = false);
 
 
    virtual bool buildMesh(const std::vector<CCVector2>& points2D,
                           std::size_t pointCountToUse,
                           std::string& outputErrorStr);
 
 
    virtual bool buildMesh(const std::vector<CCVector2>& points2D,
                           const std::vector<int>& segments2D,
                           std::string& outputErrorStr);
 
 
    virtual bool removeOuterTriangles(const std::vector<CCVector2>& vertices2D,
                                      const std::vector<CCVector2>& polygon2D,
                                      bool removeOutside = true);
 
    // inherited methods (see GenericMesh)
    virtual unsigned size() const override { return m_numberOfTriangles; }
    void forEach(genericTriangleAction action) override;
    void getBoundingBox(CCVector3& bbMin, CCVector3& bbMax) override;
    void placeIteratorAtBeginning() override;
    GenericTriangle* _getNextTriangle() override;
    GenericTriangle* _getTriangle(unsigned triangleIndex) override;
    VerticesIndexes* getNextTriangleVertIndexes() override;
    VerticesIndexes* getTriangleVertIndexes(unsigned triangleIndex) override;
    virtual void getTriangleVertices(unsigned triangleIndex,
                                     CCVector3& A,
                                     CCVector3& B,
                                     CCVector3& C) const override;
    virtual void getTriangleVertices(unsigned triangleIndex,
                                     double A[3],
                                     double B[3],
                                     double C[3]) const override;
 
 
    inline int* getTriangleVertIndexesArray() { return m_triIndexes; }
 
 
    bool removeTrianglesWithEdgesLongerThan(PointCoordinateType maxEdgeLength);
 
    inline GenericIndexedCloud* getAssociatedCloud() {
        return m_associatedCloud;
    }
 
    static Delaunay2dMesh* TesselateContour(
            const std::vector<CCVector2>& contourPoints);
 
    static Delaunay2dMesh* TesselateContour(
            GenericIndexedCloudPersist* contourPoints, int flatDimension = -1);
 
protected:
    GenericIndexedCloud* m_associatedCloud;
 
    int* m_triIndexes;
 
    int* m_globalIterator;
 
    int* m_globalIteratorEnd;
 
    unsigned m_numberOfTriangles;
 
    bool m_cloudIsOwnedByMesh;
 
    SimpleTriangle m_dumpTriangle;
 
    VerticesIndexes m_dumpTriangleIndexes;
};
 
}  // namespace cloudViewer