tiene - Biblioteca de trianguación de Delaunay de peso ligero(para c++)

que aplicaciones tiene la triangulacion

Question

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

Cosas que me gustaría hacer:

• Crea una triangulación de un conjunto arbitrario de puntos.
• encuentra un triángulo en el que está un punto arbitrario y busca los vértices
• Crea una imagen de la triangulación (opcional).

Sugerencias?

Answer 1

He usado la biblioteca Gnu Triangulated Surface para la triangulación 2D Delaunay y funcionó bien. Ligeramente extraño de llamar porque usa ese estilo de OIB-in-C GLib, pero se puede envolver fácilmente.

Answer 2

Probablemente debería detallar un poco sus objetivos, para que se puedan proporcionar respuestas más relevantes, pero primero permítanme mencionar Triangle , una herramienta de generación 2D de Delaunay, que está escrita en C, y que puede usarse tanto como un programa independiente, como desde tu propio código

Luego, sobre CGAL, aquí hay un pequeño ejemplo típico, en caso de que aún lo consideres:

#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 3

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