Разбиение квадрата на области заданной площади
т.е. есть множество значений 15, 40, 1, 4, 280, 21 их сумма 361
Нужно разбить квадрат на прямоугольники соответствующей площадью относительно общей площади квадрата(прямоугольника):
4.1% 15.2%, 0.3%, 1.2%, 77,5% , 5.8%
И желательно наиболее квадратные.
Я где-то такое вроде бы видел, и по-моему даже виндосовских инструментах, только не могу найти, там вроде директорию так разбивало по папкам и файлам. Никто не помнит?
Хотя бы подскажите где я такой мог видеть.
Так вот, меня интересует именно алгоритм. Может кто-нибудь помочь?
я искал Treemaps, а в частности Squarify Treemap.
если кому интересно: