mesh_analyzer/triangulation_8h_source.html

#ifndef TRIANGULATION_H

#define TRIANGULATION_H


#include <algorithm>

#include <iostream>

#include <string_view>


#include "geometry/mesh.h"

#include "mesh_generation/basic_shapes.h"


class Delaunay {


public:

    Mesh mesh;


    Triangle createSuperTriangle();


    void addPoint(const Point& point);


    void cleanup(Triangle superTriangle);


    std::vector<Triangle> triangulate();


};


#endif

Delaunay
Class for performing Delaunay triangulation.
Definition triangulation.h:15

Delaunay::createSuperTriangle
Triangle createSuperTriangle()
Create a super-triangle that encompasses all vertices in the mesh.
Definition triangulation.cpp:4

Delaunay::cleanup
void cleanup(Triangle superTriangle)
Clean up the mesh by removing triangles that include the vertices of the super-triangle.
Definition triangulation.cpp:92

Delaunay::addPoint
void addPoint(const Point &point)
Add a point to the triangulation and update the mesh accordingly.
Definition triangulation.cpp:41

Delaunay::triangulate
std::vector< Triangle > triangulate()
Perform Delaunay triangulation on the current set of vertices in the mesh.
Definition triangulation.cpp:114

Mesh
A class representing a 3D mesh.
Definition mesh.h:25

Point
A struct representing a point in 3D space.
Definition point.h:12

Triangle
A struct representing a triangle in the mesh.
Definition triangle.h:19