| File Information |
| 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:
giaccariluigi@msn.com
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 |
| Zip File Content |
|
| 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
|
|
Tags for This File
|
| Everyone's Tags |
|
| Tags I've Applied |
|
| Add New Tags |
Please login to tag files.
|
| Updates |
| 07 Jan 2009 |
Updated presentation |
| 22 Jan 2009 |
Should be more suitable for graohical purposes |
| 28 Jan 2009 |
Changed a little the algorithm, suppressed a plot that was for debug purpose |
| 18 Mar 2009 |
Added link to my blog |
|