Comments on: AS3 – Creating a Convex Polygon from Unordered Points http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/ code. blog. Sun, 08 Jan 2012 00:24:04 +0000 hourly 1 http://wordpress.org/?v=3.1.3 By: Schell http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-2083 Schell Sat, 07 Jan 2012 23:51:56 +0000 http://blog.efnx.com/?p=215#comment-2083 Feonyx - Meaning they have the same angle with respect to the corner point? If that's the case, the point that gets picked *should* be whichever one is furthest from the corner point...is this what is happening? Feonyx – Meaning they have the same angle with respect to the corner point? If that’s the case, the point that gets picked *should* be whichever one is furthest from the corner point…is this what is happening?

]]> By: Feonyx http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-2078 Feonyx Fri, 09 Dec 2011 23:50:59 +0000 http://blog.efnx.com/?p=215#comment-2078 One problem I ran into using this code is when some of those points have the same angle. Do you have a solution for the following coords: (x=0, y=0),(x=510, y=0),(x=510, y=419),(x=0, y=419),(x=0, y=423),(x=168, y=423),(x=168, y=538),(x=0, y=538) One problem I ran into using this code is when some of those points have the same angle. Do you have a solution for the following coords:
(x=0, y=0),(x=510, y=0),(x=510, y=419),(x=0, y=419),(x=0, y=423),(x=168, y=423),(x=168, y=538),(x=0, y=538)

]]> By: Michael http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-1982 Michael Wed, 09 Feb 2011 06:51:57 +0000 http://blog.efnx.com/?p=215#comment-1982 Hi Schell, you really saved my day ;) Now I just need to draw a smooth curved outline around those points. Thanks a lot for sharing this peace of code!! Hi Schell, you really saved my day ;) Now I just need to draw a smooth curved outline around those points. Thanks a lot for sharing this peace of code!!

]]> By: Schell http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-1819 Schell Mon, 08 Nov 2010 18:27:01 +0000 http://blog.efnx.com/?p=215#comment-1819 No prob, I'm glad it worked. No prob, I’m glad it worked.

]]> By: Ricky http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-1786 Ricky Sat, 30 Oct 2010 09:50:09 +0000 http://blog.efnx.com/?p=215#comment-1786 Me too! Wow - typed in 'forming a convex polygon from unordered points' came straight here, and got it working on AS3 in 2 mins. Thanks so much Schell! Really appreciate it. Me too! Wow – typed in ‘forming a convex polygon from unordered points’ came straight here, and got it working on AS3 in 2 mins. Thanks so much Schell! Really appreciate it.

]]> By: vanni http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-802 vanni Sun, 20 Jun 2010 12:09:29 +0000 http://blog.efnx.com/?p=215#comment-802 Nice script! i was searching exactly this one!! Nice script! i was searching exactly this one!!

]]> By: Schell http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-764 Schell Wed, 21 Apr 2010 01:15:48 +0000 http://blog.efnx.com/?p=215#comment-764 Ah, yes thanks! Must have been an artifact from flash's flipped cartesian coordinates, since in this case we only want left hand turns, not right hand, nor collinear. Ah, yes thanks! Must have been an artifact from flash’s flipped cartesian coordinates, since in this case we only want left hand turns, not right hand, nor collinear.

]]> By: Kevin Tanadi http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-762 Kevin Tanadi Mon, 19 Apr 2010 04:33:23 +0000 http://blog.efnx.com/?p=215#comment-762 In the code : "while(direction(hull[hull.length - 2], hull[hull.length - 1], data[i]) > 0)" it should be "while(direction(hull[hull.length - 2], hull[hull.length - 1], data[i]) >= 0)" because if there are two nodes with same position (same x, and y), it will still be included in the result.. In the code : “while(direction(hull[hull.length - 2], hull[hull.length - 1], data[i]) > 0)”
it should be “while(direction(hull[hull.length - 2], hull[hull.length - 1], data[i]) >= 0)”

because if there are two nodes with same position (same x, and y), it will still be included in the result..

]]> By: bobby http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-740 bobby Tue, 23 Feb 2010 18:24:04 +0000 http://blog.efnx.com/?p=215#comment-740 You cannot believe how long ive been searching for something like this. Scrolled through 8 pages of Google results and couldn't find anything. Very first page on Bing. There this is... Gotta start using this more often You cannot believe how long ive been searching for something like this. Scrolled through 8 pages of Google results and couldn’t find anything. Very first page on Bing. There this is… Gotta start using this more often

]]> By: Box2D mouse drawing « Splashdust.net http://efnx.com/as3-creating-a-convex-polygon-from-unordered-points/comment-page-1/#comment-597 Box2D mouse drawing « Splashdust.net Tue, 20 Oct 2009 19:34:05 +0000 http://blog.efnx.com/?p=215#comment-597 [...] Regarding the problem of concave polys and vertex limits I found a great AS3 class for polygon triangulation over here: http://actionsnippet.com/?p=1462 That class takes a polygon and spits out a bunch of triangles, which when put together assumes the same hull shape as the original polygon. This solved a lot of my problems. However, triangulation does not work when there are overlapping segments in the polygon, which might easily be the case when one jots a bunch of lines on the screen in no particular order. So I needed something to make order from that kind of mess. What I found was the Graham scan algorithm, neatly converted to AS3 at http://blog.efnx.com/as3-creating-a-convex-polygon-from-unordered-points/ [...] [...] Regarding the problem of concave polys and vertex limits I found a great AS3 class for polygon triangulation over here: http://actionsnippet.com/?p=1462 That class takes a polygon and spits out a bunch of triangles, which when put together assumes the same hull shape as the original polygon. This solved a lot of my problems. However, triangulation does not work when there are overlapping segments in the polygon, which might easily be the case when one jots a bunch of lines on the screen in no particular order. So I needed something to make order from that kind of mess. What I found was the Graham scan algorithm, neatly converted to AS3 at http://blog.efnx.com/as3-creating-a-convex-polygon-from-unordered-points/ [...]

]]>