Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Sorting of points on convex polygon clockwise or counter-clockwise

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.



Archive powered by MHonArc 2.6.18.

Top of Page