ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Astafiev                        2:5000/228.16  02 Nov 2001  18:49:13
 To : Yurij Zabelyshynskij
 Subject : Maximal area rect
 -------------------------------------------------------------------------------- 
 

 
  YZ> Hе поможете ли советом.
  YZ> Есть контур: не обязательно выпуклый, но без самопересечений.
  YZ> Требуется найти прямоугольник максимальной площади, который полностью
  YZ> лежит в этом контуре. Точный алгоритм мне известен, но, несмотря на
  YZ> то, что он O(n*log^2(n)), реализовывать его очень не хочется, потому
  YZ> что очень он замороченный.
  YZ>
  YZ> Hо мне и не нужен идеальный прямоугольник. В задаче оба требования
  YZ> могут быть выполнены приближенно. Отсюда вопрос: знает ли кто-нибудь
  YZ> сравнительно простой алгоритм нахождения прямоугольника с _по
  YZ> возможности_ большой площадью и "не очень" вылезающего из контура.
 
  square.left =  min (shape.vertices.x)
  square.right = max (shape.vertices.x)
  square.top = min (shape.vertices.y)
  square.bottom = max(shape.vertices.y)
 
                ?
 --- Alex Raider / Flash inc.
  * Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16)
 
 

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

Тема:    Автор:    Дата:    Maximal area rect   Yurij Zabelyshynskij   02 Nov 2001 01:55:50   Maximal area rect   Alex Astafiev   02 Nov 2001 18:49:13   Re: Maximal area rect   Yurij Zabelyshynskij   02 Nov 2001 21:35:11   Maximal area rect   Ђ­¤аҐ©   02 Nov 2001 23:41:13   Re: Maximal area rect   Yurij Zabelyshynskij   03 Nov 2001 00:10:23   Re: Maximal area rect   Serge Kanilo   03 Nov 2001 01:19:33   Re: Maximal area rect   Yurij Zabelyshynskij   03 Nov 2001 02:07:24   Re: Maximal area rect   Serge Kanilo   03 Nov 2001 02:53:04   Re: Maximal area rect   Yurij Zabelyshynskij   03 Nov 2001 21:12:30   Re: Maximal area rect   Serge Kanilo   04 Nov 2001 08:24:07   Re: Maximal area rect   Yurij Zabelyshynskij   04 Nov 2001 19:49:40   Maximal area rect   Alexander Chelmodeev   03 Nov 2001 16:28:41   Re: Maximal area rect   Yurij Zabelyshynskij   03 Nov 2001 21:12:32   Maximal area rect   Alexander Chelmodeev   04 Nov 2001 01:42:53   Re: Maximal area rect   Yurij Zabelyshynskij   04 Nov 2001 03:22:35   Maximal area rect   Alexander Chelmodeev   04 Nov 2001 12:41:22