Neural Centroidal Voronoi Tessellations
ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-14
DOI: 10.1145/3842505 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Jiacheng Xu und 7 weiteren Autor:innen. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Centroidal Voronoi tessellation (CVT) is a fundamental primitive for high-quality surface sampling and isotropic remeshing in computer graphics. However, computing surface CVTs with classical solvers remains expensive: each optimization step repeatedly constructs restricted Voronoi diagrams (RVDs) and integrates quantities over their surface cells. We introduce Neural CVT , a learning-based surface-CVT solver that replaces these costly geometric computations with a recurrent neural optimizer, accelerating CVT optimization by one to two orders of magnitude in our benchmarks while preserving geometric fidelity. Given an input surface, we sample a dense point cloud and extract multi-scale geometric descriptors with a graph neural encoder. A lightweight recurrent optimizer then refines seed positions over a small number of iterations, aggregating interpolated surface features and optimization history to predict per-seed displacements. The framework is trained self-supervised using CVT objectives that promote uniform distributions and, when desired, feature alignment. Across diverse organic and CAD-like shapes, Neural CVT generalizes to unseen geometry, initialization strategies, and seed densities, producing isotropic, feature-preserving remeshes comparable to state-of-the-art offline optimization methods at a fraction of the computational cost. The code and trained models are available at https://github.com/sig-pku/NeuralCVT.
Zitieren
APA
Xu, J., Pang, B., Xu, R., Zhang, X., Liu, Y., Zhu, F., Wang, G., & Wang, P. (2026). Neural Centroidal Voronoi Tessellations. ACM Transactions on Graphics, 45(6), 1-14. https://doi.org/10.1145/3842505
Vancouver
Xu J, Pang B, Xu R, Zhang X, Liu Y, Zhu F, et al. Neural Centroidal Voronoi Tessellations. ACM Transactions on Graphics. 2026;45(6):1-14. doi:10.1145/3842505
BibTeX
@article{Xu2026,
author = {Xu, Jiacheng and Pang, Bo and Xu, Rui and Zhang, Xiaocheng and Liu, Yang and Zhu, Fei and Wang, Guoping and Wang, Peng-Shuai},
title = {Neural Centroidal Voronoi Tessellations},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {6},
pages = {1--14},
doi = {10.1145/3842505}
}
EUVIMED