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