English

Neural Approximation of Generalized Voronoi Diagrams

Computational Geometry 2026-03-31 v1 Machine Learning

Abstract

We introduce VoroFields, a hierarchical neural-field framework for approximating generalized Voronoi diagrams of finite geometric site sets in low-dimensional domains under arbitrary evaluable point-to-site distances. Instead of constructing the diagram combinatorially, VoroFields learns a continuous, differentiable surrogate whose maximizer structure induces the partition implicitly. The Voronoi cells correspond to maximizer regions of the field, with boundaries defined by equal responses between competing sites. A hierarchical decomposition reduces the combinatorial complexity by refining only near envelope transition strata. Experiments across site families and metrics demonstrate accurate recovery of cells and boundary geometry without shape-specific constructions.

Keywords

Cite

@article{arxiv.2603.26964,
  title  = {Neural Approximation of Generalized Voronoi Diagrams},
  author = {Panagiotis Rigas and George Ioannakis and Ioannis Emiris},
  journal= {arXiv preprint arXiv:2603.26964},
  year   = {2026}
}