A gradient descent algorithm for computing circle patterns
By: Te Ba, Ze Zhou
Potential Business Impact:
Draws circles that fit together perfectly.
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.
Similar Papers
The Smooth Power of the "Neandertal Method"
Metric Geometry
Turns flat art into Escher-like pictures.
A Geometric Approach to Steerable Convolutions
CV and Pattern Recognition
Teaches computers to see patterns better.
Curvature-Based Optimal Polynomial Geometric Interpolation of Circular Arcs
Numerical Analysis
Draws smoother, more accurate circles with math.