ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Vlasov                        2:5020/400     05 Nov 2002  18:24:22
 To : Pavel Murtishev
 Subject : Re: Размещение фигур
 -------------------------------------------------------------------------------- 
 

 
 что-то типа?
 http://kusnetsov.sapa.sib.ru/raskroy/description.asp
 Программа раскроя позволяет производить построение карты оптимизированного
 раскроя промышленных материалов, например, ДСП (при изготовлении мебели),
 стекла или любых других листовых или рулонных материалов
 или http://cuttinghome.com/
 Мне думается что, можно использовать физическую модель, укрупненно:
 1) раскидать подальше, чтобы не пересекались
 2) имитировать силу притяжения по любому закону(например тяготения)
 3) маленькими шажками двигать пока не упрутся(здесь нужно продумать алгоритм
 отката или восстановления)
 4) одновременно трясти генератором случайных чисей по X,Y на размер <
 размера шага, и одновременно случайно вращать(правильно подобрав величину
 возмущения) для более полной оптимизации
 3-4 - повторять пока все формы не выйдут на ограничения
 
 --
 С уважением, Андрей.
 Best regards, Andrew.
 Respectfully yours, Andrew.
 
 "Pavel Murtishev" <Pavel.Murtishev@f1378.n5030.z2.fidonet.org>
 сообщил/сообщила в новостях следующее:
 news:1036499509@f1378.n5030.z2.FidoNet.ftn...
 
 > Здравствуй, All.
 >
 > Есть несколько замкнутых кривых произвольной формы, для конкретики возьмем
 
 три
 
 > эллипса с разными осями. Есть прямоугольник известных размеров. Hеобходимо
 > разместить фигуры (эллипсы) на прямоугольнике таким образом, чтобы площадь
 > прямоугольника, охватывающего все фигуры была нимимальна.
 >
 >            a                          a
 >       ------------              --------------
 >       |oo        | b            |o      o    |b
 >       |o         |              |  o         |
 >       ------------              --------------
 >
 >           Верно                    Hе верно
 >
 > a, b - известны
 >
 > В каком направлении думать? :]
 >
 > До свидания.
 >
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Размещение фигур   Pavel Murtishev   05 Nov 2002 16:31:42   Re: Размещение фигур   Andrew Vlasov   05 Nov 2002 18:24:22