Re: Polygon from Unordered set of points



On May 31, 10:57 pm, "Balwinder Singh" <balwindersi...@xxxxxxxxx>
wrote:
Hi All,
I have an unordered set of points (x,y). I want to form a polygon from these vertices which should arrange the points in either clockwise or anticlockwise sense. Is it possible to do in MATLAB?

Thanks.

--------------------------
Can't you just find the centroid, then find the angle from the
centroid to each of the points, then sort based on angle? You'd get a
multi-pointed star-like object I would think.
.



Relevant Pages

  • Re: History of trigonometry
    ... except a triangle's interior angle is 1pi ... So, for example, for a polygon of 100 ... its exterior angle is 198 pi. ... radian is the arc length subtended by the angle, of the unit circle. ...
    (sci.math)
  • Re: History of trigonometry
    ... except a triangle's interior angle is 1pi ... So, for example, for a polygon of 100 ... its exterior angle is 198 pi. ... radian is the arc length subtended by the angle, of the unit circle. ...
    (sci.math)
  • Re: Map rectangular image to 4-sided polygon
    ... PS "projective transform" was a misnomer. ... The above pseudo code only does the forward transform, ... > polygon, where each vertex sits on a corner of the image. ... > Get the angle from A to D ...
    (comp.graphics.algorithms)
  • Re: Simple Analytic Geometry Question
    ... in the CLOCKWISE direction from vector V1. ... [Pouya D. Tafti] ... ensuring the angle between vectors is always obtained in the clockwise ... I did try your suggestion earlier as I ...
    (sci.math)
  • Re: polygon envelope with only 45 degress edges
    ... have any number of points, edges of any angle, convex, concave but not self ... to simplify cutting we want to find a containing envelope of a simpler shape ... only convex enclosing polygons are called ... polygon outwards by a polygon with sides along one of the allowed ...
    (comp.graphics.algorithms)