Loading ...
Sorry, an error occurred while loading the content.
 

Re: Computing the convex hull of a set of points

Expand Messages
  • HelderMagalhaes
    Hi everyone, ... 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
    Message 1 of 51 , Aug 25 4:56 AM
      Hi everyone,


      --- In svg-developers@yahoogroups.com, 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
    • HelderMagalhaes
      Hi everyone, ... 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
      Message 51 of 51 , Aug 25 4:56 AM
        Hi everyone,


        --- In svg-developers@yahoogroups.com, 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
      Your message has been successfully submitted and would be delivered to recipients shortly.