Path: news.mathworks.com!newsfeed-00.mathworks.com!newsfeed2.dallas1.level3.net!news.level3.com!postnews.google.com!q2g2000vbr.googlegroups.com!not-for-mail
From: ImageAnalyst <imageanalyst@mailinator.com>
Newsgroups: comp.soft-sys.matlab
Subject: Re: Polygon from Unordered set of points
Date: Mon, 1 Jun 2009 04:53:14 -0700 (PDT)
Organization: http://groups.google.com
Lines: 13
Message-ID: <402f740a-4011-48a5-8e07-46f02f3af214@q2g2000vbr.googlegroups.com>
References: <gvvg1t$p64$1@fred.mathworks.com>
NNTP-Posting-Host: 75.186.70.56
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1243857195 19735 127.0.0.1 (1 Jun 2009 11:53:15 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Mon, 1 Jun 2009 11:53:15 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: q2g2000vbr.googlegroups.com; posting-host=75.186.70.56; 
	posting-account=0rLUzAkAAABojYSRC64DkTbtiSCX77HH
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; 
	GTB6; .NET CLR 1.1.4322; .NET CLR 2.0.50727; .NET CLR 3.0.04506.648; .NET CLR 
	3.5.21022),gzip(gfe),gzip(gfe)
Xref: news.mathworks.com comp.soft-sys.matlab:543909


On May 31, 10:57 pm, "Balwinder Singh" <balwindersi...@gmail.com>
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.