Recommendation and issue about circlify HOT 4 CLOSED

Thanks for the feedback. The documentation was an easy fix. The packing not so much but I manage to improve it a little. I added some of the test cases from the Huang paper (whose algorithm is not fully implemented) to get a sense of how far we are and though it's not as bad as your screenshot anymore we are still between 10% and 25% worse.

The screenshot below is the output with the new algorithm. I will release an update today.

from circlify.

Closing with release v0.13

from circlify.

Thank you again for your work.
This code may be mainly used for infographics, however, its potentiel application in engineering is huge, among then, the conception of electrical harness. Keep up the work. I would gladly share other recommandation if you want.

from circlify.

Thanks. To be honest, I have not been able to reproduce exactly the A1.5 algorithm and I settled for a heuristic that gives decent enough results (at least 83% of the density results in the paper) relatively quickly. The cost of the configuration to be minimized is the sum of the distance to the other circles weighted by the radius of that other circle so we try to place smaller circles close to the big ones. I imagine that for design purposes a more expensive approach based on combinatorial problems theory would give better results but much more slowly.

It's just a hobby and I don't have too much time for it but feel free to send feedback or PRs.

from circlify.