Radial Packing Algorithm

[wytchblade]

Hello @CleoMenezesJr ! Thanks for your efforts on this plugin! I wanted to ask if you could provide some more information on the radial packing algorithm and if there is a particular name for the algorithm?

[rivenirvana]

Try reading through here: https://floss.social/@CleoMenezesJr/115606214788777474

[CleoMenezesJr]

Thank you @rivenirvana

[CleoMenezesJr]

Thank you, @wytchblade! The algorithm is actually a custom Permutation-based Optimal Bin Packing implementation.

Here's how it works under the hood:

1. O(n!) Optimization: For small window counts (N<=6), it tests every possible permutation of window ordering.
2. Bin Packing Strategy: It tries to fit windows into columns (or rows) sequentially ("shelves"), filling one before starting the next.
3. Scoring System: Each permutation is scored based on aspect ratio consistency, compactness, and screen utilization.
4. Dynamic Centering: The final layout is mathematically centered to create that "mosaic" feel.

It's not a standard "Radial Packing" (which typically spirals out), but rather a "Best-Fit Centered Grid" that brute-forces the math to find the most aesthetically pleasing arrangement for your specific window sizes.