[vtkusers] How to generate a mesh from surface points (original surface not convex)

[Gao, Yi]

Hi Bill,

My impression on the Gauss Splat, at
http://www.itk.org/Wiki/Create_a_surface_from_Unorganized_Points_(Gaussian_Splat)
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


On Sat, Oct 24, 2009 at 2:51 PM, Bill Lorensen <bill.lorensen at gmail.com> wrote:
> As David mentioned, CGAL looks like your best bet. Be aware however of
> the complicated licensing terms:
> http://www.cgal.org/license.html.
>
> Also, do not be tempted to look at the CGAL source code and implement
> vtk classes to solve the problem. This I believe would violate CGAL
> licenses and copyrights.
>
> Bill
>
>
> On Sat, Oct 24, 2009 at 2:31 PM, David Doria <daviddoria+vtk at gmail.com> wrote:
>> On Sat, Oct 24, 2009 at 1:43 PM,  <lynx.abraxas at freenet.de> wrote:
>>> Hello!
>>>
>>>
>>> I  have  a  set of unstructured points (not from a grid) that are all known to
>>> lie  on a closed surface.
>>> Is there a way to generate a mesh that resembles the original surface?
>>> I had a look at Delaunay3D but I'm not sure if that's doing what I want  since
>>> the surface the points originate from is not convex.
>>> I  think  I  would need some kind of Delaunay3D where the mesh is generated by
>>> the  triangles  that  are  the  smallest  possible.  Is  that   a   Delaunay3D
>>> triangulation where the sphere radius is kept at a minimum? Therefore I wonder
>>> if the offset parameter corresponds to a maximum radius?
>>> It says in the docs the vtkContourFilter takes any input dataset. So how would
>>> that create a surface from my unstructured points?
>>> Is there any other filter I should concider?
>>>
>>>
>>> Many thanks for any help or hints.
>>> Lynx
>>
>>
>> I haven't had any luck doing this in VTK. CGAL is much harder to use,
>> but it has what you're looking for:
>> http://www.cgal.org/Manual/last/doc_html/cgal_manual/Surface_reconstruction_points_3/Chapter_main.html
>>
>> Has anyone implemented anything like point cloud normal
>> estimation/orientation and then surface fitting that we can add to
>> VTK?
>>
>> Thanks,
>>
>> David
>> _______________________________________________
>> Powered by www.kitware.com
>>
>> Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html
>>
>> Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ
>>
>> Follow this link to subscribe/unsubscribe:
>> http://www.vtk.org/mailman/listinfo/vtkusers
>>
> _______________________________________________
> Powered by www.kitware.com
>
> Visit other Kitware open-source projects at http://www.kitware.com/opensource/opensource.html
>
> Please keep messages on-topic and check the VTK FAQ at: http://www.vtk.org/Wiki/VTK_FAQ
>
> Follow this link to subscribe/unsubscribe:
> http://www.vtk.org/mailman/listinfo/vtkusers
>



-- 
Yi Gao
Graduate Student
Dept. Biomedical Engineering
Georgia Institute of Technology