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

[Bill Lorensen]

If you have a dense set of points, the Gaussian splatter might do the trick.

On Sat, Oct 24, 2009 at 9:18 PM, Gao, Yi <gaoyi.cn at gmail.com> wrote:
> 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
>