Jump to content
Site Stability Read more... ×
  • Advertisement
Sign in to follow this  
mike74

point cloud idea

This topic is 5203 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 think it might be pretty easy to convert a point cloud to a triangular mesh as long as you have a function that can generate unlimited random points on your surface. For instance, you might be able to do this (this is pseudocode): vector<Point> meshpoints; // generate 1000 points which will be the basis for the mesh for (int ctr = 0; ctr < 1000; ctr++) { meshpoints.insert(meshpoints.end(), random_point_on_surface()); } set<Triangle> triangleset; while (!closedsurface(triangleset)) { random_point = random_point_on_surface(); triangleset.insert(find_three_closestpoints(random_point, meshpoints)); } Is it clear what the idea is? Does this look like it will work? Basically, I'm just picking new points on the surface and finding the three closest "official" points that will form the triangle. Also, any ideas on how to tell when the surface is complete? I was thinking I might be able to use Gauss's law with an arbitrary flux field. I think the flux is always 0 for a closed surface. However, I don't think the fact that the flux is 0 implies a closed surface, so I think my idea may not work right always. Any thoughts? Mike http://www.coolgroups.com/

Share this post


Link to post
Share on other sites
Advertisement
Guest Anonymous Poster
I'm a little confused about this.

You have a function that generates/retrieves random points on a surface? How is the surface stored?

If you have this surface in some format I have to believe there is a more direct way to get your mesh.

My experience with this is from rebuilding surfaces from point clouds. In this case, you have all sorts of issues like hole detection/filling and loss of surface data that is largely domain dependent.

Tell us more about what you're trying to do.

Share this post


Link to post
Share on other sites
Right now, the surface is a mathematical surface - a torus.

Eventually, I want to create a cloud of equidistant points around the ninja at http://www.coolgroups.com/stickninja/. Then I will convert them into a mesh.

Mike
http://www.coolgroups.com/

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.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!