Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] how to use extreme points functions in convex hull 2D

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] how to use extreme points functions in convex hull 2D


Chronological Thread 
  • From: Alessandro Attanasi <>
  • To:
  • Subject: Re: [cgal-discuss] how to use extreme points functions in convex hull 2D
  • Date: Fri, 17 Jan 2014 23:37:24 +0100

Hi, 

I believe solved my problem defining

std::vector<K::Point_2>::iterator est_point;

and so replacing it to my "????????"

About the andrew_graham_scan() what I understood it is that it returns what is described into the manual if the input is the convex hull polyline or a piece of them. At the beginning I was passing to the scan() function all set of points and the result was not that one I was expecting.

Is it right ?

Best
Alessandro


On 16 January 2014 23:00, Alessandro Attanasi <> wrote:
Hello,

I'm studying CGAL and C++ because I want to develop a piece of code that uses convex hull. I had some problem in the usage of functions with iterators (more or less everything in CGAL :-P )

to be more specific I defined a vector of CGAL::Point_2 called points_vect
 
then I want to call 

CGAL::ch_e_point(points_vect.begin(), points_vect.end(), ??????? );

std::cout << "Extreme EST point = " << *(?????????) << std::endl;


what I need to define and to put as forwardIterator? 

Regards

PS: for the andrew_graham_scan() applied to a set of points, if I use a std::back_inserter() of a vector for the output iterator, is it right? 

CGAL::ch_graham_andrew_scan( points_vect.begin(), points_vect.end(), std::back_inserter(hull) );




--






Archive powered by MHonArc 2.6.18.

Top of Page