CGAL 6.1.2 - Bounding Volumes: Min_circle_2/min_circle_homogeneous_2.cpp

CGAL 6.1.2 - Bounding Volumes

Loading...
Searching...
No Matches
Min_circle_2/min_circle_homogeneous_2.cpp
#include <CGAL/Exact_integer.h>
#include <CGAL/Simple_homogeneous.h>
#include <CGAL/Min_circle_2.h>
#include <CGAL/Min_circle_2_traits_2.h>
#include <array>
#include <iostream>
// typedefs
typedef CGAL::Exact_integer RT;
typedef CGAL::Simple_homogeneous<RT> K;
typedef CGAL::Min_circle_2_traits_2<K> Traits;
typedef CGAL::Min_circle_2<Traits> Min_circle;
typedef K::Point_2 Point;
int
main( int, char**)
{
const int n = 100;
std::array<Point, n> P;
for ( int i = 0; i < n; ++i){
P.at(i) = Point( (i%2 == 0 ? i : -i), 0, 1);
// (0,0), (-1,0), (2,0), (-3,0), ...
}
Min_circle mc1( P.begin(), P.end(), false); // very slow
Min_circle mc2( P.begin(), P.end(), true); // fast
CGAL::IO::set_pretty_mode( std::cout);
std::cout << mc2;
return 0;
}
Exact_integer.h
CGAL::Min_circle_2_traits_2
The class Min_circle_2_traits_2 is a traits class for Min_circle_2<Traits> using the two-dimensional ...
Definition: Min_circle_2_traits_2.h:19
CGAL::Min_circle_2
An object of the class Min_circle_2 is the unique circle of smallest area enclosing a finite (multi)s...
Definition: Min_circle_2.h:75
unspecified_type
CGAL::IO::set_pretty_mode
Mode set_pretty_mode(std::ios &s)
CGAL::Simple_homogeneous