Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Разбиение квадрата на области заданной площади

36K
04 марта 2010 года
kzurax
3 / / 13.04.2008
Есть ли готовый алгоритм, разбивающий прямоугольник R множество прямоугольников размерами соответствующих их весу (объему). Или как его можно добыть?

т.е. есть множество значений 15, 40, 1, 4, 280, 21 их сумма 361

Нужно разбить квадрат на прямоугольники соответствующей площадью относительно общей площади квадрата(прямоугольника):
4.1% 15.2%, 0.3%, 1.2%, 77,5% , 5.8%

И желательно наиболее квадратные.


Я где-то такое вроде бы видел, и по-моему даже виндосовских инструментах, только не могу найти, там вроде директорию так разбивало по папкам и файлам. Никто не помнит?

Хотя бы подскажите где я такой мог видеть.

Так вот, меня интересует именно алгоритм. Может кто-нибудь помочь?
36K
09 марта 2010 года
kzurax
3 / / 13.04.2008
тема закрыта. Решение найдено.
я искал Treemaps, а в частности Squarify Treemap.
если кому интересно:

Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог