Biblioteca ligera de triangulación de Delaunay (para C++)

Question

Me gustaría jugar con algunas triangulaciones (2D) de Delaunay, y estoy buscando una biblioteca razonablemente pequeña para trabajar. Soy consciente de CGAL, pero me preguntaba si había algo bastante simple y directo.

cosas que me gustaría hacer:

• crear una triangulación de un conjunto arbitrario de puntos
• hallazgo triángulo de un punto arbitrario está en, y buscar a los vértices
• crear una imagen de la triangulación (opcional)

Sugerencias?

Answer 1

Probablemente deberías detallar tus objetivos un poco, para que se puedan proporcionar respuestas más relevantes, pero déjame mencionar por primera vez Triangle, una herramienta de generación de Delaunay 2D, escrita en C, que se puede usar como un programa independiente , o llamado desde su propio código.

Luego, sobre CGAL, aquí está un pequeño ejemplo típico, en caso de que todavía tenemos en cuenta que:

#include <vector> 
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h> 
#include <CGAL/Delaunay_triangulation_2.h> 

typedef CGAL::Exact_predicates_inexact_constructions_kernel K; 
typedef CGAL::Delaunay_triangulation_2<K>     Delaunay;  
typedef K::Point_2           Point; 

void load_points(std::vector<Point>& points) 
{ 
    points.push_back(Point(1., 1.)); 
    points.push_back(Point(2., 1.)); 
    points.push_back(Point(2., 2.)); 
    points.push_back(Point(1., 2.));  
} 

int main() 
{ 
    std::vector<Point> points; 
    load_points(points); 
    Delaunay dt; 
    dt.insert(points.begin(), points.end()); 
    std::cout << dt.number_of_vertices() << std::endl; 
    return 0; 
} 

Answer 2

He utilizado el Gnu Triangulated Surface library para la triangulación de Delaunay en 2D y funcionó bien. Ligeramente extraño para llamar porque usa ese estilo OOP-in-C GLib, pero puede ser fácilmente wrapped up.

Answer 3

Véase también poly2tri, se ve bien: https://github.com/greenm01/poly2tri