[vtk-developers] Voronoi2D

[Will Schroeder]

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://public.kitware.com/pipermail/vtk-developers/attachments/20180615/26e512f9/attachment.html>