CGAL users discussion list

[Andreas Fabri <>]

Alessandro,

What about reading the manual before USING something???

http://doc.cgal.org/latest/Convex_hull_2/group__PkgConvexHull2Subsequence.html#gafa026d25f9fee686e7a58af0ff365f86


andreas


On 18/01/2014 23:25, Alessandro Attanasi wrote:
> Hi,
>
> I'm not understanding the behaviour of the graham_andrew_scan()
>
> what should I expect if I have the following points?
>
>
>                 q7
>                            q4
> q1     q2      q3
>                            q5
>                 q6
>
>   q1  (-1,0)
>   q2  (0,0)
>   q3  (1,0)
>   q4  (2,1)
>   q5  (2,-1)
>   q6  (1.5,-2)
>   q7  (1.5,2)
>
> I filled a std::vector<Point_2> scan_test with this points in the order
> given by the numbers above, then I called
>
> CGAL::graham_andrew_scan(scan_test.begin(),scan_test.end(),std::back_inserter(scan_result));
>
> being std::vector<Point_2> scan_result.
>
> And as result I obtained
>
> q1,q3,q4 into scan_result. Why?
>
> Thanks
> Alessandro

--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

phone: +33.492.954.912    skype: andreas.fabri