http://karnbianco.co.uk/blog/2009/08/18/pseudo-2d-convex-hull-generation/ Karn Spydar Lee Bianco | Game Programmer, Freelance Writer Wed, 09 May 2012 12:50:24 +0000 hourly 1 http://wordpress.org/?v=3.3.2 http://karnbianco.co.uk/blog/2009/08/18/pseudo-2d-convex-hull-generation/#comment-413 Karn Bianco Wed, 20 Oct 2010 20:22:21 +0000 http://karnbianco.com/blog/?p=191#comment-413 Ah, nice one - hadn't thought of that. Thanks for the comment! Ah, nice one – hadn’t thought of that. Thanks for the comment!

]]> http://karnbianco.co.uk/blog/2009/08/18/pseudo-2d-convex-hull-generation/#comment-412 Graeme Pollard Wed, 20 Oct 2010 14:06:14 +0000 http://karnbianco.com/blog/?p=191#comment-412 I know this is really old Karn, but I remember you posting on one of my blogs yonks ago, so thought I'd post. Anyway, it's pretty easy to check if the points are actually convex. By definition, all of the inner angles of a convex shape are less than 180 degrees. And that's really easy to check for each point by getting the angle between the 2 vectors between the point and the point either side of it. If one of them fails this convex criteria you can just ignore it. Anyway, cool stuff. I know this is really old Karn, but I remember you posting on one of my blogs yonks ago, so thought I’d post. Anyway, it’s pretty easy to check if the points are actually convex. By definition, all of the inner angles of a convex shape are less than 180 degrees. And that’s really easy to check for each point by getting the angle between the 2 vectors between the point and the point either side of it. If one of them fails this convex criteria you can just ignore it. Anyway, cool stuff.

]]>