Cleo Menezes Jr. 🌵For fun: partially implementing the Moisac Windows concept by @tbernard.
https://blogs.gnome.org/tbernard/2023/07/26/rethinking-window-management/
At the moment I am making a dynamic and intelligent tiling system that coexists with the mosaic as shown in the mockup and this has been a fairly wide road.
I have already achieved good results, but I think I will only have something that can be proved next year.
Some momentum.
Using mosaic windows is so good that going back to using overlapping windows feels strange.
It's still quite experimental, but I think I can start sharing it to begin getting some public testing.
https://github.com/CleoMenezesJr/MosaicWM
https://github.com/CleoMenezesJr/MosaicWM
The solution I found to alert the user that the window they are resizing will overflow and no longer fit in the workspace was to make it opaque.
I initially used the Shelf algorithm to build the mosaic, but I ran into limitations I didn't like. I'm testing a hybrid approach: MaxRects algorithm augmented with some BSP algorithm features to improve space utilization and partitioning flexibility.
I need to weigh the pros and cons: a hybrid MaxRects with BSP improves space utilization and flexibility (fills gaps and eases reorganization) but increases computational complexity and processing cost.
Any thoughts?
In the end, it was worth trying to improve the algorithm I already had rather than attempting to implement something so complex that didn't meet my expectations.
Using the Shelf algorithm, I implemented an approach where windows are arranged with radial growth; exactly what I was looking for. This greatly improved space utilization and looks visually well-balanced.
Before the algorithm tried to complete the horizontal space of their "shelf" with windows before creating another "shelf". The look was very unbalanced and uncentric.
I was researching some articles about algorithms for collages and came across an interesting one: https://callistaenterprise.se/blogg/teknik/2025/06/11/genetic-algorithms-collage-creation/.
The proposal presented seems brilliant, as considering the concept of "collage" makes more sense than thinking about "mosaic" to solve this problem.
I tried everything: spiral packing, radial growth, bin packing... Each one promised to be "the definitive." The radial looked nice but had gaps. The spiral got stuck on edge cases. The bin packing ignored aspect ratios.
In the end, I went back to basics: horizontal rows with smart distribution. Windows arrange themselves in lines, respecting their original sizes. Simple, predictable, and it works.
Sometimes the elegant solution is the one that doesn't try to be brilliant. 🧘
Guys, MosaicWM is becoming more and more stable, so I would like to start having people testing it.
Roman Schaller@CleoMenezesJr Ah great! Try to get some time to test it.
@romix Thank you. Any test is welcome.