[vtkusers] vtkDelaunay2D takes too long.

[David Doria]

On Mon, Jul 4, 2011 at 12:52 PM, Rackwitz, Karl
<Karl.Rackwitz at medizin.uni-leipzig.de> wrote:
> Hello,
>
> I am triangulating pointclouds using Delaunay2D. Unfortunately it takes 8 seconds for a pointcloud consisting of 30 000 points to be triangulated.
> Sizes of clouds reach up to 100 000 points occasionaly. I was wondering, if there is a way to speed up the triangulation or use a different technique, as triangulation in ParaView is alot faster.
>
> Here some minimal Code:
> --------
> vtkSmartPointer<vtkDelaunay2D> del = vtkSmartPointer<vtkDelaunay2D>::New();
> vtkSmartPointer<vtkPolyData> cloud = vtkSmartPointer<vtkPolyData>::New();
> vtkSmartPointer<vtkPoints> pts = vtkSmartPointer<vtkPoints>::New();
> pts->SetDataTypeToFloat();
>
> for all points
>        pts->InsertNextPoint( p );
>
> cloud->setPoints( pts );
> del->SetInput( cloud );
> del->Update();
> ----------
>
> The call to Update() consumes the mentioned time. I am running VS-2005 and Vtk 5.6.1 on an Intel Dual Core @ 2,53GHz and 2GB RAM.
> I have found this mail regarding the topic:  http://public.kitware.com/pipermail/vtkusers/2008-January/093806.html
> So maybe this is normal?
>
> thanks in advance for any help.

Have you compiled VTK and your own code both in Release mode (vs Debug mode)?

David