Subject: CGAL users discussion list
List archive
[cgal-discuss] Sorting of points on convex polygon clockwise or counter-clockwise
Chronological Thread
- From: liudaisuda <>
- To:
- Subject: [cgal-discuss] Sorting of points on convex polygon clockwise or counter-clockwise
- Date: Sat, 4 May 2013 19:23:44 -0700 (PDT)
Hey, guy. I apologize for the confusion caused by my subject title of this
message. The question I am trying to ask is as follows.
I have a vector containing in arbitrary order points that are all vertices
of a convex polygon. By in arbitrary order, I mean, the points are not in
the order in which they appear on the convex polygon either clockwise or
counter-clockwise. Say I have a simple convex polygon {0,0} {8,0} {8,8}
{0,8}, but in my vector it is probably stored as {0,0} {8,0} {0,8} {8,8}. My
goal is sort them in the right order and form the correct convex polygon.
Any suggestion would be greatly appreciated. Thanks a lot in advance.
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Sorting-of-points-on-convex-polygon-clockwise-or-counter-clockwise-tp4657356.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
- [cgal-discuss] Sorting of points on convex polygon clockwise or counter-clockwise, liudaisuda, 05/05/2013
- Re: [cgal-discuss] Sorting of points on convex polygon clockwise or counter-clockwise, Olivier Devillers, 05/06/2013
Archive powered by MHonArc 2.6.18.