Back to For Beginners

Finding the convex hull of a set of points

For Beginners

Started by jenny_wui May 16, 2013 07:06 PM

1 comment, last by jenny_wui 10 years, 11 months ago

jenny_wui

200

Author

May 16, 2013 07: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.

swiftcoder

18,997

May 16, 2013 09: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. Ex-BigTech Software Engineer. Future farmer. [https://trist.am]

jenny_wui

200

Author

May 16, 2013 11:10 PM

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

This topic is closed to new replies.

Popular Topics

How do you manage yourself and your time as years pass on? GDNet Lounge

Too many managers? General and Gameplay Programming

Do your part to stop global warming and climate change GDNet Lounge

The promise of freedom in story games Game Design and Theory

Facebook Ads for sales on steam, does it work? Games Business and Law

Understanding the wavy-like shape in alpha-testing magnification for text rendering Graphics and GPU Programming

Recommended Tutorials

Unity Visual Effect Graph - How to use the Point Cache Property Binder Component Graphics and GPU Programming

Development of Resource-intensive Applications in Visual C++ General and Gameplay Programming

Publishing Licenses Archive

Towards a Simpler, Stiffer, and more Stable Spring Math and Physics

The World of 3-D Graphics Part 2: Vectors and Planes Graphics and GPU Programming

Finding the convex hull of a set of points

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines