Re: Computing the convex hull of a set of points

Hi everyone,


--- In [email protected], Cameron McCormack <cam@...> wrote:
> Today I had to write some code to determine the convex hull of a set of
> points (and then inflate that polygon by a small amount) for my project.

Just stumbled upon an alternative proposal for doing just that, both in 2D and 3D. According to the author, it seems quite fast when compared to other algorithms, so here it is:

http://mindthenerd.blogspot.co.uk/2012/05/fastest-convex-hull-algorithm-ever.html


Cheers,
 Helder



------------------------------------

-----
To unsubscribe send a message to: [email protected]
-or-
visit http://groups.yahoo.com/group/svg-developers and click "edit my membership"
----Yahoo! Groups Links

<*> To visit your group on the web, go to:
    http://groups.yahoo.com/group/svg-developers/

<*> Your email settings:
    Individual Email | Traditional

<*> To change settings online go to:
    http://groups.yahoo.com/group/svg-developers/join
    (Yahoo! ID required)

<*> To change settings via email:
    [email protected] 
    [email protected]

<*> To unsubscribe from this group, send an email to:
    [email protected]

<*> Your use of Yahoo! Groups is subject to:
    http://docs.yahoo.com/info/terms/