Delaunay2_5D: a Straightforward Algorithm for Fast Surface Reconstruction
Filed under: Algorithms, Computational Geometry, Graphics
4 Comments
Description
Delaunay2_5D is an algorithm for fast surface reconstruction from scattered points cloud. The algorithm is designed to be quick and light. With this tool you’ll be able to reconstruct on your “little” laptop huge points cloud (several millions of points) which are generally considered a Workstation Job.
The project was made possible thanks to the collaboration of Luca Di Angelo and Di Stefano Paolo.
The algorithm uses a mesh growing approach: starting form a seed triangle a front propagation is performed. This technique is generally less accurate than the ones that use Delaunay Triangulation, on the other side they are terribly faster and lighter, so they are preferred for huge models
Perfomances
Models
A few models to test the algorithm and verify the perfomances:
| Model | Number of points | Call |
| Nicolò da Uzzano (the one in the picture) | 1M | Delaunay2_5D.exe |
| Thai Statue | 5M | Delaunay2_5D.exe i 3 p1 a 20 |
| Foot | 10k | Delaunay2_5D.exe i 2 p1 |
| Armadillo | 170k | Delaunay2_5D.exe |
| Happy Buddha | 500k | Delaunay2_5D.exe i3 p1 f5 a 25 |
| Dragon | 430k | Delaunay2_5D.exe i2 p1 f5 a 30 |
| Rolling Stage | 600k | Delaunay2_5D.exe |
| Pala(Turbine Blade) | 350k | Delaunay2_5D.exe i 3 f 20 p 4 |
| Neptune | 2M | Delaunay2_5D.exe i 3 p1 a 20 |
| Blade | 850k | Delaunay2_5D i 5 p 2 f 20 a 25 |
| Pulley | 580k | Delaunay2_5D a 25 |
Delaunay2_5D take as input a binary file. To build your own input file see the usage below.
Usage
How to build an input file and how input parameter works can be found here:
Release
We currently have only one Win32 version of Delaunay2_5D.
Download for Win32
Release History:
- Delaunay2_5D v1.0 ( 01/02/2010)
- Delaunay2_5D v1.1 ( 15/02/2010)(It is now possible to insert the input file name as parameter)
Demo version
The demo version differs from the original in the output mode. It has no output parameter so it forces tha user to suppress STL file creation and to visualize the reconstructed surface in output window.
Contributor version
The contributor version returns an STL binary file of the reconstructed surface. It can be obtained with a small donation as encouragement to improve the code itself. The project was realized without any kind of economical help from any academic or commercial organizations.
|
Delaunay2_5D: Fast Surface Reconstruction– Contributor version is reserved to donators. The amount of the donation is 30 euro.
|
|||
| Once you have done this, please email us: giaccariluigi@msn.com As soon as possible (in a few days) you will receive our new release (and all future updates) of Delaunay2_5D. Alternatively, you can bestow using our banking coordinates:
|
|||
| Name : | Luigi Giaccari | ||
| IBAN (International Bank Account Number) : | IT 07 E05550 77710 000000483947 | ||
Further informations can be obtained on my skype contact: luigi.giaccari
Release notes
The Software provided has to be considered “as is” and it is without any kind of warranty. The authors deny any kind of warranty concerning the code as well as any kind of responsibility for problems and damages which may be caused by the use of the code itself including all parts of the source code.
Contacts
Delaunay2_5D is always under development…
For any problem, suggestion, question, bug report, whatever….
- giaccariluigi@msn.com
- skype contact: luigi.giaccari
Popularity: 1% [?]
Related Posts
Comments
4 Comments on Delaunay2_5D: a Straightforward Algorithm for Fast Surface Reconstruction
-
Andrew Wald on
Tue, 16th Feb 2010 09:28
-
Andrew Wald on
Tue, 16th Feb 2010 09:35
-
Luigi Giaccari on
Tue, 16th Feb 2010 09:38
Luigi -
I have come across your Delaunay2_5D program and I think it has a lot of potential for me to be used for an application I am working on.
Do you think it would be possible to add an input argument that specifies
a certain file that needs to be processed? If so, I would be willing to make a donation for your efforts. Please let me know when you get a chance.
Thanks in advance for your help.
Cheers,
Andy
[Reply]
Luigi -
I should have been more specific and clear…
I would like to call this function from the command line, giving an
argument of a .dat file that needs to be converted into an .stl using
your algorithm.
For example, a file path is added to the command line call:
!Delaunay2_5D.exe i 2 p 1 f 0 a 90 file ‘C:\sample.dat’
where file is a string that specifies the path of the data to be used
in the algorithm. Now, the file must be entered manually when
promted, and I would like it to be more automated where I can just
loop though many different files.
I also thought of another option that would be good to have…It would
be nice to supress the visualization window from appearing. This
would be useful to have in batch processing of large amounts of .dat
files. Do you think you can add that as well?
Let me know if that makes sense or if you have any other questions.
Best,
Andy
[Reply]
I have uploaded a version which support a filename as input. Test it and let me know
http://www.megaupload.com/?d=IXTERDJX
the call is: Delaunay2_5D file filename.dat.
To suppress the output window set ‘o’ to zero. It only works in contributor version. The demo version force to have the output window since the stl is not generated.
I have updated the description in line to your suggestions.
Waiting for your feedback
Luigi
[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>
Translator
Follow Us
Video Posts
Luigi Giaccari Reply:
February 16th, 2010 at 09:33
Yes, everything is possible, but please specify better what do you mean for:
“to add an input argument that specifies a certian file that needs to be processed?”
What do you mean about “processed”? You need to whether there are duplicated points?
Let me know
Regards
Luigi
[Reply]