Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Improvements to circle-packing? #37

Closed
mbostock opened this issue May 1, 2016 · 2 comments
Closed

Improvements to circle-packing? #37

mbostock opened this issue May 1, 2016 · 2 comments
Assignees
@mbostock

Comments

@mbostock
Copy link
Member

mbostock commented May 1, 2016 •
edited
Loading

What if, at each step, we evaluated all possible positions along the front-chain based on the resulting smallest enclosing circle? Would that be too slow?
@mbostock mbostock self-assigned this May 1, 2016
@mbostock
Copy link
Member Author

mbostock commented May 2, 2016

Even simpler, just track the weighted centroid of the circles placed so far, and place the next circle as close as possible to the centroid. Before:

screen shot 2016-05-01 at 9 55 49 am

After:

screen shot 2016-05-02 at 9 14 48 am

@mbostock
Copy link
Member Author

mbostock commented May 2, 2016

Before:

screen shot 2016-05-02 at 9 18 42 am

After:

screen shot 2016-05-02 at 9 18 49 am

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@mbostock mbostock

Labels
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mbostock