Lekka biblioteka triangiacyjna Delaunaya (dla C++)

Question

Chciałbym się bawić z trójkątnymi delaunajami (2D) i szukam małej biblioteki do pracy. Jestem świadomy CGAL, ale zastanawiałem się, czy było coś dość prostego i prostego.

Co chciałbym zrobić:

• stworzyć triangulacji dowolnego zbioru punktów
• znaleźć trójkąt dowolnym punktem jest, i sprowadzić wierzchołki
• utworzyć obraz triangulacji (opcjonalnie)

Sugestie?

Answer 1

Powinieneś chyba szczegółowo cele trochę, tak że bardziej stosowne odpowiedzi mogą być przewidziane, ale pozwól mi najpierw wspomnieć Triangle, narzędzie generacji 2D Delaunay, który jest napisany w C, i może być używany zarówno jako samodzielny program lub wywołane z własnego kodu.

Następnie o CGAL, tutaj jest to typowy mały przykład, w przypadku, gdy nadal uważają go:

#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

Użyłem Gnu Triangulated Surface library 2D triangulacji Delaunay i to działało dobrze. Nieco dziwne, aby zadzwonić, ponieważ używa tego stylu GLP OOP-in-C, ale może łatwo być wrapped up.

Answer 3

Zobacz także poly2tri, ładnie wygląda: https://github.com/greenm01/poly2tri