Mathematics / Mathematik / Matemática

• About this group
• Forums

• Home
• Groups
• Mathematics / Mathematik / Matemática
• Forums
• Geometry
• Triangulating a 3D point set

• 
  Martin Schwarz

  The company name is only visible to registered members.

  Triangulating a 3D point set

  Hi,
  
  I need to create a concave mesh out of an unsorted point cloud.
  
  I know this is a common problem and I already did some research into this topic. Nearly everybody suggests to use the Delaunay triangulation. I tried the 3D Delaunay which gives you a number of tetrahedra and the convex hull of the points.
  
  What I need instead is the concave hull. A mesh that tightly wraps around the outer points of my set. I read that one could extract these triangles by using 3D alpha shapes. Here is where I'm stuck. I think I don't completely understand how to use them.
  How do I utilize the resulting alpha value?
  
  Could anyone tell me if this is the right direction or if there is a simpler way to do what I need to do.
  I also read "Surface Reconstruction from Unorganized Points" by Hugues Hoppe. This might be what I need.
  
  I really appreciate your help. Thanks.
  
  • 12 Jul 2009, 10:27 pm
  Martin Schwarz wrote: > Hi, > > I need to create a concave mesh out of an unsorted point cloud. > > I know this is a common problem and I already did some research into > this topic. Nearly everybody suggests to use the Delaunay > triangulation. I tried the 3D Delaunay which gives you a number of > tetrahedra and the convex hull of the points. > > What I need instead is the concave hull. A mesh that tightly wraps > around the outer points of my set. I read that one could extract > these triangles by using 3D alpha shapes. Here is where I'm stuck. I > think I don't completely understand how to use them. > How do I utilize the resulting alpha value? > > Could anyone tell me if this is the right direction or if there is a > simpler way to do what I need to do. > I also read "Surface Reconstruction from Unorganized Points" by > Hugues Hoppe. This might be what I need. > > I really appreciate your help. Thanks.
• Post visible to registered members