CGAL 2D DELAUNAY Triangulation: Как получить края в виде пар вершины идентификатора ⇐ C++

[Anonymous]

У меня есть набор 2D -точек, каждый с соответствующим идентификатором. (например, если точки хранятся в массиве, идентификатор является индексом в каждой точке 0, ...., N-1). < /p>

Теперь я создаю Триангуляция этих очков в Делауне и хочет перечислить все конечные края. Для каждого преимущества я хотел бы иметь идентификаторы точек, представленных соответствующими 2 вершинами. Пример: если между точкой 0 и точкой 2 есть преимущество (0,2). Это возможно? < /p>

#include
#include
#include

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

void load_points(std::vector& rPoints)
{
rPoints.push_back(Point(10,10)); // first point
rPoints.push_back(Point(60,10)); // second point
rPoints.push_back(Point(30,40)); // third point
rPoints.push_back(Point(40,80)); // fourth point
}

void main()
{
std::vector points;
load_points(points);

Delaunay dt;
dt.insert(points.begin(),points.end());

for(Delaunay::Finite_edges_iterator it = dt.finite_edges_begin(); it != dt.finite_edges_end(); ++it)
{
}
}


Подробнее здесь: https://stackoverflow.com/questions/968 ... x-id-pairs