A gradient descent algorithm for computing circle patterns
Computational Geometry
2025-12-12 v1 Combinatorics
Metric Geometry
Abstract
This paper presents a new algorithm for generating planar circle patterns. The algorithm employs gradient descent and conjugate gradient method to compute circle radii and centers separately. Compared with existing algorithms, the proposed method is more efficient in computing centers of circles and is applicable for realizing circle patterns with possible obtuse overlap angles.
Cite
@article{arxiv.2512.10387,
title = {A gradient descent algorithm for computing circle patterns},
author = {Te Ba and Ze Zhou},
journal= {arXiv preprint arXiv:2512.10387},
year = {2025}
}
Comments
7 pages, 1 figure