Create mesh from point cloud

mesh construction
Nick Cullen picture Nick Cullen · Feb 17, 2014 · Viewed 9k times · Source

I have a set of points that need to be constructed as a set of triangular faces to form a solid mesh. I have looked at Delaunay Triangulation and none of it makes sense. Any advice on where to begin? I am not dealing with complex shapes, they consist of 200 vertices max.

Note: the points are in x,y,z space.

Answer

Ahmed Matar picture Ahmed Matar · Feb 17, 2014

There are variety of options to construct mesh from vertices:

1: You can use Poisson reconstruction http://www.cs.jhu.edu/~misha/Code/PoissonRecon/Version5.7/
it is also implemented meshlab which is open source http://gmv.cast.uark.edu/scanning/point-clouds-to-mesh-in-meshlab/ and also in PCL http://pointclouds.org/

2: Another option is marching cubes, you can also find an implementation in PCL

Related questions

What is the purpose of meshgrid in Python / NumPy?

Can someone explain to me what is the purpose of meshgrid function in Numpy? I know it creates some kind of grid of coordinates for plotting, but I can't really see the direct benefit of it. I am studying "Python …

Read More
Android OpenGL .OBJ file loader

There seem to be quite a number of OBJ mesh file loaders out there that people have developed for use on the Android platform. I'm wondering if anyone has any experience with these and can offer a recommendation on which …

Read More
three.js - mesh group example? (THREE.Object3D() advanced)

I'm attempting to understand how to group / link child meshes to a parent. I want to be able to: drag the parent rotate child elements relative to the parent have parent rotation / translation do the right thing for children My …

Read More