We closed this forum 18 June 2010. It has served us well since 2005 as the ALPHA forum did before it from 2002 to 2005. New discussions are ongoing at the new URL http://forum.processing.org. You'll need to sign up and get a new user account. We're sorry about that inconvenience, but we think it's better in the long run. The content on this forum will remain online.

Index › Programming Questions & Help › Programs › Connecting outer-most points to make a shape

andrewowaun Full Member Offline Posts: 202 Barbados	Connecting outer-most points to make a shape May 24th, 2010, 11:29pm   What is the best algorithm to use to connect the outermost dots to make  a shape. e.g. If you make 25 random points on screen and there are 10 dots on the perimeter and 15 on the inside. What is the best algorithm to use to draw lines between the outermost only dots to make a shape ?

Cedric YaBB Moderator Offline Posts: 1838	Re: Connecting outer-most points to make a shape Reply #1 - May 24th, 2010, 11:39pm   exactly the same question some days ago http://processing.org/discourse/yabb2/num_1274563620.html#10 beside that his question isnt answered yet but yours should.
	twitter.com/CedricKiefer

Snaders YaBB Newbies Offline Posts: 1

Re: Connecting outer-most points to make a shape Reply #2 - May 25th, 2010, 2:54am   You should take a look at the 'mesh library'. It's on Lee Byron's site. Take a look at the 'Convex Hull': "A Convex Hull is the encompassing shape around a group of points. As if you were to wrap a piece of string around all of the points. This is handy when doing collision tests on complex shapes, or finding the most extreme points within a dataset."

Cedric YaBB Moderator Offline Posts: 1838	Re: Connecting outer-most points to make a shape Reply #3 - May 25th, 2010, 3:06am   he is talking about this library http://www.leebyron.com/else/mesh/ works only in 2d though. scroll down the page to convex hull.
	twitter.com/CedricKiefer

Rapatsk1 Junior Member Offline Posts: 99 www.tiemenrapati.com	Re: Connecting outer-most points to make a shape Reply #4 - May 25th, 2010, 4:14am   Hehe yeah, the 2d convex hull isn't quite the same. But the Enderling's 3d triangulation should work for me! (other thread)

andrewowaun Full Member Offline Posts: 202 Barbados	Re: Connecting outer-most points to make a shape Reply #5 - May 25th, 2010, 9:28am   Thanks guys.