Jump to content

  • Log In with Google      Sign In   
  • Create Account


Finding the convex hull of a set of points


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
2 replies to this topic

#1 jenny_wui   Members   -  Reputation: 196

Like
0Likes
Like

Posted 16 May 2013 - 01:06 PM

Hello every body, I have a set of points. I need to find the convex hull of the points. Lastly I need to find the boundary line of the convex hull. Could any one help me how that can be done. Thanks in advance.



Sponsor:

#2 swiftcoder   Senior Moderators   -  Reputation: 9584

Like
2Likes
Like

Posted 16 May 2013 - 03:05 PM

I believe the QuickHull algorithm is considered the gold standard for finding the convex hull of a point cloud.

 

I'm not quite clear what you mean by "boundary line". Assuming 2-dimensional points, the resulting convex polygon is the same as the boundary, no?


Tristam MacDonald - Software Engineer @Amazon - [swiftcoding]


#3 jenny_wui   Members   -  Reputation: 196

Like
0Likes
Like

Posted 16 May 2013 - 05:10 PM

Yes, actually the convex polygon is what I am looking for. Thanks






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS