Surface Reconstruction from Scattered Points Cloud: MyCrust Robust

September 4, 2009 by Luigi Giaccari 
Filed under: Computational Geometry, Graphics 
5 Comments
VN:F [1.8.1_1037]
Rating: +1 (from 1 vote)
VN:F [1.8.1_1037]
Rating: 9.5/10 (2 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.1_1037]
Rating: 9.5/10 (2 votes cast)
VN:F [1.8.1_1037]
Rating: +1 (from 1 vote)
Surface Reconstruction from Scattered Points Cloud: MyCrust Robust9.5102

Popularity: 50% [?]

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

Related Posts

Comments

5 Comments on Surface Reconstruction from Scattered Points Cloud: MyCrust Robust

  1. WS on Wed, 30th Sep 2009 09:09
  2. Hi Luigi,

    excellent coding! Thanks a lot. Just a word on spelling… You always write “recostruction”, but it should read “reconstruction”. Since I came across this misspelling time and again, I just wanted to let you know.

    Keep on and best regards,
    WS

    UN:F [1.8.1_1037]
    Rating: 0.0/5 (0 votes cast)
    UN:F [1.8.1_1037]
    Rating: 0 (from 0 votes)

    [Reply]


    Luigi Giaccari Reply:

    Thank you,

    my english is the worst ever….I am working on it

    That word is everywhere in my submissions I ‘ ve got a lot of work to do….

    UA:F [1.8.1_1037]
    Rating: 0.0/5 (0 votes cast)
    UA:F [1.8.1_1037]
    Rating: 0 (from 0 votes)

    [Reply]

  3. Kevin Marchelak on Wed, 30th Sep 2009 21:25
  4. Works well and looks OK

    Good work Luigi

    Regards

    Kevin

    UN:F [1.8.1_1037]
    Rating: 0.0/5 (0 votes cast)
    UN:F [1.8.1_1037]
    Rating: 0 (from 0 votes)

    [Reply]

  5. ucd puri on Sun, 15th Nov 2009 09:57
  6. Hi, thanks for all your postings, they are fantastic. I read on your blog that using this function, the volume of the triangulated surface. Question 1) How do you do that.
    I have another question with volume visualization.
    i have a volume similar to as shown in this link.
    http://www.mathworks.se/products/matlab/demos.html?file=/products/demos/shipping/matlab/transpdemo.html

    When i using the alpha a value to 0.3 to visualise the inner structure similar to that in the above link . Now I want to calculate the surface area of that inner structure ONLY.Question 2) Is that possible, and how do i go about finding it.

    I would be very thankful if you could please provide some guidance. I have tried to ask many people and posted this questions at many places but i never received any answer. Kindly help please.

    UN:F [1.8.1_1037]
    Rating: 0.0/5 (0 votes cast)
    UN:F [1.8.1_1037]
    Rating: 0 (from 0 votes)

    [Reply]


    Luigi Giaccari Reply:

    Hi I am afraid that what you have is volume data, like the input format of the “isosurface command”.

    SInce I can not see your data I can give a clear answer.

    If you’ll be more specific I’ll do it.

    UA:F [1.8.1_1037]
    Rating: 0.0/5 (0 votes cast)
    UA:F [1.8.1_1037]
    Rating: 0 (from 0 votes)

    [Reply]

Tell me what you're thinking...
and oh, if you want a pic to show with your comment, go get a gravatar!


Include MATLAB code in your comment by doing the following:

<pre lang="MATLAB">

%insert code here

</pre>