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.
‹ Previous Topic | Next Topic ›
Page Index Toggle Pages: 1
ConvexHull (Read 556 times)
R Schaf
ConvexHull
Jan 24th, 2010, 3:59am  
Hello

I am working on a little code to get the convexHull of a set of Points using the Graham Scan Algorithmus.

I get good results but sometimes (especially when I increase the number of Points to i.e. 100000 (besides taking a little longer) ) I get funny lines.

I do know this is due to the imprecision of float calculations, but I don't want to redesign Processings PVector class.

Does anyone know good Workarounds ?

sheep.stylebar.de/CONVEX_HULL.zip

thx Smiley
Back to top
 
 
Page Index Toggle Pages: 1
‹ Previous Topic | Next Topic ›