HalfEdgeTriangleMesh.h

Go to the documentation of this file.

// ----------------------------------------------------------------------------
// -                        Open3D: www.open3d.org                            -
// ----------------------------------------------------------------------------
// Copyright (c) 2018-2023 www.open3d.org
// SPDX-License-Identifier: MIT
// ----------------------------------------------------------------------------
 
#pragma once
 
#include <Eigen/Core>
#include <unordered_map>
 
#include "open3d/geometry/Geometry3D.h"
#include "open3d/geometry/MeshBase.h"
 
namespace open3d {
namespace geometry {
 
class HalfEdgeTriangleMesh : public MeshBase {
public:
    class HalfEdge {
    public:
        HalfEdge()
            : next_(-1),
              twin_(-1),
              vertex_indices_(-1, -1),
              triangle_index_(-1) {}
        HalfEdge(const Eigen::Vector2i &vertex_indices,
                 int triangle_index,
                 int next,
                 int twin);
        bool IsBoundary() const { return twin_ == -1; }
 
    public:
        int next_;
        int twin_;
        Eigen::Vector2i vertex_indices_;
        int triangle_index_;
    };
 
public:
    HalfEdgeTriangleMesh()
        : MeshBase(Geometry::GeometryType::HalfEdgeTriangleMesh) {}
 
    virtual HalfEdgeTriangleMesh &Clear() override;
 
    bool HasHalfEdges() const;
 
    std::vector<int> BoundaryHalfEdgesFromVertex(int vertex_index) const;
 
    std::vector<int> BoundaryVerticesFromVertex(int vertex_index) const;
 
    std::vector<std::vector<int>> GetBoundaries() const;
 
    HalfEdgeTriangleMesh &operator+=(const HalfEdgeTriangleMesh &mesh);
 
    HalfEdgeTriangleMesh operator+(const HalfEdgeTriangleMesh &mesh) const;
 
    static std::shared_ptr<HalfEdgeTriangleMesh> CreateFromTriangleMesh(
            const TriangleMesh &mesh);
 
protected:
    HalfEdgeTriangleMesh(Geometry::GeometryType type) : MeshBase(type) {}
 
    int NextHalfEdgeFromVertex(int init_half_edge_index) const;
    int NextHalfEdgeOnBoundary(int curr_half_edge_index) const;
 
public:
    std::vector<Eigen::Vector3i> triangles_;
    std::vector<Eigen::Vector3d> triangle_normals_;
    std::vector<HalfEdge> half_edges_;
 
    std::vector<std::vector<int>> ordered_half_edge_from_vertex_;
};
 
}  // namespace geometry
}  // namespace open3d