Surface Reconstruction from Scattered Points Cloud: MyCrust Robust

September 4, 2009 by Luigi Giaccari · 20 Comments
Filed under: Computational Geometry, Graphics 
VN:F [1.8.8_1072]
Rating: +2 (from 2 votes)
VN:F [1.8.8_1072]
Rating: 9.8/10 (4 votes cast)

It is now available on Matlab file exchange the robust and new version of MyCrust.

I hope you’ll enjoy it !

MyCrust take as input a 3D scatter points cloud and return a tight, manifold, triangulation.

Remember that crust algorithm needs a cloud representing a volume,  so open surface may give inaccurate results. For example : a plane can not be triangulated,  half-sphere is in doubt,  a sphere with a small hole shoud be good.

The more points are given the best the surface will be fitted, of course in this case you would have to wait more and in the worst case a memory help error may occurs. The best results are obtained with more points in high curvature feature.

The old version did not ensure the output surface to be a manifold so it could be used only for graphical purpose. In the new one a tight, regular manifold is returned. It as outward normals orientation, after using this algorithm is very easy to get an STL file from a point cloud.

I added a manifold extraction tool that also correct the errors (slivers) generated by delaunayn during the initial tessellation.

Download Now
Due to heavy request, assistance and consulting is reserved only to contributors
VN:F [1.8.8_1072]
Rating: 9.8/10 (4 votes cast)
VN:F [1.8.8_1072]
Rating: +2 (from 2 votes)

Popularity: 9% [?]

Share and Enjoy:
  • Print
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google Bookmarks
  • Blogplay
  • Live
  • PDF
  • Technorati
  • Twitter
  • Yahoo! Bookmarks
  • Add to favorites
  • email
  • MySpace
  • RSS