Surface Reconstruction From Scattered Points Cloud: MyCrustOpen

September 7, 2009 by Luigi Giaccari 
Filed under: CAD, Computational Geometry, Graphics 
9 Comments
VN:F [1.8.8_1072]
Rating: +2 (from 2 votes)
VN:F [1.8.8_1072]
Rating: 8.8/10 (5 votes cast)

Meximg

This part, differently from the first one, supports any kind of open surfaces. It can substitute tools like griddata in cases where points are completly scattered. If they aren’t in z=f(x,y) form griddata doesn’t work, a surface recostructor is needed.

Here is a brief description:

This version has been developed for open surface.

Differently from crust based algorithm does not ensure a tight triangluation and sometimes self-intersecant triangles are generated, it is also generally slower. The final surface may need some repair work which this utility does not offer.

But there are two great advantages, it can be applied on any kind of open surface for which the Crust fails, it supports not regular surface like the Moebius ribbon, and most of all, surface can have any kind of holes, open feature shouldn’t create problem.
You can see the screenshot or demo models for examples.

Here is a simple example:

load Nefertiti.mat%load input points from mat file
 
[t]=MyCrustOpen(p);
 
figure(1)
 
hold on title('Output Triangulation','fontsize',14)
 axis equal
 trisurf(t,p(:,1),p(:,2),p(:,3),'facecolor','c','edgecolor','b')

Input:
p is a Nx3 array containing the 3D set of points
Output:
t are points id contained in triangles nx3 array .

If any problems occurs in execution, or if you found a bug, have a suggestion or question just contact me at:

giaccariluigi@msn.com

reports about models on which the algorithm fails are greatly aprecciated.

This work is free thanks to users gratitude, if you find it useful consider buying me a beer. Thank you.

Download Now
Due to heavy request, assistance and consulting is reserved only to contributors

VN:F [1.8.8_1072]
Rating: 8.8/10 (5 votes cast)
VN:F [1.8.8_1072]
Rating: +2 (from 2 votes)
Surface Reconstruction From Scattered Points Cloud: MyCrustOpen8.8105

Popularity: 6% [?]

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

9 Comments on Surface Reconstruction From Scattered Points Cloud: MyCrustOpen

  1. Puneeth on Tue, 23rd Feb 2010 16:37
  2. Hello sir,
    :) sir 2 doubts on mycrust :P :) Sir,the objective of surface reconstruction is to create a smooth surface.

    1) In MyCrust the output surface is smooth but the triangles are displayed in the surface unlike in test3Dmodels2’s output.. . have you purposefully written MyCrust code to display triangles in the surface? confused :(

    2) Also MyCrust has so many functions like “add shields”, “bound triangles”,”intersection factor” etc.. .but test3Dmodels2 has fewer functions and ultimately they both produce a surface.. .

    can you please help me again :)

    Thanking You,
    Puneeth

    [Reply]

    UN:F [1.8.8_1072]
    Rating: 0.0/5 (0 votes cast)
    UN:F [1.8.8_1072]
    Rating: 0 (from 0 votes)
  3. Luigi Giaccari on Wed, 24th Feb 2010 16:06
  4. “Sir,the objective of surface reconstruction is to create a smooth surface.”

    That depends on your application.

    3D Models is just a collections of already reconstructed models.

    [Reply]


    Puneeth Reply:

    thank you sir :D

    [Reply]

    UN:F [1.8.8_1072]
    Rating: 0.0/5 (0 votes cast)
    UN:F [1.8.8_1072]
    Rating: 0 (from 0 votes)
  5. Puneeth on Fri, 26th Feb 2010 05:46
  6. hello sir,
    Is ther any program to convert .ply files to .mat ??? plzzzz help :)

    tanking you
    puneeth

    [Reply]


    Luigi Giaccari Reply:

    no idea

    [Reply]

    UA:F [1.8.8_1072]
    Rating: 0.0/5 (0 votes cast)
    UA:F [1.8.8_1072]
    Rating: 0 (from 0 votes)
  7. chen on Wed, 10th Mar 2010 09:47
  8. hello ,sir .the function MyCrust works ok with your data . but my data have outliers and noise .so when i use the function with my data .it fails.
    i want to know what is the conditions the function must satisfy and to the outliers and noise point cloud data .what can i do

    [Reply]


    Luigi Giaccari Reply:

    I am afraid the answer is there should be less noise and less outliers.
    Use a soothing tool and a Nearest Neighbour filter to improve your cloud.

    Luigi

    [Reply]


    chen Reply:

    thank s for your reply. i will take it try

    [Reply]

    UN:F [1.8.8_1072]
    Rating: 0.0/5 (0 votes cast)
    UN:F [1.8.8_1072]
    Rating: 0 (from 0 votes)
  9. jinkchak on Sun, 2nd May 2010 11:59
  10. Hello sire,

    Have to say.. A Great piece of work.. ! :)

    sire, in walking.. . i jus couldn fig out why etmap and etmapc were used.. . If you could help me.. . :)

    Thanking you..
    yours truly,
    jinkchak

    [Reply]

    UN:F [1.8.8_1072]
    Rating: 0.0/5 (0 votes cast)
    UN:F [1.8.8_1072]
    Rating: 0 (from 0 votes)

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>