Surface recostruction from scattered points cloud Part2

Builds a triangulated surface given a 3D points cloud. They do not need to be in the z=f(x,y) form.

Description

Second part of surface recostruction submission: Delaunay2_5D.  
 
This part, differently from the first one, supports any kind of open surfaces. It can substite 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:  
 
Delaunay2_5D  
 
Simplified version of the Delaunay2_5D algorithm based on 2.5D delaunay criterion.  
 
This version has been developped 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 utilitie 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 screenshoot or demo models for examples.  
 
 
Here is a simple example:  
 
load Nefertiti.mat%load input points from mat file  
 
[t]=Delaunay2_5D(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:  
 
[e-mail]  
 
 
report about models on which the algorithm fails are greatly aprecciated.  
 
If you find this utility usefull free donations can be done at:  
 
http://giaccariluigi.altervista.org/blog/

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
SURFACE RECOSTRUCTION FROM SCATTERED POINTS CLOUD PART1
This submission has inspired the following:
Surface Parametrizer, HOW TO PLOT A COLOURED SURFACE FROM 3D SCATTER, SURFACE RECOSTRUCTION FROM SCATTERED POINTS CLOUD PART1, SURFACE RECOSTRUCTION FROM SCATTERED POINTS CLOUD (Part3)

• MATLAB release: MATLAB 7.6 (R2008a)
• Other requirements: Should work on all platform
• Other Files: Delaunay2_5D_280109/Delaunay2_5D.m, ; Delaunay2_5D_280109/Falangi.mat, ; Delaunay2_5D_280109/Foot.mat, ; Delaunay2_5D_280109/HandOliver.mat, ; Delaunay2_5D_280109/Hypersheet.mat, ; Delaunay2_5D_280109/Mannequin.mat, ; Delaunay2_5D_280109/Monkey2.mat, ; Delaunay2_5D_280109/Nefertiti.mat, ; Delaunay2_5D_280109/Pipes.mat, ; Delaunay2_5D_280109/TestDelaunay2_5D.m

[elegantfall Li]

fantastic job

[Michael Jordan]

 

[Luigi Giaccari]

The Author:  
I received an e-mail about problems on Matlab R2007a (7.4.0). The problem is a skinny triangle on mannequin chin. That shoudn't be there.  
On my version R2008a everything is working fine the model is recostructed correctly. I would like to know if somebody else got the same or different problems in versions previous to mine. Please send reports to my e-mail

[Matthew Eyster]

This is a great surfacing tool - easily the best Matlab one I've seen. This is a great surface reconstruction tool for random point clouds as produced by lidar/ladar sensors.

[Atul Kumar]

Awesome job!!! God Bless you...

[133131321313132 2321232323123231]

good job

[USTC ÁÔ]

thanks a lot

[Cat Strickland]

This is an extremely useful file. Thank you!

[Gladnon Galoshev]

Great work! 
 
Can you point to the description of used algorithm (white paper or something else)? 
 
Regards 
 
Gladnon