[vtk-developers] Voronoi2D

Andrew Maclean andrew.amaclean at gmail.com
Sat Jun 16 01:15:27 EDT 2018


+1!
I just  had a play with it, the tests  for Voronoi2D are really impressive.

---------- Forwarded message ----------
> From: Will Schroeder <will.schroeder at kitware.com>
> To: vtk-developers <vtk-developers at vtk.org>
> Cc:
> Bcc:
> Date: Fri, 15 Jun 2018 05:32:10 -0400
> Subject: [vtk-developers] Voronoi2D
> FYI I pushed in some code today that may be of interest to folks on this
> list:
>
> - vtkVoronoi2D - parallel Voronoi tessellation in 2D
> - vtkStaticCleanPolyData - faster, threaded clean poly data (we've seen
> anywhere from 50-150x on a 4 core laptop)
> - vtkStaticPointLocator2D - 2D version of the fast, parallel
> vtkStaticPointLocator
> - vtkSpheres - an implicit function represents union of spheres (great for
> visualizing the Voronoi Flower error metric and related stuff like Delaunay
> spheres)
> - Some fun tests e.g. TestVoronoi2D2.py, which includes functions
> stretching numerical stability (lissajous, quarterDisk, Kuzmin) provided by
> David and Joachim Pouderoux).
>
> While the code that has been pushed is very useful in its current state
> there is more work to be done. Specifically the Voronoi algorithm is a
> novel parallel algorithm that seems to be surprisingly robust and very
> fast. (I've been working with Dave Thompson and he is working on a 3D
> version in vtk-m; we are preparing some publications.) We also want to
> extend the Voronoi class to produce Delaunay triangulations, maybe support
> constrained boundaries etc. Also because these are parallel algorithms
> there are some quirks to be worked out (for example the order of execution,
> which in some parallel systems is not always predictable, can affect
> results).
>
> The point is if you have a request or see something amiss please let me
> know.
>
> Best,
> W
>
>
>
> --
> William J. Schroeder, PhD
> Kitware, Inc. - Building the World's Technical Computing Software
> 28 Corporate Drive
> Clifton Park, NY 12065
> will.schroeder at kitware.com
> http://www.kitware.com
> (518) 881-4902
>
>
>
-- 
___________________________________________
Andrew J. P. Maclean

___________________________________________
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://public.kitware.com/pipermail/vtk-developers/attachments/20180616/29153706/attachment-0001.html>


More information about the vtk-developers mailing list