Как оптимально вписать массив треугольников в прямоугольник?

← →
Лайт (2006-04-02 03:18) [0]

Нужно для лайтмэпов.
Есть массив треугольников произвольных размеров и форм, известны длины их сторон. Есть прямоугольная текстура со сторонами кратными степеням двойке ( так для OpenGL нужно ). Как оптимальнее разместить треугольники на текстуре, чтобы не оставалось пустых мест?

Или может кто может поделиться готовым алгоритмом? Потому, как лайтмэпам сто лет в обед. И нехочется изобретать велосипед.

← →
Sam Stone © (2006-04-02 21:52) [1]

Почитай задачу о ранце и о методе оптимального раскроя.

← →
Kolan © (2006-04-02 22:08) [2]

методе оптимального раскроя
Еще это называется линейное программирование..

← →
Позор вам ! (2006-04-03 01:45) [3]

Короче мастера не знают ничего, и чтобы скрыть свой позор переместили тему сюда.

:)
Интересно, чем надо думать, что-бы перепутать справочник по математике с форумом потрепаться?
Берем, открываем. В [2], даже дан раздел, где открываем ...

> isasa © (03.04.06 08:33) [4]

Открываем и что там такого видим?

> Лайт (02.04.06 03:18)
Так оптимальнее, или чтобы заполнило? Если оптимальнее - то критерий оптимальности.
Пустые места - имеются в виду пустые области ограниченные треугольниками? Покорректнее бы сформулироваться.

Как оптимально вписать массив треугольников в прямоугольник? Найти похожие ветки