Skip to content

Attempt to improve Circle Packing by expanding the circles until they almost cover the parent circle, optimizing the use of space.

Notifications You must be signed in to change notification settings

PedroRavaglia/Squished-Circle-Packing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Squished-Circle-Packing

Circle Packing is a variation of a Treemap that uses circles instead of rectangles, where each branch of the tree is represented as a circle and its sub-branches are represented as circles inside of it. But circle packing layouts have the problem of "wasting" space. In this project I tried to improve this representation by expanding the circles until they almost cover the parent circle. The algorithm uses d3.force on a graph created from a Delaunay triangulation of the circles and employing a custom "triangle" force that tries to set triangle areas to a prescribed value.

You can see the implementation here.

About

Attempt to improve Circle Packing by expanding the circles until they almost cover the parent circle, optimizing the use of space.

Topics

Resources

Stars

Watchers

Forks

Packages

No packages published