<div dir="ltr"><div class="gmail_default" 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 class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif">- vtkVoronoi2D - parallel Voronoi tessellation in 2D</div><div class="gmail_default" 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 class="gmail_default" style="font-family:verdana,sans-serif">- vtkStaticPointLocator2D - 2D version of the fast, parallel vtkStaticPointLocator</div><div class="gmail_default" 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 class="gmail_default" 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 class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" 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 class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif">The point is if you have a request or see something amiss please let me know.</div><div class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif">Best,</div><div class="gmail_default" style="font-family:verdana,sans-serif">W</div><div class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div class="gmail_default" style="font-family:verdana,sans-serif"><br></div><div><br></div>-- <br><div dir="ltr" class="gmail_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>