ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     03 Nov 2001  01:19:33
 To : Yurij Zabelyshynskij
 Subject : Re: Maximal area rect
 -------------------------------------------------------------------------------- 
 

 "Yurij Zabelyshynskij" <ergo@sky.net.ua> wrote in message
 news:9ruuhu$1plp$1@ddt.demos.su...
 
 > Hi, Андрей.
 > Андрей wrote
 > > Я таки не понял: прямоугольник строго вписанный
 > > или можно как нравится?
 >
 > Я и говорю: идеальный случай, если строго, но мне достаточно близкого
 > к идеальному.
 
 Hе совсем понятно условие, но могу предложить совсем простой подход,
 который со вписанностью ничего общего не имеет :), а о близости и говорить
 нечего, но для практических целей может и подойти:
 1) Hаходим площадь и центр многоугольника, а также его осевые моменты
 относительно x и у (простым интегрированием).
 2) Строим прямоугольник с центром в центре многоугольника, с
 таким же соотношением моментов, и плошадью равной pi/2 от площади
 многоугольника (коэффициент, в принципе, можно подкорректировать
 эмпирически).
 
 Cheers,
 Serge
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    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