<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
Hi Lynx,<br>
<br>
In vtk, there is one filter to reconstruct surface from a set of points
vtkSurfaceReconstructionFilter
(<a class="moz-txt-link-freetext" href="http://www.vtk.org/doc/nightly/html/classvtkSurfaceReconstructionFilter.html">http://www.vtk.org/doc/nightly/html/classvtkSurfaceReconstructionFilter.html</a>),
it is based on the work of Hugues Hoppe 1992. Results are not really
impressive but that could help.<br>
<br>
The first step of this method is to estimate normals at sample points.
You can easily extract the piece of code to do this.<br>
<br>
Depending on your sampling, and the size of your point clouds then you
may consider alternative methods:<br>
<ul>
<li>MPU Yutaka Ohtake<br>
<a class="moz-txt-link-freetext" href="http://www.den.rcast.u-tokyo.ac.jp/~yu-ohtake">http://www.den.rcast.u-tokyo.ac.jp/~yu-ohtake</a></li>
<li>Poisson surface reconstruction<br>
<a class="moz-txt-link-freetext" href="http://www.cs.jhu.edu/~misha/">http://www.cs.jhu.edu/~misha/</a></li>
<li>Wavelet based surface reconstruction<br>
<a class="moz-txt-link-freetext" href="http://students.cs.tamu.edu/jmanson/programs_wavelet_reconstruct.html">http://students.cs.tamu.edu/jmanson/programs_wavelet_reconstruct.html</a></li>
</ul>
Note that<br>
<ol>
<li>there are lots of methods out there to reconstruct surface, and I
just point you some "fast" methods.</li>
<li>MPU is really easy to implement in vtk, or itk <span
class="moz-smiley-s3"><span> ;-) </span></span>, and that could be
useful for the community <span class="moz-smiley-s3"><span> ;-) </span></span><br>
</li>
</ol>
<br>
Have a good day,<br>
Arnaud<br>
<br>
<br>
On 10/26/2009 06:54 AM, <a class="moz-txt-link-abbreviated" href="mailto:lynx.abraxas@freenet.de">lynx.abraxas@freenet.de</a> wrote:
<blockquote cite="mid:20091026105434.GC2063@drago" type="cite">
<pre wrap="">On 24/10/09 22:28:01, David Doria wrote:
</pre>
<blockquote type="cite">
<pre wrap="">On Sat, Oct 24, 2009 at 9:18 PM, Gao, Yi <a class="moz-txt-link-rfc2396E" href="mailto:gaoyi.cn@gmail.com"><gaoyi.cn@gmail.com></a> wrote:
</pre>
<blockquote type="cite">
<pre wrap="">Hi Bill,
My impression on the Gauss Splat, at
</pre>
</blockquote>
<pre wrap=""> >
</pre>
</blockquote>
<pre wrap=""><a class="moz-txt-link-freetext" href="http://www.itk.org/Wiki/Create_a_surface_from_Unorganized_Points_(Gaussian_Splat)">http://www.itk.org/Wiki/Create_a_surface_from_Unorganized_Points_(Gaussian_Splat)</a>
</pre>
<blockquote type="cite">
<blockquote type="cite">
<pre wrap="">seems to be able to achieve this point-->surface reconstruction.
However from your message seems that I misunderstood the its usage, or
David's problem. Could I know the difference?
Thanks!
yi
</pre>
</blockquote>
<pre wrap="">
Yi,
You are right, I forgot about that. From my understanding, that
procedure makes a volumetric grid of data and "fills" it with
volumetric blobs around each point. Then it finds the surface of those
blobs using the ContourFilter. I guess I didn't test this extensively,
but it seems to produce very "blobby" surfaces. I suppose there are
some parameters that can be tuned, but this is a fundamentally
different process than the point normal estimation->surface
reconstruction that CGAL has. What did you use it for, Yi? I was
trying to make a model from several registered LiDAR scans, but the
outliers were causing ridiculous surfaces to be made. I suppose that
might be the same result for the CGAL reconstruction, but they have
nice outlier rejection, simplification, and smoothing things to deal
with that
</pre>
</blockquote>
<pre wrap="">(<a class="moz-txt-link-freetext" href="http://www.cgal.org/Manual/last/doc_html/cgal_manual/Point_set_processing_3/Chapter_main.html">http://www.cgal.org/Manual/last/doc_html/cgal_manual/Point_set_processing_3/Chapter_main.html</a>).
</pre>
<blockquote type="cite">
<pre wrap="">I've just started working on implementing some of this stuff for VTK,
are you interested in helping?
</pre>
</blockquote>
<pre wrap="">
I just had the idea that the bobby splatter surface might allow me to estimate
a normal for each point that I then could use for the cgal reconstruction.
I'll need some time to test that. I'm not sure if I've enough knowledge yet to
help implementing.
Regards,
Lynx
_______________________________________________
Powered by <a class="moz-txt-link-abbreviated" href="http://www.kitware.com">www.kitware.com</a>
Visit other Kitware open-source projects at <a class="moz-txt-link-freetext" href="http://www.kitware.com/opensource/opensource.html">http://www.kitware.com/opensource/opensource.html</a>
Please keep messages on-topic and check the VTK FAQ at: <a class="moz-txt-link-freetext" href="http://www.vtk.org/Wiki/VTK_FAQ">http://www.vtk.org/Wiki/VTK_FAQ</a>
Follow this link to subscribe/unsubscribe:
<a class="moz-txt-link-freetext" href="http://www.vtk.org/mailman/listinfo/vtkusers">http://www.vtk.org/mailman/listinfo/vtkusers</a>
</pre>
</blockquote>
<br>
</body>
</html>