Разрезы прямоугольника
От: duabevnh  
Дата: 10.11.07 10:09
Оценка: -1 :)
Я еще не нащел ответ!!!
Как могу программировать??
Re: Разрезы прямоугольника
От: McSeem2 США http://www.antigrain.com
Дата: 10.11.07 18:51
Оценка:
Здравствуйте, duabevnh, Вы писали:

D>Я еще не нащел ответ!!!

D>Как могу программировать??

Если имеется в виду оптимальный раскрой, то это НП-полная задача. Достаточно хороший практический алгоритм c примитивным BSP описан здесь: http://www.blackpawn.com/texts/lightmaps
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.