<div dir="ltr"><div class="gmail_default" style="font-size:small">+1!<br></div><div class="gmail_default" style="font-size:small">I just  had a play with it, the tests  for <span style="font-size:13px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">Voronoi2D are really impressive.</span></div><br><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">---------- Forwarded message ----------<br>From: Will Schroeder <<a href="mailto:will.schroeder@kitware.com" target="_blank">will.schroeder@kitware.com</a>><br>To: vtk-developers <<a href="mailto:vtk-developers@vtk.org" target="_blank">vtk-developers@vtk.org</a>><br>Cc: <br>Bcc: <br>Date: Fri, 15 Jun 2018 05:32:10 -0400<br>Subject: [vtk-developers] Voronoi2D<br><div dir="ltr"><div style="font-family:verdana,sans-serif">FYI I pushed in some code today that may be of interest to folks on this list:</div><div style="font-family:verdana,sans-serif"><br></div><div style="font-family:verdana,sans-serif">- vtkVoronoi2D - parallel Voronoi tessellation in 2D</div><div style="font-family:verdana,sans-serif">- vtkStaticCleanPolyData - faster, threaded clean poly data (we've seen anywhere from 50-150x on a 4 core laptop)</div><div style="font-family:verdana,sans-serif">- vtkStaticPointLocator2D - 2D version of the fast, parallel vtkStaticPointLocator</div><div style="font-family:verdana,sans-serif">- vtkSpheres - an implicit function represents union of spheres (great for visualizing the Voronoi Flower error metric and related stuff like Delaunay spheres)</div><div style="font-family:verdana,sans-serif">- Some fun tests e.g. TestVoronoi2D2.py, which includes functions stretching numerical stability (lissajous, quarterDisk, Kuzmin) provided by David and Joachim Pouderoux).</div><div style="font-family:verdana,sans-serif"><br></div><div style="font-family:verdana,sans-serif">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, 

<span style="background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">can</span> affect results).</div><div style="font-family:verdana,sans-serif"><br></div><div style="font-family:verdana,sans-serif">The point is if you have a request or see something amiss please let me know.</div><div style="font-family:verdana,sans-serif"><br></div><div style="font-family:verdana,sans-serif">Best,</div><div style="font-family:verdana,sans-serif">W</div><div style="font-family:verdana,sans-serif"><br></div><div style="font-family:verdana,sans-serif"><br></div><div><br></div>-- <br><div dir="ltr" class="m_-2046028812712904164gmail_signature"><div dir="ltr"><div>William J. Schroeder, PhD<br>Kitware, Inc. - Building the World's Technical Computing Software<br>28 Corporate Drive<br>Clifton Park, NY 12065<br><a href="mailto:will.schroeder@kitware.com" target="_blank">will.schroeder@kitware.com</a><br><a href="http://www.kitware.com" target="_blank">http://www.kitware.com</a><br>(518) 881-4902</div></div></div></div>
<br><br></blockquote></div><div><br></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature">___________________________________________<br>Andrew J. P. Maclean<br><br>___________________________________________</div></div>