Jump to content
  • Advertisement
Sign in to follow this  
mike74

donut-like closed surface

This topic is 4810 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I'm becoming more and more interested in the idea of picking a bunch of points on a theoretical surface (such as a torus) and then creating a surface of triangles from those points. In many cases, you can do this by finding the convex hull of the points. However, what if your surface is like a torus? If you find the convex hull, the surface will be like a donut without a hole. Any ideas on an algorithm for finding the donut with the hole if you pick a lot of points on a torus? Mike C. http://www.coolgroups.com/

Share this post


Link to post
Share on other sites
Advertisement
Well, in terms of figuring out a contour for an arbitrary object like that based on point clouds, google for "marching cubes algorithm". A more exact treatment of the problem of extending the notion of a convex hull to a compact non-euclidean manifold embedded in euclidean space is firmly in the realm of topology and computational geometry, and is outside my area of expertise.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!