CGAL 6.1.2 - 3D Alpha Shapes

Loading...
Searching...
No Matches
Alpha_shapes_3/ex_alpha_shapes_3.cpp
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Alpha_shape_3.h>
#include <CGAL/Alpha_shape_cell_base_3.h>
#include <CGAL/Alpha_shape_vertex_base_3.h>
#include <CGAL/Delaunay_triangulation_3.h>
#include <cassert>
#include <fstream>
#include <list>
typedef CGAL::Exact_predicates_inexact_constructions_kernel Gt;
typedef CGAL::Alpha_shape_vertex_base_3<Gt> Vb;
typedef CGAL::Alpha_shape_cell_base_3<Gt> Fb;
typedef CGAL::Triangulation_data_structure_3<Vb,Fb> Tds;
typedef CGAL::Delaunay_triangulation_3<Gt,Tds> Triangulation_3;
typedef CGAL::Alpha_shape_3<Triangulation_3> Alpha_shape_3;
typedef Gt::Point_3 Point;
typedef Alpha_shape_3::Alpha_iterator Alpha_iterator;
int main()
{
std::list<Point> lp;
//read input
std::ifstream is("data/bunny_1000");
int n;
is >> n;
std::cout << "Reading " << n << " points " << std::endl;
Point p;
for( ; n>0 ; n--)
{
is >> p;
lp.push_back(p);
}
// compute alpha shape
Alpha_shape_3 as(lp.begin(),lp.end());
std::cout << "Alpha shape computed in REGULARIZED mode by default" << std::endl;
// find optimal alpha value
Alpha_iterator opt = as.find_optimal_alpha(1);
std::cout << "Optimal alpha value to get one connected component is " << *opt << std::endl;
as.set_alpha(*opt);
assert(as.number_of_solid_components() == 1);
return 0;
}
CGAL::Alpha_shape_3
The class Alpha_shape_3 represents the family of alpha shapes of points in the 3D space for all real ...
Definition: Alpha_shape_3.h:84
CGAL::Alpha_shape_cell_base_3
The class Alpha_shape_cell_base_3 is the default model for the concept AlphaShapeCell_3.
Definition: Alpha_shape_cell_base_3.h:29
CGAL::Alpha_shape_vertex_base_3
The class Alpha_shape_vertex_base_3 is the default model for the concept AlphaShapeVertex_3.
Definition: Alpha_shape_vertex_base_3.h:29
CGAL::Delaunay_triangulation_3
CGAL::Exact_predicates_inexact_constructions_kernel