ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     04 Nov 2001  03:22:35
 To : Alexander Chelmodeev
 Subject : Re: Maximal area rect
 -------------------------------------------------------------------------------- 
 

 Hi, Alexander.
 Alexander Chelmodeev wrote
 
 >>> Многоугольник покрывается сеткой-растром (размер квадратной ячейки
 >>> сетки можно подобрать). Каждой клетке можно присвоить код в
 >>> зависимости от заполнения её точками многоугольника (0-пуста,
 >>> 1-меньше половины, 2-больше половины, 4-полностью пересек.).
 >>> Строится массив кодов клеток (здесь сразу выделен прямоугольник,
 >>> содержащий хотя бы одну "4" в каждой строке и столбце):
 
 >      Описанный никак не получится. А размер ячейки должен быть
 
 одного порядка с
 
 > допустимой погрешностью.
 
 Значит, я чего-то не понял. Мне кажется, что при уменьшении размеров
 ячейки, клетки с "4" будут образовывать фигуру, все больше и больше
 приближающуюся к исходному контуру. Значит, в пределе стОроны так
 построенного прямоугольника пройдут через самую левую, правую, верхнюю
 и нижнюю вершины контура.
 
 WBR, Yura.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (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