CirclePack
CirclePack is a utility program designed to compute spherical coordinates for planar graphs using circle packing algorithms.
Overview
- Coordinate Extraction: The program takes combinatorial map data and extracts a meaningful set of real-world coordinates on a sphere.
- Algorithm: Utilizes the circle packing methodology defined by Bojan Mohar for efficient, polynomial-time computation.
Technical Reference
The implementation is based on the research:
Bojan Mohar, "Circle packings of maps in polynomial time", European Journal of Combinatorics (1997).
Bojan Mohar's Homepage