Circle pack software
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Input_handler.cc
Layout_routine.cc
Packing.cc
README.md
Trigonometry_routine.cc
circle_pack.cc
fbd3.jpg
graphics.cc
hexagon_0.txt
hexagon_1.txt
hexagon_2.txt
icosahedron.txt
makefile
output.cc

README.md

circle_pack

We are interested in the following problem: given the collection of critical values of a rational map (of the Riemann sphere), and the monodromy around these branch points, to recover the coefficients of the rational map (up to precomposition with a Mobius transformation).

One approach is to get an initial estimate via circle packing, and then to use Newton's method to adjust the coefficients. At the moment, this program implements simple circle packing (works OK for ~1000 circles; accurate, but not super fast). Rational map stuff to come.

The program can currently be used to produce pretty pictures like this one: degree 3 cover