I know that many 3D image capture systems work by first generating a point cloud which represents points on objects that were hit by the sensor. What type of algorithms can be used to convert such point clouds into meshes? An algorithm to solve this would effectively need to construct a hull that contains all the points.

andrewyli

Check out http://www.pointclouds.org/documentation/! Used in robotics a lot.

anup-h

Here's one example of one such algorithm: http://www.pointclouds.org/documentation/tutorials/greedy_projection.php

I know that many 3D image capture systems work by first generating a point cloud which represents points on objects that were hit by the sensor. What type of algorithms can be used to convert such point clouds into meshes? An algorithm to solve this would effectively need to construct a hull that contains all the points.

Check out http://www.pointclouds.org/documentation/! Used in robotics a lot.

Here's one example of one such algorithm: http://www.pointclouds.org/documentation/tutorials/greedy_projection.php