# VTK Voronoi Framework
**URL:** https://discourse.vtk.org/t/vtk-voronoi-framework/16160
**Category:** Announcements
**Created:** [November 25, 2025, 8:27pm UTC](https://discourse.vtk.org/t/vtk-voronoi-framework/16160 "2025-11-25T20:27:39Z")
**Posts on this page:** 4
**Page:** 1
### Author:  [@will.schroeder](https://discourse.vtk.org/u/will.schroeder)
#### Post date: [November 25, 2025, 8:27pm UTC](https://discourse.vtk.org/t/vtk-voronoi-framework/16160/1 "2025-11-25T20:27:39Z")
Along with David Thompson and Spiros Tsalikis, I have been working on a threaded, general framework for 2D and 3D Voronoi tessellations (and related like Delaunay). We are beginning to push code into VTK in small chunks of related code to make it easier to review, and ensure VTK remains stable.
If are interested in getting a sneak preview, here is a high-level overview document:
> **[VTK Voronoi Framework](https://docs.google.com/document/d/1FaHh14CHpAWRqchu5U-alU0qgi1eV3OLZYzxKZZ-QMU/edit?usp=sharing)**
>
> Introduction Figure 1. Voronoi tessellation of a thousand random points. The Voronoi tessellation, and its dual, the Delaunay triangulation, are some of the most important computational constructs in scientific computing (Figure 1). Used in a...
The overarching VTK MR is #11825, but don’t rely on it remaining stable until the code hits VTK master.
Also, I have a formal academic paper undergoing review, it someone really wants to see it, please contact me directly.
Long term, there are many meshing and computational algorithms that depend on Voronoi, this will enable us to add some of these to VTK.
---
### Author:  [@will.schroeder](https://discourse.vtk.org/u/will.schroeder)
#### Post date: [November 25, 2025, 8:30pm UTC](https://discourse.vtk.org/t/vtk-voronoi-framework/16160/2 "2025-11-25T20:30:30Z")
…of course feedback is welcome…
---
### Author:  [@geoffw](https://discourse.vtk.org/u/geoffw)
#### Post date: [December 1, 2025, 7:39pm UTC](https://discourse.vtk.org/t/vtk-voronoi-framework/16160/3 "2025-12-01T19:39:36Z")
Our company struggled with 2D voronoi. Here’s a wkt of a polygon that gave us trouble. I think the problems occured when the polygon boundary had a vertical segment:
POLYGON((12.0880 21.1679,12.0717 21.1659,12.0800 21.1689,12.0803 21.1691,12.0803 21.1690,12.0880 21.1679))
Also - have you seen this?
> **[The projector algorithm: a simple parallel algorithm for computing Voronoi...](https://arxiv.org/abs/1212.1095)**
>
> The Voronoi diagram is a certain geometric data structure which has numerous applications in various scientific and technological fields. The theory of algorithms for computing 2D Euclidean Voronoi diagrams of point sites is rich and useful, with...
---
### Author:  [@geoffw](https://discourse.vtk.org/u/geoffw)
#### Post date: [December 4, 2025, 6:05pm UTC](https://discourse.vtk.org/t/vtk-voronoi-framework/16160/4 "2025-12-04T18:05:31Z")
also we are interested in voronoi including segments…