\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
cgal.org
Top
Getting Started
Tutorials
Package Overview
Acknowledging CGAL
CGAL 4.13.2 - dD Triangulations
triangulation2.cpp
{
int
i=0;
typedef
Triangulation::Full_cell_handle Full_cell_handle;
typedef
Triangulation::Facet Facet;
typedef
std::vector<Full_cell_handle> Full_cells;
Full_cells infinite_full_cells;
std::back_insert_iterator<Full_cells> out(infinite_full_cells);
t.incident_full_cells(t.infinite_vertex(), out);
for
( Full_cells::iterator sit = infinite_full_cells.begin();
sit != infinite_full_cells.end(); ++sit )
{
Facet ft(*sit, (*sit)->index(t.infinite_vertex()));
++i;
// |ft| is a facet of the convex hull
}
std::cout <<
"There are "
<< i <<
" facets on the convex hull."
<< std::endl;
}