Jump to content

View more

Image of the Day

雑魚は多めにして、爽快感重視にしつつ・・・(´・ω・`)
早いとこ、ベースを作って、完成にもっていかないとね。
タイトルもまだ迷ってるだよなぁ。 
#indiedev  #indiegame #screenshotsaturday https://t.co/IwVbswGrhe
IOTD | Top Screenshots

The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.


Sign up now

Finding the convex hull of a set of points

4: Adsense

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   

200
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.



#2 swiftcoder   Senior Moderators   

18215
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] [GitHub]


#3 jenny_wui   Members   

200
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.